摘要： LeetCode135 分发糖果 贪心 分别考虑左右，对于左侧，如果 $ratings[i] > ratings[i - 1]$，则 $left[i] = left[i - 1] + 1$，否则 $left[i] = 1$ 右侧考虑与左侧相同 最终对于每一个位置取 $max$ class Solut 阅读全文

摘要： LeetCode315 计算右侧小于当前元素的个数 离散化+树状数组 class Solution: def countSmaller(self, nums: List[int]) -> List[int]: clean = list(set(nums)) clean.sort() n = len( 阅读全文

摘要： LeetCode208 实现 Trie (前缀树) 前缀树模板 class Trie: def __init__(self): self.children = [None] * 26 self.end = False def insert(self, word: str) -> None: node 阅读全文

摘要： LeetCode810 黑板异或游戏 只有当数组个数为偶数，或者所有数异或和为0时先手必胜 class Solution: def xorGame(self, nums: List[int]) -> bool: n, xor = len(nums), 0 if n % 2 == 0: return 阅读全文

摘要： LeetCode289 生命游戏 使用扩展标签保留更新之前的信息 这里原来是0，现在是1，标记为2；原来是1，现在是0，标记为-1。保留本轮更新之前的值 最后在遍历更新为0或1 class Solution: def gameOfLife(self, board: List[List[int]]) 阅读全文