#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums ): # write code here left = 0 right = len(nums) - 1 while left < right: mid = right + (left - right) // 2 #y右边是往下，不一定有波峰 if nums[mid] > nums[mid ...

#coding:utf-8 class ListNode: def __init__(self, x): self.val = x self.next = None # # @param head ListNode类 the head node # @return ListNode类 class Solution: def sortInList(self , head ): if head is None or head.next is None: return head # cut is used to cut down list cut = head # use slow = head f...

#coding:utf-8 class ListNode: def __init__(self, x): self.val = x self.next = None # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseBetween(self , head , m , n ): # write code here dummy = ListNode(x...

#coding:utf-8 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head ): # write code here if head == None: return head prev = None node = head ...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最大数 # @param nums int整型一维数组 # @return string字符串 # class cmp(str): def __lt__(x, y): return x + y > y + x class Solution: def solve(self , nums ): # write code here #将整形数字变成字符串 strs = [str(i) for i in nums] #排序 strs = sorted(strs, key=cmp)...

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def __init__(self): self.path = [] def preorderTraversal(self , root ): # write co...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self , nums ): # write code here #思路： ##1、维护一个数组, [0, 1, 2, ..., n] ##2、如果数k出现，就给数组的[k] 标记为1，然后找没有被置1的那个数。 ##如果全部出现就是n + 1没出现 ##init n = len(nums) flag_arr = ...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid ): # write code here cnt = 0 n1 = len(grid) n2 = len(grid[0]) for i in range(0, n1): for j in range(0, n2): if grid[i][j] == '1': cnt += 1 self.dfs(i, j...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param colors int整型一维数组 # @return int整型一维数组 # class Solution: def sortColor(self , colors ): # write code here n = len(colors) left = 0 right = n - 1 i = 0 #i是移动的指针 while i <= right: #如果遇到2 放到最右边 while i <= right and colors[i] == 2: ...

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return TreeNode类 # class Solution: def __init__(self): self.summation = 0 def convertBST(self , root ): # write code ...

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head TreeNode类 # @return int整型 # class Solution: def nodeNum(self , head ): # write code here #两步： #定义递归函数功能：获取每个结点作为根的二叉树节点个数 #先得到当前结点...

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 the root # @return int整型一维数组 # #1. 先用中序遍历遍历树，得到一个部分排序数组，该数组中有两个数交换了位置， #现在的问题变成了从一个部分有序的数组中找出交换了位置的那两个数 #2. 因为此时的情况必定是一个...

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # #*********# #思路：用两个deque，交替处理 from collections import deque class Solution: def Print(self , pRoo...

#coding:utf-8 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param proot TreeNode类 # @param k int整型 # @return int整型 # class Solution: def __init__(self): #记录返回的节点 self.res = None #记录遍历了多少个 self.count = ...