摘要: 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] 阅读全文
posted @ 2020-12-02 12:03 哈哈哈喽喽喽 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1、1096. 花括号展开 II 考点: 用stack做,维持两个list:第一个list代表已经计算好的部分,第二个list代表增长中的未知部分看到字母就“乘入”第二个list,例如[a]*b变成“ab”,[a,c]*b就变成['ab','cb']看到“,”就代表第二个list已经不可能再继续增长 阅读全文
posted @ 2020-12-02 10:01 哈哈哈喽喽喽 阅读(103) 评论(0) 推荐(0) 编辑