爬楼梯
摘要:问题说明: 设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 答案: 方法一,动态规划,通过列表记录n阶方法数(执行36ms) class
阅读全文
python整数倒序
摘要:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 参考leetcode图片: def reverse(x,y): res=0 i=0 while x != 0: t = x %
阅读全文
整数倒序
摘要:""" 整数倒序 """ def reversal_int1(i): res=0 while i !=0: # 求出最后一位数字 last = i % 10 resnew=res*10+last if (resnew - last) / 10 != res: return 0 res=resnew
阅读全文