OKary
OKary
全部文章
分类
练习题(4)
题解(21)
归档
标签
去牛客网
登录
/
注册
OKary的博客
有点儿意思。
全部文章
(共4篇)
题解 | #把数字翻译成字符串#
思路: 特殊场景处理: 如果存在0之前的字符不是1或2:解码失败,返回0 如果字符为0:解码失败,返回0 如果字符为10或20:无法解码,返回1 创建一个N个元素的一维数组,存储各到各字符串的情况数量,初始值为1 字符串长度>2时: int(str(i-1) + str(i)) ...
Python3
动态规划
2022-06-22
2
191
题解 | #斐波那契数列#
示例1 输入:4 返回值:3 说明: 根据斐波那契数列的定义可知,fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3,所以答案为3。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的...
Python3
动态规划
2022-06-22
0
181
题解 | #最小花费爬楼梯#
解题思路参照: https://blog.nowcoder.net/n/6ac85049039b44a59727d44251bde7fb class Solution: def minCostClimbingStairs(self , cost: List[int]) -> int: ...
Python3
动态规划
2022-06-22
0
175
题解 | #跳台阶#
标签:动态规划 解题思路参照:https://blog.nowcoder.net/n/d94de17162f74cc1bd858af7c551324d 规律: 从第2项开始(n为3时),满足:f(n) = f(n-1) + f(n-2) 如果使用递归方式实现,会超时,时间复杂度为O(n...
Python3
动态规划
2022-06-22
2
208