摘要: 代码随想录 LeetCode 242. 有效的字母异位词 carl #哈希 #Unicode 思路 用哈希表存储两个字符串中每个字符出现的次数 比较 细节 为什么不用STL中的unordered_map? 大材小用了,使用STL可能哈希函数十分复杂,因此简单情况下更适合自行构造 遇到unicode如 阅读全文
posted @ 2022-10-18 20:11 Nsf 阅读(19) 评论(0) 推荐(0)
摘要: 代码随想录 LeetCode 24. 两两交换链表中的节点 carl #链表 #dummyNode #双指针 #递归 思路 借助dummyNode简化判断条件 使用双指针更清晰一些,两个指针分别指向要交换的两节点的前一位置 细节 class Solution { public: ListNode* 阅读全文
posted @ 2022-10-15 16:55 Nsf 阅读(15) 评论(0) 推荐(0)
摘要: 代码随想录 LeetCode 203. 移除链表元素 carl #链表 #dummyNode 思路 借助dummyNode简化判断条件 细节 dummyNode方法保持操作一致性 LeetCode 707. 设计链表 carl #链表 #dummyNode #链表索引查找 思路 使用数据成员size 阅读全文
posted @ 2022-10-14 21:25 Nsf 阅读(11) 评论(0) 推荐(0)
摘要: 代码随想录 LeetCode 977 有序数组的平方 carl #数组 #双指针 思路 利用有序条件,新的大值在旧数组的两端产生,因此考虑相向指针 细节 涉及3个指针,注意每个指针的更新时机 LeetCode 209 长度最小的子数组 carl #滑动窗口 #数组 #双指针 思路 求解连续变化区间的 阅读全文
posted @ 2022-10-13 22:31 Nsf 阅读(16) 评论(0) 推荐(0)