摘要: class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ while m > 0 and n > 0: if nums1[m-1] <= nums 阅读全文
posted @ 2019-09-04 17:45 我叫郑小白 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1.1 题目:复杂链表的复制:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 1.2 思路: 我们这里采用三步: 第一步:复制复杂指 阅读全文
posted @ 2019-09-04 16:15 我叫郑小白 阅读(110) 评论(0) 推荐(0) 编辑
摘要: class Solution: def climbStairs(self, n: int) -> int: # 斐波拉且数列 prev, current = 0, 1 for i in range(n): prev, current = current, prev + current return current 阅读全文
posted @ 2019-09-03 19:43 我叫郑小白 阅读(96) 评论(0) 推荐(0) 编辑
摘要: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: current = head 阅读全文
posted @ 2019-09-03 19:34 我叫郑小白 阅读(116) 评论(0) 推荐(0) 编辑
摘要: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def isSymmetric(... 阅读全文
posted @ 2019-09-03 19:14 我叫郑小白 阅读(106) 评论(0) 推荐(0) 编辑
摘要: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def minDepth(self, root: TreeNode) -> int: if root 阅读全文
posted @ 2019-09-03 18:57 我叫郑小白 阅读(130) 评论(0) 推荐(0) 编辑
摘要: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def maxDepth(sel... 阅读全文
posted @ 2019-08-28 21:38 我叫郑小白 阅读(86) 评论(0) 推荐(0) 编辑
摘要: # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def levelOrderBottom(self, root: TreeNode) -> List[Li... 阅读全文
posted @ 2019-08-28 21:33 我叫郑小白 阅读(103) 评论(0) 推荐(0) 编辑
摘要: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def sortedArrayT... 阅读全文
posted @ 2019-08-28 19:11 我叫郑小白 阅读(117) 评论(0) 推荐(0) 编辑
摘要: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def isSameTree(self, p: TreeNode, q: TreeNode) -> 阅读全文
posted @ 2019-08-28 18:53 我叫郑小白 阅读(150) 评论(0) 推荐(0) 编辑