摘要:
1、剑指 Offer 50. 第一个只出现一次的字符 考点: class Solution: def firstUniqChar(self, s: str) -> str: ch_dict = {} for i in range(len(s)): cur = s[i] if cur in s[:i] 阅读全文
摘要:
1、1096. 花括号展开 II 考点: 用stack做,维持两个list:第一个list代表已经计算好的部分,第二个list代表增长中的未知部分看到字母就“乘入”第二个list,例如[a]*b变成“ab”,[a,c]*b就变成['ab','cb']看到“,”就代表第二个list已经不可能再继续增长 阅读全文