from os import TMP_MAX #coding:utf-8 # # class Solution: def FindNumsAppearOnce(self , nums ): # write code here #Get ort flag = 0 ret = 0 n = len(nums) for i in range(0, n): ret ^= nums[i] print ("Xor: ", ret) flag = ret & (-ret) a = 0 b = 0 for i in range(0, n): num = nums[i] if num ...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers ): # write code here # 算法步骤：我们选择输入数组中第一个元素作为候选元素candidate， # 并设置其出现次数为count=1。随后遍历数组。当遇到与candidate相同的元素， #count+1;不同的元素，count-1。当count为0...

#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 = [] self.stack = [] def postorderTraversal(self , r...

#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 = [] self.stack = [] def postorderTraversal(self , r...

#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 = [] self.stack = [] def inorderTraversal(self , roo...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A ): # write code here ##Corner if A == None or len(A) == 1: return True ##Common max_len = 1 n = len(A) dp = [[False for i in range(0, n)] for j in range...

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

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S int整型一维数组 # @return int整型二维数组 # class Solution: def __init__(self): self.ret = [] def subsets(self , S ): # write code here #init #ret = [] S.sort() print (S) #process self.func(0, S, []) #print ("Ret: ", self.ret) self....

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def timesExceptSelf(self , nums ): # write code here #init n = len(nums) pres = [1 for i in range(n)] posts = [1 for i in range(n)] pre_pro = 1 post_pro = 1 for i in range(0, n): ...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self , nums ): # write code here #init n = len(nums) aux = [0 for i in range(0, n + 1)] map = {} max_val = 0 #process for i in range(0, n): cur_num = nums[i] ...

#coding:utf-8 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # from functools import cmp_to_key class Solution: def merge(self , intervals ): res = list() #去除特殊情况 ...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param input int整型一维数组 # @param k int整型 # @return int整型一维数组 # # ** 思考：快排和快速选择到底有什么不同？ class Solution: def GetLeastNumbers_Solution(self , input , k ): # write code here ret = [] n = len(input) if k == 0 or k > n: return ret self.qs(inpu...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int整型 # @return int整型 # 注意：不确定最终返回值是left、right、还是mid的话，直接print 三个val看看就好 # class Solution: def search(self , nums , target ): # write code here #init n = len(nums) if n == 0: return...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat int整型二维数组 # @param n int整型 # @param m int整型 # @param x int整型 # @return int整型一维数组 # class Solution: def findElement(self , mat , n , m , x ): # write code here #init #思路：从右上角开始搜索 row, col = 0, m - 1 while row < n and col >=...