- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 【代码随想录】回溯算法
77和216是一类题,39和40是一类题,这两类题虽然都是组合问题,但解决思路稍有区别,没必要太过比较。和回溯法模板不同,本题将去重和终止条件都放在了for循环里面,而不是回溯函数刚开始的时候。——为什么?
2024-03-10 20:33:15 636
原创 【代码随想录】栈与队列
ListName.pop(index) 不写index的话默认删除最后一位。- ListName.clear() 用来删除列表的所有元素,也即清空列表。遍历字符串,遇到左括号就在栈里加入相应右括号,这样避免了类型比较。(一刷至少需要理解思路)(一刷至少需要理解思路)先判空也是很有必要的。
2024-03-04 05:42:46 624
原创 【代码随想录】哈希表
242. 有效的字母异位词leetcode判定完全相同的两个字符串也是字母异位词以数组为例,小写26个字母a-z的ASCII码是连续的,用一个0~25的数组来存储即可。什么时候用数组、set和map:1)取值范围比较小而且可控,用数组 2)否则用set 3) 取值是key-value对应的用mapa-z的ASCII码是连续的,用s[i] - 'a’可以把a-z映射到0-25,编译器会自动计算,不需要知道a的ASCII码是多少The ord() function returns the numbe
2024-01-02 20:43:15 323
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人