韭菜牛客

分类

题解(7)

/ 注册

全部文章（共4篇）

题解 | #跳跃游戏(二)#

描述给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为-1 2.如果无法跳跃(即数组长度为0)，也请...

C++ 动态规划

2022-03-28

0 483

题解 | #跳跃游戏(三)#

描述给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。 1.如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0)，请返回-1 2.数据保证返回的结果不会超过整形范围，即不会超过231−12^{3...

C++ 动态规划

2022-03-28

0 298

题解 | #矩阵的最小路径和#

描述给定一个 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 464

DP19 最长公共子序列(一)

描述给定两个字符串 s1 和 s2，长度为 n 和 m 。求两个字符串最长公共子序列的长度。所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car...

C++ 动态规划

2022-03-28

2 702