LeetCode算法题第12页

刷leetCode算法题+解析（二十四）

有效的完全平方数题目:给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回True，否则返回False。说明：不要使用任何内置的库函数，如sqrt。示例1：输入：16输出：True示例2：输入：14输出：False思路：这个思路怎么说呢，做出来容易。如何做好比较难的。最暴力的办法，从1开始平方，比给定num小就+1再平方，直到相等或大于。相等就是true，大于就是false。很好

唯有努力不欺人丶·2020-07-30 21:11

js实现格雷编码

如下：表一格雷码表LeetCode算法题原题链接请点击这里解法一：利用递归最左边的数字的0和1是对称的，最右边的数字也只是加上前一个输出以及其对称而已。

清风_1998·2020-07-30 20:50

刷leetCode算法题+解析（四十）

额，昨天的三十九莫名其妙被锁了，也发邮件申请解锁了。本来当时有点生气，但是后来一想反正我自己能看见，也就罢了，今天顺序40.ps：元旦快乐！较大分组的位置题目：在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。例如，在字符串S="abbxxxxzyy"中，就含有"a","bb","xxxx","z"和"yy"这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组

唯有努力不欺人丶·2020-07-30 15:55

LeetCode算法题103：二叉树的锯齿形层次遍历解析

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]这个题目与普通的层次遍历思想没有多大区别，这是这里需要两个方向，所有设置两个栈或者队列，这里使用了栈，每个栈保存一层的节点，然后从一

哪得小师弟·2020-07-30 10:22

leetcode算法题解(Java版)-6-链表,字符串

一、字符串处理题目描述Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.思路把数字转化为罗马符号，根据罗马符号的规律，可以先用map来存储一下。之后把每一位添加到所求中去。语法点：StringBuffer是字符缓冲区，是可以修改字符长度的，最后要用sb.toString()去

weixin_34291004·2020-07-30 10:16

leetcode算法题解(Java版)-2-最长回文子串

一、int数字反转题目描述Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321思路：题目很简单，需要注意的是：int型是32位的。1000000003反转后就超了！所以需要包装类Integer中的最大值和最小值小技巧：为了实现反转，可以先把符号保存到flag中。代码：publicclassSoluti

weixin_33724659·2020-07-30 10:29

刷leetCode算法题+解析（四十八）

从根到叶的二进制数之和题目：给出一棵二叉树，其上每个结点的值都是0或1。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为0->1->1->0->1，那么它表示二进制数01101，也就是13。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。以10^9+7为模，返回这些数字之和。题目截图思路：这道题的思路就是遍历每一条到叶节点的二进制数字，然后取模10的9次方

唯有努力不欺人丶·2020-07-30 09:34

LeetCode算法题解 949.-给定数字能组成的最大时间

