摘要： LeetCode287 寻找重复数 快慢指针寻找环入口 关于判定有环之后如果寻找环入口可参考 参考 class Solution: def findDuplicate(self, nums: List[int]) -> int: slow, fast = nums[0], nums[nums[0]] 阅读全文

摘要： LeetCode846 一手顺子 哈希算法，count字典记录每个元素出现个数，然后按顺子规则逐个消减，判定是否符合 class Solution: def isNStraightHand(self, hand: List[int], groupSize: int) -> bool: count, 阅读全文

摘要： LeetCode面试题 04.06. 后继者 求中序遍历中给定节点的后一个节点，分右子树中/父节点中 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # se 阅读全文

摘要： LeetCode337 打家劫舍 III 与LeetCode198 打家劫舍一致，将数列换为树形结构 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right 阅读全文

摘要： LeetCode199 二叉树的右视图 bfs记录每层最后一位被遍历的节点值 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # se 阅读全文

摘要： LeetCode99 恢复二叉搜索树 Morris中序遍历 + 记录逆序对 Morris遍历 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=Non 阅读全文

摘要： 二叉树节点定义 class Node(): def __init__(self, val): self.val = val self.left = None self.right = None 递归遍历 递归实现前中后序遍历 class Traverse(): def preorder_traver 阅读全文