剑指offer2
nice_evil
这个作者很懒,什么都没留下…
展开
-
【入门必刷-leetcode题库】剑指offer(第2版)10- II. 青蛙跳台阶问题
class Solution: def numWays(self, n: int) -> int: #本题与动态规划-爬楼梯共有几种爬法相同 if n<=1: return 1 #F=[0]*(n+2) #F[1]=1 a,b,c=0,0,1 #for i in range(2,n+2): # F[i]=F[i-1]+F[i-2] .原创 2022-02-10 11:16:52 · 5891 阅读 · 0 评论 -
【入门必刷-leetcode题库】剑指offer(第2版)03. 数组中重复的数字
毫无疑问,用dict去检索速度肯定最快。 这里提供一些其他的思路 1.有重复字符的时候,排序,那么连续两个指针存在相同值,那么认为有重复(至少2个以上)字符并输出 class Solution: def findRepeatNumber(self, nums: List[int]) -> int: nums.sort() for i in range(1,len(nums)): if nums[i]==nums[i-1]:原创 2022-01-31 12:34:22 · 6071 阅读 · 0 评论