摘要: solution naive class MinStack: def __init__(self): """ initialize your data structure here. """ self.stack = [] self.min_stack = [] def push(self, x: 阅读全文
posted @ 2020-08-16 23:05 珊珊来迟0 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 看的题解, 叹为观止 class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: ret = [] while matrix: ret += matrix.pop(0) matrix = list(zip( 阅读全文
posted @ 2020-08-16 22:45 珊珊来迟0 阅读(54) 评论(0) 推荐(0) 编辑
摘要: solution recursive class Solution: def isSymmetric(self, root: TreeNode) -> bool: def helper(q, p): if not q and not p: return True if not q and p: re 阅读全文
posted @ 2020-08-16 22:34 珊珊来迟0 阅读(55) 评论(0) 推荐(0) 编辑
摘要: solution rescursive class Solution: def mirrorTree(self, root: TreeNode) -> TreeNode: def helper(node): if not node: return left = helper(node.left) r 阅读全文
posted @ 2020-08-16 22:23 珊珊来迟0 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 思路 dfs 注意注释掉的代表完全子树 class Solution: def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool: def helper(a, b): # if not a and not b: # return True 阅读全文
posted @ 2020-08-16 22:20 珊珊来迟0 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 思路 递归 class Solution: def reverseList(self, head: ListNode) -> ListNode: def helper(head): if head is None or head.next is None: return head ret = hel 阅读全文
posted @ 2020-08-16 14:52 珊珊来迟0 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 描述 None tags: list, double pointer 思路 两次遍历 class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode* node = head; int length 阅读全文
posted @ 2020-08-16 14:35 珊珊来迟0 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 描述 None tags: partition 思路 快排 class Solution(object): def exchange(self, nums): """ :type nums: List[int] :rtype: List[int] """ l, r = 0, len(nums) - 阅读全文
posted @ 2020-08-16 14:16 珊珊来迟0 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 描述 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 tags: recursive, double pointer 思路 递归 class Solution { public: ListNode* deleteNode(ListNode* head 阅读全文
posted @ 2020-08-16 12:26 珊珊来迟0 阅读(53) 评论(0) 推荐(0) 编辑