ChanN

代码随想录算法训练营第11天 | 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中232.用栈实现队列 用队列实现栈 有效的括号 删除字符串中的所有相邻重复项

KMP还是难啊，连着搞了一晚上加一下午才勉强弄明白代码到底怎么实现。其实说到底他就是一个利用已配对字串降低时间复杂度的算法，但是用的方法太绕，以人的思维和逻辑不好理解。 kmp的第一步，构建next数

344.反转字符串 基础题，记住 反转字符串II 剑指Offer 05.替换空格 先计算出有多少个空格并按照计划延长字符串空间，然后从后往前补全 151.翻转字符串里的单词 太麻烦太恶心了，先整理成正

454.四数相加II 这题不难，构建两个unordered_map 查重，然后遍历就行了 赎金信 同上题 三数之和 头疼，思路挺简单，双指针遍历，但是限制条件要好好思考，属于实操比较难的题 四数之和

242.有效的字母异位词 使用数组构成的简单哈希表，因为只有26个英文字母，所以数组的长度就是26，字母减去a得到的数值就是下表，逐个判断。 两个数组的交集 将nums1存入哈希set，然后遍历num

两两交换链表中的节点 这题虽然是中等难度，但还是十分简单易懂的，在while循环中套用if else，能使边界情况判断更加合理更加贴近人脑。 19.删除链表的倒数第N个节点 这题是中等题，难点在于思路

203.移除链表元素 非常基础的一道链表题，遇到链表先设置虚拟头节点哈哈 707.设计链表 不难但是比较复杂，需要多注意细节 206.反转链表 无他，为熟能生巧耳。

977.有序数组的平方 这里题目有一些毛病，应该说是按照非递减非乱序排序！ 这道题的思路非常清晰，比方说 -4，-1，0，2，7 ， 我们既然要从小到大排序，就要先看看元数组的排列是否有规律，而元数组

今天的两道算法 二分查找这道题可以说是十分经典了，它的原理理解起来不难，难点在于对边界的掌控。 这道题有两种解法，第一种，左闭右闭。 需要注意的是，循环条件处要写 <=, 因为当我们的锁定区间只有一个