现在是2019/9/17，本学期刚开始发现压力不是很大，想尽快提升一下编程能力，于是乎准备开始Leetcode之旅，根据时间，安排学习其他人的方法。

(记录自己的leetcode之旅)给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。

题目描述：给定一个字符串，请找出其中不含有重复字符的最长子串的长度。例如：输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。具体思路：这道题最简单的是用暴力法，两次循环。我用的是窗口滑动法，一次循环但是不是最优解，不过目前先把题目做出来，优化等刷的题多了以后再来做。我的做法具体思路就是创建一个窗口滑动，窗口左右端分别是i和j。再建立一个空字符串，只要下一

我的leetcode之旅，该篇章主要完成使用Java实现算法。

LeetCode新手一枚，还请多多指教~第一题：有多少小于当前数字的数字解题思路先对数组进行排序，比最小的数字还小的个数自然为0，比次小的数字还小的个数为最小的数字的个数，以此类推。解法1先对数组进行排序，然后遍历数组，在考虑有相同数字的情况下，依次统计数组中比当前数字更小的数字的个数。varsmallerNumbersThanCurrent=function(nums){letarr=nums.

我们继续LeetCode之旅，这一篇再完成十个题，我们就进入下一个章节。做了一段时间LeetCode。感觉真的挺不错的，以前数据结构课上的很多内容又回以前来了。

算法很重要，但是每天也需要学学python，于是就想用python刷leetcode的算法题，从第一题开始，从简单题开始零基础python刷leetcode之旅。

(记录自己的leetcode之旅)视频连接：https://www.bilibili.com/video/av91055648给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

我们继续LeetCode之旅.做了一段时间的LeetCode，感觉还是不错的。算法很基础，没有特别难的（至少我看在做的），很适合考试，面试，就业之前的训练。

算法很重要，但是每天也需要学学python，于是就想用python刷leetcode的算法题，和我一起开始零基础python刷leetcode之旅吧。

对于一个编程屌丝的我，编程能力太有限，好在最近开始刷LeetCode，发现每得到一个AC都无比高兴，于此，记录下我从中的一些收获，还望各位大神分享你们的经验。持续更新中...1.TwoSum和3SumFig1Fig2处理数组类求和问题，首先要做的就是对数组进行排序（直接引用库里面的排序方法），便于后面的处理，可以大大降低时间代价；一般情况下，数组求和问题都可以采用夹必准则，从头和尾开始往中间移动，

20180530又开始刷Leetcode，但愿能够坚持两数之和两数之和，典型用空间换时间的问题，用HashMap可以有效减少时间复杂度。classSolution{publicint[]twoSum(int[]nums,inttarget){int[]re=newint[2];HashMapmap=newHashMapmax?count:max;count=i-j;break;}}}max=cou

题意：给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13

题意：给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13

题意：判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。1、数字1-9在每一行只能出现一次。2、数字1-9在每一列只能出现一次。3、数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用‘.’表示。示例1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”

题意：判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。1、数字1-9在每一行只能出现一次。2、数字1-9在每一列只能出现一次。3、数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用‘.’表示。示例1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”

题意：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一：暴力法。遍历每个元素x，并查找是否存在一个值与target-x相等的目

题意：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一：暴力法。遍历每个元素x，并查找是否存在一个值与target-x相等的目

