韭菜牛客
韭菜牛客
全部文章
题解
归档
标签
去牛客网
登录
/
注册
韭菜牛客的博客
全部文章
/ 题解
(共7篇)
题解 | #跳跃游戏(二)#
描述 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度,如果可以跳到数组最后一个位置,请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置,才能计算所获得的积分,否则积分值为-1 2.如果无法跳跃(即数组长度为0),也请...
C++
动态规划
2022-03-28
0
422
题解 | #跳跃游戏(三)#
描述 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。 1.如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0),请返回-1 2.数据保证返回的结果不会超过整形范围,即不会超过231−12^{3...
C++
2022-03-28
0
261
题解 | #跳跃游戏(三)#
描述 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。 1.如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0),请返回-1 2.数据保证返回的结果不会超过整形范围,即不会超过231−12^{3...
C++
动态规划
2022-03-28
0
229
题解 | #矩阵的最小路径和#
描述 给定一个非负整数数组nums,假定最开始处于下标为0的位置,数组里面的每个元素代表下一跳能够跳跃的最大长度。如果能够跳到数组最后一个位置,则输出true,否则输出false。 数据范围: 1<=nums.length<=2×1051<=nums.length<= 2\t...
C++
贪心
2022-03-28
0
329
题解 | #矩阵的最小路径和#
描述 给定一个 n * m 的矩阵 a,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,输出所有的路径中最小的路径和。 数据范围: 1≤n,m≤5001 \le n,m\le 5001≤n,m≤500,矩阵中任意值都满足 0≤ai,j≤1000 \le ...
C++
动态规划
2022-03-28
0
361
题解 | #最长上升子序列(一)#
DP14 最长上升子序列(一) 描述 给定一个长度为 n 的数组 arr,求它的最长严格上升子序列的长度。 所谓子序列,指一个数组删掉一些数(也可以不删)之后,形成的新数组。例如 [1,5,3,7,3] 数组,其子序列有:[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。...
C++
2022-03-28
0
561
DP19 最长公共子序列(一)
描述 给定两个字符串 s1 和 s2,长度为 n 和 m 。求两个字符串最长公共子序列的长度。 所谓子序列,指一个字符串删掉部分字符(也可以不删)形成的字符串。例如:字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car...
C++
动态规划
2022-03-28
2
585