while 1: try: month = int(input()) #初始状态 rabbit = [0,1,1,2] dp = [0] * (month+1) for i in range(4): dp[i] = rabbit[i] for i in range(3,month+1): #状态转移方程：类似爬楼梯 dp[i] = dp[i -1] + dp[i-2] print(dp[-1]) except: break

while 1: try: string = '0123456789ABCDEF' string_dict = {} for i , j in enumerate(string): string_dict[j] = i aim_num = input().lstrip("0x") change_num = 0 for i in range(len(aim_num)): change_num += string_dict[aim_num[i]](16*(len(aim_num) -i - 1)) print(change_num) except: break

while 1: try: string = '0123456789ABCDEF' string_dict = {} for i , j in enumerate(string): string_dict[j] = i aim_num = input().lstrip("0x") change_num = 0 for i in range(len(aim_num)): change_num += string_dict[aim_num[i]](16*(len(aim_num) -i - 1)) print(change_num) except: break

class Solution: def levelOrder(self , root ): # write code here if not root:return [] queue = [root] res = [] while queue: res.append([node.val for node in queue]) temp = [] for node in queue: if node.left:temp.append(node.left) if node.right:temp.append(node.right) queue = temp return res

层序遍历递归Python版本简单思路描写 class Solution: # 返回二维列表[[1,2],[4,5]] def Print(self, pRoot): # write code here #边界条件判定 if not pRoot :return [] #准备两个数组 #queue用来存储当前层的节点 #temp存储下一层的节点 queue = [] temp = [] #准备一个数组用来做容器装每层结果 result = [] queue.append(pRoot) #准备计数器做层数计数 count = 0 #遍历所有节点即只要queue为空，就意味着遍历完了整棵树 while...