weixin_43655621的博客

题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]示例# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None## # @param roo

题目描述请实现有重复数字的升序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数(指不存在大于等于查找值的数)，则输出数组长度加一。示例1输入:5,4,[1,2,4,4,5]返回值:3说明:输出位置从1开始计算## 二分查找# @param n int整型 数组长度# @param v int整型 查找值# @param a int整型一维数组 有序数组# @return int整型#class Solution: def upper_

题目描述分别按照二叉树先序，中序和后序打印所有的节点。# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None# @param root TreeNode类 the root of binary tree# @return int整型二维数组#class Solution: def threeOr

题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度 O（1）的解法么？class Solution: def hasCycle(self , head ): # write code here seen = set() # 已访问过的节点 while head: if head in seen: return True s

class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if not pHead or pHead.next: # 进行输入检测，判断链表非空 return pHead myList = None while pHead: tmp = pHead.next pH