摘要： LeetCode394 字符串解码 栈模拟解码过程，栈顶记录当前子串（当前[]内字串）的重复次数和上一层（更外一层的[]内）该子串的前缀 class Solution: def decodeString(self, s: str) -> str: stack, ans, multi = [], '' 阅读全文

摘要： LeetCode31 下一个排列 由后向前扫数组，寻找第一个 $nums[i] < nums[i+1]$，表示 $i$ 之后的子数组为降序，即字典序最大 所以下一个排列则是将后面子数组中大于 $nums[i]$ 的所有数字中的最小值与 $nums[i]$ 交换，然后正序排列后续数组，即字典序最小 c 阅读全文

摘要： LeetCode926 将字符串翻转到单调递增 处理前缀1的个数，遍历每种符合单调递增的情况，记录修改最小值 class Solution: def minFlipsMonoIncr(self, s: str) -> int: n, pre, ans = len(s), [int(s[0])], l 阅读全文