![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网刷题
殆文解艺
这个作者很懒,什么都没留下…
展开
-
二叉树的层序遍历
题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{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原创 2021-02-27 00:04:08 · 212 阅读 · 0 评论 -
二分查找
题目描述 请实现有重复数字的升序数组的二分查找。 输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数(指不存在大于等于查找值的数),则输出数组长度加一。 示例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_原创 2021-02-26 20:32:13 · 209 阅读 · 0 评论 -
4、二叉树的遍历
题目描述 分别按照二叉树先序,中序和后序打印所有的节点。 # 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原创 2021-02-21 17:34:40 · 57 阅读 · 0 评论 -
3、判断链表中是否有环
题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度 O(1)的解法么? class Solution: def hasCycle(self , head ): # write code here seen = set() # 已访问过的节点 while head: if head in seen: return True s原创 2021-02-21 17:05:36 · 54 阅读 · 0 评论 -
1、反转链表
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原创 2021-02-21 15:06:26 · 73 阅读 · 0 评论