leetcode classical problem climbes stairs

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。
方法1：递归
class Solution:
def climbStairs(self, n: int) -> int:
dp = {}
dp[1] = 1
dp[2] = 2
for i in range(3,n+1):
dp[i] = dp[i-1] + dp[i-2]
return dp[n]

作者：821218213
方法2：
class Solution:
def climbStairs(self, n: int) -> int:
if n1 or n2: return n
a, b, temp = 1, 2, 0
for i in range(3,n+1):
temp = a + b
a = b
b = temp
return temp
额外增加一个数组 记录n的过程，避免重复计算
可将时间复杂度降为O（n）
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
node=head
while node and node.next:
if node.val==node.next.val:
node.next=node.next.next
else:
node=node.next
return head
链表题 不太会 先记着