摘要：
题目描述查看：https://leetcode-cn.com/problems/maximum-subarray/ 题目的意思是，给定一个数组，从这个数组里找子序列的最大值。 思路 可以把整个问题做个拆分，拆分成求前n-1个序列的最大子序列的值。 把问题规模缩小到n=4，数列为[-2,1,-3,4] 阅读全文
摘要：
46. 题目描述查看：https://leetcode-cn.com/problems/permutations/ 题目的意思是，给定一个无重复数组，求这些数组元素的全排列。 思路 典型的回溯问题，找到退出条件，已选结果，候选结果即可。 定义回溯方法，choose表示已选结果，candidate表示 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/jump-game-ii/ 题目的意思是给定一个数组，数组元素表示每次能往前走的最大步数，求到数组末尾最少需要走几步。 1.动态规划（很不幸，超时了） 思路 设dp[i]为跳到第i个位置需要的最少步数。 初始条件，设跳到 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/wildcard-matching/ 题目的意思是给一个字符串s，给一个模式串p，要看p和s匹不匹配。模式串里可以出现'?'，匹配一个任意字符；可以出现'*'，匹配0个或多个任意字符。 思路 创建一个数组dp[i][j] 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/trapping-rain-water/ 题目的意思是给定一个数组，数组值表示柱子的高度，问能盛多少水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/first-missing-positive/ 题目的意思是给定一个无序数组，对数组排序后，缺失的最小正整数。要求时间复杂度O(n)，常数级空间复杂度。 时间复杂度是O(n)，那么先排序后查找的思路就行不通了，排序算法在 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/combination-sum-ii/ 题目的意思是从一个给定的数组中，选出一些数，这些数的和是target。 与39题的区别是，数组中存在重复元素，但是选数的时候不会选选过的数。 1.回溯法 思路 找到回溯结束条件，回 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/combination-sum/ 题目的意思是从一个给定的数组中，选出一些数，这些数的和是target。 1.回溯法 思路 回溯法有2个关键点，一个是已经选的数，另一个是还能选哪些数。 创建一个List<Integer> 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/count-and-say/ 题目的意思是新字符串是根据上一轮字符串按规则读取生成的。 读取的规则是数字一样的数有几个，把数字的个数、数字写进新字符串。 思路 分析题目可知，新字符串跟上一轮的字符串有关，要想求这一轮的字 阅读全文
摘要：
题目描述查看：https://leetcode-cn.com/problems/search-insert-position/ 题目的意思是从一个有序的数组中，查找一个数，并且这个数如果有可能不存在，不存在返回插入位置index。 思路 二分查找，如果没找着，就判断是left指针破坏了循环，还是ri 阅读全文