两根指针，英文为two pointers ,所以又被称为双P算法。 同向双指针问题 1.window sum问题 例给定数组[1, 2, 7, 8, 5],给定一个长度为k的窗口，求此窗口内的数据元素的和。比如1 + 2 + 7 = 10， 2 + 7 + 8 = 17， 7 + 8 + 5 = 2 ...
分类：
其他好文 时间：
2020-11-02 09:54:07
阅读次数：
33
539. 移动零 中文English 给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, 3, 1] ...
分类：
移动开发 时间：
2020-06-26 14:33:54
阅读次数：
54
字符串的回文判断问题，由于字符串可随机访问，故逐个比较首尾字符是否相等最为便利，即常见的『两根指针』技法。此题忽略大小写，并只考虑字母和数字字符。 C++： JAVA： 源码分析 两步走： 字符的判断尽量使用语言提供的 API 复杂度分析 两根指针遍历一次，时间复杂度 O(n), 空间复杂度 O(1 ...
分类：
其他好文 时间：
2018-12-03 15:41:05
阅读次数：
213
奇偶分割数组 分割一个整数数组，使得奇数在前偶数在后。 样例 给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。 挑战 在原数组中完成，不使用额外空间。 标签 数组 两根指针 1 class Solution { 2 public: 3 /** 4 * @param nums: a v ...
分类：
编程语言 时间：
2017-05-02 13:44:04
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1006 题目大意：钟表有时、分、秒3根指针。当任意两根指针间夹角大于等于n°时，就说他们是happy的，问一天有百分之多少时间是happy的。 关键思想：两根指针两根指针地考虑，从重合到重合中有且仅有一段 ...
分类：
其他好文 时间：
2017-02-03 19:29:00
阅读次数：
149
给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。...
分类：
编程语言 时间：
2015-05-18 08:59:55
阅读次数：
193
给一个数组，并且数组里面元素的值只可能是0,1,2，然后现在把这个数组排序。...
分类：
编程语言 时间：
2015-05-15 09:08:03
阅读次数：
182
给一堆数组和一个目标值，在这堆数组里面找出四个数使得他们的和等于目标值。...
分类：
编程语言 时间：
2015-05-13 10:28:32
阅读次数：
161
给一堆数组和一个目标值，在这堆数组里面找出三个数使得他们的和等于目标值。...
分类：
编程语言 时间：
2015-05-13 10:27:18
阅读次数：
140
给一堆数组和一个目标值，在这堆数组里面找出两个数使得他们的和等于目标值。...
分类：
编程语言 时间：
2015-05-13 10:27:18
阅读次数：
168
