用户2140890619885

题目描述：具体描述见原题，简单来说就是按照一定规则获取数组内元素之和最大值。 解题思路：使用dp，其中状态转移方程是dp[i]=max(dp[i-1], dp[i-2]+n...

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

题目描述：具体描述见原题。简单来说就是求连续子数组和最大值。 解题思路：利用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。首先用数组ele升序保存小于给定数值所有完...

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

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

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

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

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

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

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

400(Bad Request),400表明服务器不能或不会处理请求，通常是请求报文有错误(格式错误的请求语法等等)。400是一个笼统的表示错误的状态码，在实际开发应用中服...

以前端项目为例，编译构建的目的主要是将代码变成一些静态资源，部署的目的是可以使用域名访问到这些静态资源。 从main()中可以看出这段简单的脚本由三部分构成，clean()...

由于前端同学要对应多个后端，就需要调用多个域名下的接口。 app.use('/dev-api/*', api_route)意思是拦截url中前缀为'scheme+ip+po...

题目描述：为删除链表倒数第N个节点。 解题思路：创建两个指针，可分别命名为slow，fast，均初始化为head。首先令fast向前移动N次，每次移动一个节点，slow节点...

题目描述：具体描述见原题。简单来说就是按照一定规则将链表分割成几个链表 解题思路：首先根据求平均数思想确定长度为l的链表分成k组，每组长度应该为(l/n)。其次数组长度均为...