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

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

描述 给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。如果能够跳到数组最后一个位置，则输出true，否则输出false。 数据范围: 1<=nums.length<=2×1051<=nums.length<= 2\times10^51<=nums.length<=2×105 0<=nums[i]<=1050<=nums[i]<=10^50<=nums[i]<=105 输入描述： 第一行输入一个正整数 n ，表示数组 nums 的长度 第二行输入 n 个整数表示数组...

描述 给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 数据范围: 1≤n,m≤5001 \le n,m\le 5001≤n,m≤500，矩阵中任意值都满足 0≤ai,j≤1000 \le a_{i,j} \le 1000≤ai,j​≤100 要求：时间复杂度 O(nm)O(nm)O(nm) 例如：当输入[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]时，对应的返回值为12， 所选择的最小累加和路径如下图所示：  输入描述： 第一行输入两个正整数 n ...

DP14 最长上升子序列(一) 描述 给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。 所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6]、[1,3,5] 则不是它的子序列。 我们定义一个序列是 严格上升 的，当且仅当该序列不存在两个下标 iii 和 jjj 满足 i<ji<ji<j 且 arri≥arrjarr_i \geq arr_jarri​≥arrj​。 数据范围： 0≤n≤10000\leq n \leq 10000≤n≤1000 , ∣ar...

描述    给定两个字符串 s1 和 s2，长度为 n 和 m  。求两个字符串最长公共子序列的长度。   所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car" 、 "aaae" 则不是它的子序列。   所谓 s1 和 s2 的最长公共子序列，即一个最长的字符串，它既是 s1 的子序列，也是 s2 的子序列。   数据范围 : 1≤m,n≤10001\leq m,n\leq 10001≤m,n≤1000 。保证字符串中的字符只有小写字母。   要求：空间复杂度 O(mn)O(mn)...