waldeinNJU的博客

双指针法双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针、滑动窗口）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。相同方向快慢指针：两个指针从数组或者链表的同一侧开始遍历，但是分别定义为快指针（fast）和慢指针（slow），两者步长不一样，直到达到停止遍历条件。比如环形链表问题。滑动窗口：利用双指针分别作为窗口的左右边界，但是窗口的长度（即双指针之间的距离）是否固定需要看具体情况而定相反方向对撞指针：双指针分别从数组或者链

题目表述：实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。本题解法所谓字典序，是指按照字典中字母升序的方式排列的。比如，第一个字母分别是b和q，那么排序后，b在前，q在后。如果第一个字母相同，那么比较第二个字母，以此类推，直到最后一个字母。如果并非字母而是数字，那么也是同样的道理。加入两个字母串比较到最后都是相同的，比如sigh和sight，.

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。暴力解法最开始想到的解法就是暴力解法，使用两轮循环，在第一轮循环中先固定一个数，再第二轮循环中，判断遍历到的数是否与固定数的和为target，如果是，则返回两个下标，如果不是，则继续循环。class Solution { public in.