算法训练1

今天的四道题是哈希表 454. 四数相加 II 先给出思路： 定义一个哈希表，记录nums1中的数a与nums2中的数b两两配对的和a+b； 随后查看nums3中的数c与nums4中的数d的和c+d是

今天的四道题是哈希表 242. 有效的字母异位词 题目要求s能构成t，并且所有的字母都要使用一次，这就意味着不仅s与t的长度要一致，s与t的字母种类也一致，且每种字母的个数也相同。 AC代码： 349

今天的四道题是链表相关 24. 两两交换链表中的节点 可以画图，理清思路，构造一个虚拟头结点会容易很多； 注意将初始化时prev的下一个设置为head，或者先判断只有一个节点的情况； 注意更新prev

今天的三道题是链表 203. 移除链表元素 构造一个虚拟头结点会容易很多 AC代码： 707. 设计链表 next和prev需要一个为shared_ptr一个为weak_ptr防止循环引用，另外注意在

今天的三道题是滑动窗口与前缀和 209. 长度最小的子数组 双指针构成滑动窗口，len初值为INT_MAX，最后注意判断一下是否有过更新就行 AC代码： 59. 螺旋矩阵 II 模拟，注意每次循环最后

今天的三道题都是数组与双指针相关 704. 二分查找 简单题，唯一要注意的就是区间选择会影响后续的循环跳出条件，以及right的改变 AC代码： 27. 移除元素 依然是双指针法，值得注意的一点就是我