题意：解法一：使用两个下标cur和end，cur从后向前遍历，当遇到元素0时，根据end与cur的差值count，将count个非零元素整体向前移动1位，end处的元素置0。以此类推。classSolution{public:voidmoveZeroes(vector&nums){intcur=nums.size()-1;intend=nums.size()-1;intcount=0;while(

题意：解法一：使用两个下标cur和end，cur从后向前遍历，当遇到元素0时，根据end与cur的差值count，将count个非零元素整体向前移动1位，end处的元素置0。以此类推。classSolution{public:voidmoveZeroes(vector&nums){intcur=nums.size()-1;intend=nums.size()-1;intcount=0;while(

题意：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法一：classSolution{public:vec

题意：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的

题意：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4解法一：思路：先对数组进行排序，然后对nums[i]和nums[i+1]进行比较，如相等，i+=2，继续下一组比较，直到取到不相等的一组。注意：

PS:不明之处，请君留言，以期共同进步！题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。PS：刚好就在前两天学弟问了我一道题目，题意相同，贴图如下：

PS:不明之处，请君留言，以期共同进步！1.题目描述给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3

PS:不明之处，请君留言，以期共同进步！1.题目描述给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。示例：输入:38输出:2解释:各位相加的过程为：3+8=11,1+1=2。由于2是一位数，所以返回2。2.思路一通过使用while循环，将num的每一位上的数字相加，得到一个和值sum，判断sum是否是一位数，如果是，则返回，如果不是，则将sum赋值给num，再通过while循环

PS:不明之处，请君留言，以期共同进步！1.题目描述给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。示例：输入:38输出:2解释:各位相加的过程为：3+8=11,1+1=2。由于2是一位数，所以返回2。2.思路一通过使用while循环，将num的每一位上的数字相加，得到一个和值sum，判断sum是否是一位数，如果是，则返回，如果不是，则将sum赋值给num，再通过while循环

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

PS:不明之处，请君留言，以期共同进步！题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定n

通过这么久的坚持，终于把数组中的【简单】部分的题目做完了，做了这么多，也该来一次小小的总结。通过数组的练习，了解了这一类题的常用思路和方法1.使用多重循环一步步遍历求解2.将数组存入Map中，然后利用map中的方法进行解答3.双指针法，定义两个索引，对数组进行遍历4.有时从头往后遍历不能解决问题，那么可以尝试从后往前进行遍历5.在【66.加一问题】中将每位数通过相除（/）判断是否进位，通过取余（%

给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：1<=A.length<=10001<=A[0].length<=1000解答:思路*

给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意：数组长度不会超过10000。解答:/***思路:*先遍历数组,判断是否递

#PS:不明之处，请君留言，以期共同进步！##1、题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。###示例1：输入:“babad”输出:“bab”注意:"aba"也是一个有效答案。###示例2：输入:“cbbd”输出:“bb”##2、代码实现###2.1C++语言####2.1.1动态规划首先分析问题：一个字符的串肯定是一个回文串；两个字符只要相同，它们在一起

#PS:不明之处，请君留言，以期共同进步！##1、题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。###示例1：输入:“babad”输出:“bab”注意:"aba"也是一个有效答案。###示例2：输入:“cbbd”输出:“bb”##2、代码实现###2.1C++语言####2.1.1动态规划首先分析问题：一个字符的串肯定是一个回文串；两个字符只要相同，它们在一起

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例1:输入:[3,2,1]输出:1解释:第三大的数是1.示例2:输入:[1,2]输出:2解释:第三大的数不存在,所以返回最大的数2.示例3:输入:[2,2,3,1]输出:1解释:注意，要求返回第三大的数，是指第三大且唯一出现的数。存在两个值为2的数，它们都排第二。解答:/***思路:本题

#PS:不明之处，请君留言，以期共同进步！##1、题目描述给定一个字符串，找出不含有重复字符的最长子串的长度。###示例1:输入:“abcabcbb”输出:3解释:无重复字符的最长子串是“abc”，其长度为3。###示例2:输入:“bbbbb”输出:1解释:无重复字符的最长子串是“b”，其长度为1。###示例3:输入:“pwwkew”输出:3解释:无重复字符的最长子串是“wke”，其长度为3。请注

给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false解答:/***回溯:先两两对比，然后如果后一个大于前一个，则

给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2解答:/***思路:先令count=0*将第一个数赋值给majority,每次遇到和第一个数相同的，则然count+1，否则count-1*若其他数的数量大于第一个数，则当c

#PS:不明之处，请君留言，以期共同进步！##1、题目描述给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不同时为空。###示例1:nums1=[1,3]nums2=[2]中位数是2.0###示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5##2、代码

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。publicclassPlusOne{publicstat

算法很重要，但是每天也需要学学python，于是就想用python刷leetcode的算法题，和我一起开始零基础python刷leetcode之旅吧。

我的leetcode之旅，该篇章主要完成使用Java实现算法。

我的leetcode之旅，该篇章主要完成使用Java实现算法。

我的leetcode之旅，该篇章主要完成使用Java实现算法。

题目：Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedand

题目：Givenalinkedlist,swapeverytwoadjacentnodesandreturnitshead. Forexample, Given1->2->3->4,youshouldreturnthelistas2->1->4->3. Youralgorithmshoulduseonlyconstantspace.Youmaynotmodifythevaluesintheli

题目：Givenaninteger,writeafunctiontodetermineifitisapowerofthree. Followup: Couldyoudoitwithoutusinganyloop/recursion?思路：这个问题是求一个数是不是3的次方数，可以有两种解法：1.采用余数的算法2.利用了java的对数运算，判断3的对象是否实在整数，其中用到了换底公式代码1publi

题目Givenaninteger,writeafunctiontodetermineifitisapoweroftwo. Credits: Specialthanksto@jianchao.li.fighterforaddingthisproblemandcreatingalltestcases.思路判断一个整数，是不是的2的次方数，利用对2求余，来循环除以2，看最后是不是1代码：publicc

题目Writeanalgorithmtodetermineifanumberis"happy". Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits,andrepeattheprocessun