牛客356358940号

分类

题解(4)

/ 注册

全部文章（共6篇）

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

https://www.nowcoder.com/questionTerminal/58e31b785f4b4ced9695dd4fcd60c1ce 属于第一题的衍生，多设置一个参数score存放nums的值，当满足题意时将nums值叠加到score的结果中 class Sol...

2022-05-25

0 396

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

https://www.nowcoder.com/questionTerminal/07484f4377344d3590045a095910992b 思路：从最大下标n-1开始考虑，前一个符合要求的最小下标为i，要满足下标值加数组值 nums[i]+i 能覆盖nums的最大下标，即 ...

2022-05-25

0 245

题解 | #斐波那契数列#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: &...

Python3 动态规划

2022-04-08

0 354

题解 | #最大差值#

法一：（但是会超时 -> 2000ms） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @param n ...

Python3 动态规划

2022-04-08

2 428

题解 | #01背包#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算01背包问题的结果 # @param V int整型背包的体积 # @param n int整型物品的个数 # @param vw int整型二维数组第一维度为n,第二维度为2的二维数组,vw[i][0]...

Python3 动态规划

2022-04-08

0 308

题解 | #最小花费爬楼梯#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param cost int整型一维数组 # @return int整型 # class Solution: def minCostClimbingStairs(self , cost: List...

Python3 动态规划

2022-04-07

2 363