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

#coding:utf-8 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param n int整型 最大位数 @return int整型一维数组 class Solution: def init(self): self.a = [] self.ret = [] def printNumbersRecur(self , n, idx): if idx == n: item = int(''.join(self.a)) print(self.a) if item > 0: self.ret.append(item...

-- coding:utf-8 -- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here lIdx = 0 rIdx = len(rotateArray)-1 mid = lIdx mid = lIdx + (rIdx-lIdx)>>1 while rotateArray[lIdx] >= rotateArray[rIdx]: mid = lIdx + ((rIdx-lIdx)>>1) print(lIdx, rIdx, mid)...

-- coding:utf-8 -- class Solution: def Fibonacci(self, n): # write code here n1 = 1 n2 = 1 if n ==1 or n == 2: return 1 cur = 0 for idx in range(3, n+1): cur = n1 + n2 n1 = n2 n2 = cur return cur

-- coding:utf-8 -- class Solution: def init(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx if len(self.stack2) != 0: return self.stack2.pop() else: for i in range(len(self.s...

-- coding:utf-8 -- class ListNode: def init(self, x): self.val = x self.next = None class Solution: def init(self): self.a = [] def h(self, listNode): if listNode == None: return self.h(listNode.next) self.a.append(listNode.val) # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode):...

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param numbers int整型一维数组 @return int整型 class Solution: def duplicate(self , numbers ): # write code here d = dict() for item in numbers: v = d.get(item, None) print(item, v) if v: return item else: d[item] = True ret...

-- coding:utf-8 -- class TreeNode: def init(self, x): self.val = x self.left = None self.right = None class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # write code here if not root: return ret = [] curLevel = [] cur = root curLevel.append(root) wh...

-- coding:utf-8 -- class ListNode: def init(self, x): self.val = x self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def init(self): self.l = list() def printListFromTailToHead(self, listNode): # write code here cur = listNode while cur: self.l.append(cur.val) i...

#coding:utf-8 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param n int整型 最大位数 @return int整型一维数组 class Solution: def init(self): self.ret = [] def printNumbersRec(self , n, index, item): if index == n: retItem = int(''.join(item)) print(retItem) if retItem == 0: return ...

-- coding:utf-8 -- class Solution: def GetUglyNumber_Solution(self, index): # write code here ret = [] ret.append(1) x, y, z = 0, 0, 0 if index == 0: return 0 if index == 1: return ret[0] for i in range(1, index): nxt = min(ret[x]*2, ret[y]*3, ret[z]*5) if nxt == ret[x]*2: x += 1 if nxt == ret[y]*3:...

#coding:utf-8 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param s string字符串 @return int整型 class Solution: def lengthOfLongestSubstring(self , s): # write code here ret = 0 curLen = 0 dist = dict() for idx in range(len(s)): lastDist = dist.get(s[idx], -1) dist[s[idx]] = idx ...

-- coding:utf-8 -- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here ret = None cnt = 0 pre = None for idx,item in enumerate(numbers): if cnt==0: ret = item cnt = 1 pre = ret else: if item ==...

-- coding:utf-8 -- class Solution: # array 二维列表 def Find(self, target, array): # write code here rowCount = len(array) colCount = len(array[0]) i = 0 j = colCount-1 while rowCount and colCount: item = array[i][j] if item == target: return True elif item > t...