刷题笔记

该题本身不是特别困难，也有很多办法去解决，比较困难的是运用摩尔投票算法，使得算法的空间复杂度为O(1)

考虑到题目不考虑k之后的值是什么，只需要满足前k个数没有等于val即可，所以想到双指针中的快慢指针。

原地操作的合并有序数组，简单的做法可以是排序，也可以是利用额外的中间结果数组，比较难的是原地操作的解法，关键是要想到倒序遍历的双指针技巧

三数之和可以通过固定一个数，然后对另外两个数套用两数之和算法进行时间复杂度的简化，从n^3降低到了n^2 考察双指针算法

在一个整数列表中，每个元素代表高度，在这个列表中搜索两个x轴坐标，使得形成的矩形面积最大的两个点 考察双指针算法

两数之和，输入有序数组，降低了搜索的复杂度，采用双指针即可，更复杂一点的做法是固定一个数，另一个数采用二分搜索得到

题干 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。 考察双指针算法。

LeetCode 125.验证回文串 【简单】 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。 考察的算法是双指针算法。