qq_41189841的博客

中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。中使用至少一个空格将字符串中的单词分隔开。）的字符串中，最大长度的相等的前后缀。字符串的第一个匹配项的下标（下标从。单词是由非空格字符组成的字符串。，请你反转字符串中单词的顺序。寻找模式串在文本串内出现的位置。进行比较，而不是回到开头。的前缀的最长相同前缀长度）伪代码（后面有时间再复习）前面字符串翻转的变体。：前缀末尾位置（包括。

对容器进行扩容操作（对于顺序容器是在尾部添加元素），再利用快慢指针继续宁字符串修改。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用。，从字符串开头算起，每计数至。的额外空间解决这一问题。字符中的前k个字符。

思路同三数之和，多了一个时间复杂度，注意一点和超过。请你找出并返回满足下述全部条件且不重复的四元组。给你一个整数数组nums，判断是否存在三元组。双指针方法：数组从小到大排序，当和小于0，时减小，当元素有大于零时则说明不包含。和原来字母异位词是一样的思路，这道题。注意：答案中不可以包含重复的三元组。的出现次数，再遍历后两个数组将。给你一个由n个整数组成的数组。你可以按任意顺序返回答案。，相当于寻找两个数之和为。，请你计算有多少个元组。向右移动，大于零时，

当一个数不是快乐数时，迭代到一定次数，会回到之前所迭代过的数，因此会陷入无限循环。即看两个字符串所包含的字母是否相同，顺序可不同，但出现次数必须一样。那么可以认为两个指针同时从A点和C点相同速度出发，最终会在B点相遇。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。第二点，相遇以后如何求解链表尾连接到链表中的位置。找到集合里是否存在一个元素时，可能就会用到哈希表。指针一步走一格，链表为环形时，则他们一定会相遇。，B点位环形连接位置，C点为相遇的位置。的那两个整数，并返回它们的数组下标。

这道题也用到了快慢指针的方法，快指针比慢指针快n步，当快指针到达尾部时，慢指针也就到了被删除节点的前一节点。第一次做的时候没有用虚拟头节点，要考虑的就有很多，很容易报错，这次用了虚拟头节点很快就通过了。同样地，创建一个虚拟头节点会使整个过程简单很多，这次复盘对虚拟头节点的运用熟练了一些。思路是将两个链表的尾部对齐，快慢指针比较两指针是否相等。

主要掌握：二分、双指针、滑动窗口、前缀和。

Leetcode 刷题