三比四比五

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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