leetcode

题目描述：具体描述见原题。简单来说就是用最少步数从数组初始位置跳到末尾，数组元素代表在该位置可跳跃最大步数。 解题思路：这道题可以采用贪心思路。开始位置位于数组初始位置，假设nums[0]=m，那么需

题目描述：具体描述见原题。简单来说就是求连续子数组和最大值。 解题思路：利用dp，dp[i]代表数组下标[0,i]内最大连续子数组和。状态转移方程是dp[i] = dp[i-1]+nums[i](nu

题目描述：具体描述见原题。简单来说就是给定以个字符串数组和数字m,n，其中字符串内所有字符都由0和1组成，取出尽可能多的字符串，使得字符串中“0”的总数<=n，“1”的总数<=m。 集体思路：这是一道

题目描述：具体描述见原题。简单来说就是使用最少数量的钱币凑够目标值，钱币数额范围给定，且每一枚钱币可以重复使用。 解题思路：这道题集体思路和NO.279几乎一样。具体过程见代码。 具体代码： 补充说明

题目描述: 具体描述见原题.简单来说就是返回杨辉三角形指定层数各个数值. 解题思路: 用数组存储杨辉三角形某层数值,初始化每层边界值之后,根据边界值计算res[j] = res[j]+res[j-1]

题目描述：具体描述见原题。简单来说就是存储杨辉三角形，什么！你说你不知道啥是杨辉三角形。 解题思路：简单dp，除边界值都为1外，dp[i][j]=dp[i-1][j-1] + dp[i-1][j]，d

题目描述：具体描述见原题，简单来说就是求最小路径和。 解题思路：考虑dp，最常规解法是构造二维数组，初始化边界值，非边界值状态转移方程是dp[i][j] = min(dp[i-1][j-1], dp[

题目描述：具体描述见原题。简单来说就是使用尽量少的完全平方数求和，得到给定数值。每个完全平方数可以重复使用。 解题思路：考虑dp。首先用数组ele升序保存小于给定数值所有完全平方数，其次用数组res保

题目描述：具体描述见原题。简单来说就是求最长上升子序列长度。 解题思路：该题存在两种解题思路。第一种是直接考虑dp，dp[i]代表以nums[i]为结尾的字长上升子序列长度，则可得状态转移方程为dp[

题目描述：具体描述见原题。简单来说就是找到最小路径和。 解题思路：该题也是基于No.62，在此基础上对迷宫每个格子赋予数值，因此就存在一个最小路径和的说法。还是套用dp思路，先构造边界最小路径和，使用

题目描述：具体描述见原题。该题在题目No.62上稍稍变化了一下，在路径上引入了障碍，即障碍点不可达。 解题思路：由于前进方向还是只有水平向前和垂直向下，所以基本思路及过程同62，唯一不同的地方是在求迷

题目描述：具体描述见原题。简单来说就是求总共有多少条不同路径。 解题思路：由于题目没有什么限制，就是从左上角走到右下角，因此这是一道简单动态规划。直接套用动态规划基本解题模型就可以。具体过程见代码。

题目描述：具体描述见原题，简单来说就是按照一定规则跳房子，看能不能跳到数组最后一个元素，数组中每个值为单次可跳最大步数，每一步可前进一个下标。 解题思路：关键点是能不能跳过数组中0值位置，如果i下标为

题目描述：集体描述见原题。简单来说就是去掉链表中重复元素，只保留没有重复出现的数。 解题思路：这道题首选递归解法，因为比较简单。递归解法分为两种情况，第一种是头节点和头节点下一个节点值相同，这种情况删

题目描述：具体描述见原题。简单来说就是寻找给定字符串中第一个不重复的字符。 解题思路：简单题，采用映射的思想，将每个字符数量按照字典序映射到长度为26的切片里。最后遍历找到字符串，找到第一个映射值为1

题目描述：具体描述见原题。简单来说就是按照一定规则寻找下一个更大元素。 解题思路：按照题目要求规则遍历寻找即可。具体描述见代码。 具体代码： 补充说明：因为题目限制，所以这是一道简单题。唯一的技巧可能

题目描述：具体描述见原题。简单来说就是按照规则去掉k位数字，使得剩下的数字最小。 解题思路：按照要求，去掉k位数字之后不需要重排，考虑维护一个单调栈。遍历给定字符串，当某个元素入栈前，将栈中大于该数的

题目描述：具体描述见原题。简单来说就是计算逆波兰表达式的值。 解题思路：对已经构造完成的逆波兰表达式求值其实是栈的最基本应用之一。数值入栈，遇到操作符取栈顶两个数值作为操作数计算，计算结果入栈，注意操

题目描述：具体描述见原题。简单来说就是按照一定规则生成字符串。 解题思路：碰到这种特殊符号、数字组合在一起，然后要求返回字符串的题目，大多数都可以考虑使用栈来处理，这道题大体思路就是逐层处理左右括号已

题目描述：具体描述见原题。简单来说就是判断该链表是否是回文链表。 解题思路：如果是回文链表，那么将链表后半部分反转之后，对应节点值肯定和链表前半部分对应节点值是一致的。所以首先找到链表中间节点，其次反