题目描述题解：刚一开始，我拿到这道题就直接分析，思考过程：我认为这四个数的范围应该是这样的：[0-2][0-3][0-5][0-9]，也就是必须有四个这些个范围的数，然后要尽可能的时间大，那就是：从数组中选出&A){/*自己做的，没做出来//[0-2][0-3][0-5][0-9]//特殊情况：//a=0,1b:0-9//a=2b:0-3sort(A.begin(),A.end());if(A[0

东瓜lqd·2020-07-30 09:34

LeetCode算法题解 205-同构字符串

题目描述题解：注意两个点：一个字母只能映射一个字母，也就是说假设a->b了，那就不能a->c了。一个字母只能被映射一次，也就是说假设a->b，那就不能c->b我的代码中的mapmp可以记录下每个字母映射的字母，比如mp['a']='b'，就表示a->b。思路直接看代码吧。代码：classSolution{public:boolisIsomorphic(strings,stringt){mapmp;

东瓜lqd·2020-07-30 09:34

LeetCode算法题回顾——DFS深度优先搜索

BFS和DFS很重要，是许多算法题的基础应用范围:图or树。求解问题类型：可达性问题（遍历的节点都是从初始节点可达的）中心思想:不撞南墙不回头（所以终止条件“南墙”的设置很重要）目录1.图/树简述2.DFSdfs程序实现tips递归代码框架3.leetcode实例——medium200.岛屿的个数&46.全排列&17.电话号码的字母组合1.图/树简述首先我们简单介绍一下图和树图（graph）表示物

Min220·2020-07-30 08:35

leetcode 算法题1042 (简单276) 不邻接植花

leetcode算法题1042(简单276)不邻接植花题目介绍有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。

FYuu95100·2020-07-30 07:36

leetcode算法题解(Java版)-5-简单模拟,字符串处理

一、简单贪心题目描述Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axis

迷你芊宝宝·2020-07-30 07:28

LeetCode算法题-Baseball Game（Java实现）

这是悦乐书的第288次更新，第305篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第156题（顺位题号是682）。你现在是棒球比赛点记录器。

程序员小川·2020-07-30 07:39

LeetCode算法题之第1题Two Sum

Question:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums[0

浩水一方·2020-07-29 04:07

LeetCode算法题之第5题Longest Palindromic Substring

Question:GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.解决：问题的意思是在一个字符串中找到最长的回文字符串。如：给定字符串abccbe，最长的回文

浩水一方·2020-07-28 23:05

LeetCode.914-一副牌中的X(X of a Kind in a Deck of Cards)

这是悦乐书的第352次更新，第377篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第214题（顺位题号是914）。在一副牌中，每张牌上都写有一个整数。

程序员小川·2020-07-28 20:31

LeetCode算法题完成计划（二）

1、平方数之和给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。分析：可以用双指针法来解决，时间复杂度是O(n)classSolution{publicbooleanjudgeSquareSum(intc){intleft=0,right=(int)Math.sqrt(c);while(leftc){right--;}elseif(left*left+right*rightr

南城无雪·2020-07-28 07:50

动画演示LeetCode算法题：005-最长回文子串，多种实现方式

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”分析首先什么是回文字符串？回文字符串就是整个字符串以中轴对称的字符串，比如：“abcdcba”、"abba"都是回文字符串。毫无疑问空字符串和长度为1的字符串都是回文字符串。如果要判断一个字符串是不是

会写代码的鱼·2020-07-28 00:16

几款适合初学者的C语言、C++开源项目

C是一个宝藏项目，可以说是学习数据结构和刷算法题的利器，因为里面包含了几乎各种基础算法、数据结构、以及LeetCode算法题的C语言实现。

正在攀登的小蜗牛·2020-07-16 05:32

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）前言题目解题思路和具体实现过程思路具体代码总结前言今天是每日一题的第二天啦！

kqy_Anna·2020-07-16 04:35

LeetCode算法题目：从排序数组中删除重复项

为了备战9月份的秋招，作为代码渣渣开始练习力扣上的题目今天做的是一道算法题，题目大意如下：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数

zjn15000·2020-07-14 00:16

LeetCode算法题122：买卖股票的最佳时机 II 解析

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=

哪得小师弟·2020-07-13 22:14

python【力扣LeetCode算法题库】67-二进制求和

二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1str:a=int(a,2)b=int(b,2)temp=a+breturn"{0:b}".format(temp)

Li xiang007·2020-07-13 20:53

LeetCode算法题：合并区间merge

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例 2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCode）链接：https://leetco

有理想的番茄·2020-07-13 20:11

LeetCode算法题：将有序数组转换为二叉搜索树sortedArrayToBST

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode-cn.com

有理想的番茄·2020-07-13 20:11

LeetCode算法题：合并区间

题目描述如下：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。这道题思路比较简单，首先按照首位置的元素大小进行排序

~浮生若梦·2020-07-13 01:49

LeetCode算法题-镜面反射（Mirror Reflection）

1.题目：有一个四面墙都有镜子的特殊正方形房间。除了西南角之外，其他三个角都有接收器，编号为0，1，2。方形房间的墙长度为p，有一束射线从西南角照射到东面的墙上，到墙角0的距离为q。请找出射线遇到的第一个接收器的编号（可以保证射线最终会遇到一个接收器）。例如：输入：p=2，q=1输出：2解释：当射线第一次反射到左边墙上的时候，会遇到接收器2。注意：1.1<=p<=10002.0<=q<=p2.解释

祥先生·2020-07-13 01:37

Leetcode算法题分类解析：(一)总览

原文：https://blog.csdn.net/dc_726/article/details/517030141.为何/如何刷题1.1必要性刷题刷题，从“刷”字就能看出其中的机械性和应试性，但这就是几乎所有IT公司面试中的一环。尽管面试者可能也对这种考察方式不是很满意，可在没有更好的方式之前，这个现状会一直保持下去。我们改变不了这个现状，那就适应它吧。1.2分类攻破为什么要这么麻烦地分类呢？照着

Quincylk·2020-07-13 01:38

ARTS打卡13-少即是多

1.做算法题以前做Leetcode算法题都比较简单，一般是挑选70%通过率的题目取做，很少去题解和别人的思路。这样对算法的掌握不是很到位，提高不明显。

yestolife123·2020-07-12 23:17

LeetCode算法题60：第k个排列解析

给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出:"2314"这个题不需要求出所有的排列然后返回某个

哪得小师弟·2020-07-12 16:38

python【力扣LeetCode算法题库】53- 最大子序和

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。classSolution:defmaxSubArray(self,nums:List[int])->int:max_,cur_=nums[0],nums[0]fornin

Li xiang007·2020-07-12 13:17

LeetCode算法题：螺旋矩阵 II generateMatrix

给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：类似螺旋矩阵，一圈一圈。publi

有理想的番茄·2020-07-12 13:51

LeetCode算法题：总持续时间可被 60 整除的歌曲numPairsDivisibleBy60

在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字imap=newHashMap0){sum+=arr[0]*(arr[0]-1)/2;}if(arr[30]>0){sum+=arr[30]*(arr[30]-1)/2;}for(inti=1;i<30;i++){sum+=arr[i]*arr[60-i];}r

有理想的番茄·2020-07-12 13:51

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode的测试框架——让你的刷题之路更省时间排序LeetCode-Algorithms-[Easy]面试题40.最小的k个数二分查找LeetCode-Algorithms-[Easy][二分]

什么你竟然不会敲代码·2020-07-11 12:25

[leetCode-1]two-sum (java version)

[leetCode-1]two-sum这里用来记录leetCode算法题的记录问题描述TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution

fruitful1989·2020-07-11 06:44

第二周ARTS

Areverse（整数反转）：leetcode算法题题目要求给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

hhhhlj·2020-07-10 14:41

LeetCode算法题解 3-无重复字符的最长子串

题目描述题解：我一开始也用的暴力枚举，直接达到O(n3)的复杂度，果然超时。然后去看的题解才搞懂的：思路设置一个无序集合unordered_set(为什么要无序呢，请继续看下去)，初始为空。枚举整个字符串，每次都判断当前字符是否已经在集合中存在了：若不存在(et.find(s[i]))==Set.end())，则表示该子串没有重复元素，那么当前元素可以插入集合中，然后计算一次max_sub。若存在

东瓜lqd·2020-07-10 00:03

Leetcode算法题每日一练

第一次尝试用Javascript做Leetcode上的算法题，做了三个小时，终于完成了我的处女作。简直写的要吐血了，此处有无数……….原文题目如下:Input:dict=[“cat”,“bat”,“rat”]sentence=“thecattlewasrattledbythebattery”Output:“thecatwasratbythebat”解题思路如下：dict模糊匹配sentence里的

婼嘸娸倳·2020-07-09 23:23

leetcode算法题--新21点★

原题链接：https://leetcode-cn.com/problems/new-21-game/1、递归doublenew21Game(intN,intK,intW){if(K=0)?1:0;}else{doubles=0;for(inti=1;idp(N+W+1,0);for(inti=K;i=0;k--){dp[k]=sum/W;sum+=dp[k]-dp[k+W];}returndp[0

bob62856·2020-07-09 22:13

Leetcode算法题：岛屿数量（BFS&DFS）

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例2:输入:11000110000010000011输出:3思路：把一座岛的每一个‘1’都访问过了，就重新去访问下一座岛，这时候岛的数量+1。1、广度优先搜索

yfy1127yfy·2020-07-09 03:22

LeetCode算法题155：最小栈解析

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.ge

哪得小师弟·2020-07-09 01:16

leetcode算法题8——字符串转换整数 (atoi)

字符串转换整数(atoi)(难度：中等)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存

诶你爱我吗·2020-07-08 22:32

leetcode算法题9——回文数

回文数（难度：简单）判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？解：这道验证回文

诶你爱我吗·2020-07-08 22:32

leetcode算法题7——整数反转

整数反转（难度：简单）给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。答：求一个数的倒数，如果不考虑溢出问题的话是很简单的，只需要不断地除以十

诶你爱我吗·2020-07-08 22:31

LeetCode算法题：四数之和fourSum

给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]来源：力扣（

有理想的番茄·2020-07-08 21:20

LeetCode算法题——回文数（python）

回文数:判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？答案：classSoluti

bibibabibobi k·2020-07-08 09:50

leetcode算法题之 3. Longest Substring Without Repeating Characters

题目说明：求一个字符串中没有重复字符的最长的子串长度。Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withtheleng

simplelovecs·2020-07-08 05:49

第一周LeetCode算法题之二

题目名称：ReverseInteger题目难度：Easy题目描述：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321Note:Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedinteg

业余选手李主任·2020-07-08 05:48

Java：当需要创建链表并返回头结点的时候

（注意看注释部分）可以参考leetcode算法题23.合并K个排序链表中的分治算法解法，将会遇到这个问题，可以用这个方法来解决。

努力不停努力·2020-07-08 03:15

试解leetcode算法题--设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。https://leetcode-cn.com/problems/design-circular-queue/可以使用链表来实现环形队列。#includeusingnamespacestd;classMyCircularQueue{public:

bubblecode·2020-07-07 17:21

推荐频道

LeetCode算法题