# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrder(self , root ): # write code here res = [] nodeL = [] if root is None: return nodeL.append(root) count = 1 while len(nodeL)...

容易漏掉的步骤：在start和end相等退出while循环后，必须判断判断当前start或者end指针所指示的值是否等于target  if nums[start]==target: return start# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums , target ): # write code her...

# -*- 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: for i in range(len(self.stack1)): self.stack2.append(self.stack1.pop()) return self.stack2....

头部指针的表达 在这道题中，Head指针用的也是ListNode的结构。这里用到快慢指针。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head ): # write code here if head is None or head.next is None: return False walker = head ru...

思路 我是利用双链表+hash table的思路。此代码有于76%的提交方案。 # # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class DoubleLinkedListNode: def __init__(self, x=None, y=None): self.key = x self.val = y self.pre = None self.next = None class classLRU: def __init__(self,k): se...

对 pHead的理解 我在最开始的回答中把pHead也当作要使用ListNode数据结构来表示。但是这个想法是错误的，但是，在代码片段中，默认pHead只是一个指针。如下图所示：  双指针思路的代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if pHead is None: retur...