统计 def ReverseList(self, pHead): # write code here if pHead == None or pHead.next == None: # 若链表为空或者仅一个数就直接返回 return pHead pre = None next = None while (pHead != None): next = pHead.next # 1 pHead.next = pre # 2 ...

根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 def Mirror(self, pRoot): # write code here if not pRoot: return pRoot # 左右子树交换 pRoot.left, pRoot.right = pRoot.right, pRoot.left # 递归左右子树 self.Mirror(pRoot.left) self.Mirror(pR...

1、先找到元素出现的次数2、找到大于一般出现的元素3、找出最大的次数 # -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here count_map = {} numbers_len = len(numbers) for n in range(numbers_len): if numbers[n] not in count_map: ...

找到重复字符串的位置 def FirstNotRepeatingChar(self, s): # write code here if len(s) == 0: return -1 temp_list = [] duplicate_index = [] for i in range(len(s)): if s[i] not in temp_list: temp_list.append(s[i]) els...

使用临时变量存储 class Solution: def duplicate(self , numbers ): # write code here if len(numbers) == 0: return -1 temp_list = [] duplicate_str = "" for i in numbers: if i not in temp_list: temp_list.append(i) ...

递归 def jumpFloor(self, number): # write code here res = {} # 暂存 print(res) if number == 1: return 1 elif number == 2: return 2 return self.jumpFloor(number - 1) + self.jumpFloor(number - 2) 动态规划 def jumpFloor(self, numb...