思路：前后两个指针。又一次bug free！（但是速度慢。待我想想有什么更好解法么？或者是 判断可以优化？果真！判断isCharEqual(c1,c2)时，可以优化。不需要判断c1到底是大写还是小写）如下面。 bool isCharEqual(char c1, char c2){ ...
分类：
其他好文 时间：
2015-04-19 14:32:58
阅读次数：
111
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?摘自剑指offer：当用一个指针遍历链表不能解决问题的时候，可以尝试用两个指针来遍...
分类：
其他好文 时间：
2015-04-17 00:56:38
阅读次数：
166
快速排序的精髓就在partition函数的实现。我们构建两个指针，将数组分为三部分，黑色部分全部小于pivot，中间蓝色部分都大于pivot，后面红色部分未知。i指针遍历整个数组，只要它指向的元素小于pivot就交换两个指针指向的元素，然后递增。// arr[]为数组，start、end分别为数组第一个元素和最后一个元素的索引
// povitIndex为数组中任意选中的数的索引
int part...
分类：
编程语言 时间：
2015-04-14 23:19:53
阅读次数：
183
题目链接：click~/*题意：一个数组，第i元素表示第i天股票的价格，只允许买卖一次，求最大利润 *//** *思路：两个指针，一个扫描整个数组，另一个记录已扫描元素的最小值 * 扫描过程中，一边更新最小值，一边更新最大利润 * 最大利润：max(A[j]-A[i]),j>i ...
分类：
编程语言 时间：
2015-04-10 15:27:17
阅读次数：
144
原文链接：http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html这题目还是挺有意思的。题目：0.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p...
分类：
其他好文 时间：
2015-04-10 15:15:04
阅读次数：
127
删除链表倒数第n个节点，返回链表。要求在一趟遍历中完成。【思路】两个指针，初始都指向head。p向下遍历，当遇到第n-1个节点时，q开始向下遍历，这样当p走到最后一个节点，q所指就是要删除的节点。另需一个pre指针指向q的前一个节点，删除时pre->next=q->next。【my code】Lis...
分类：
其他好文 时间：
2015-04-09 10:20:58
阅读次数：
109
题目：http://ac.jobdu.com/problem.php?pid=1510思路：要得到替换后的字符串，显然可以创建一个新的字符串，利用两个指针来来完成操作。假如要求在原字符串上进行替换，我们只能从后往前遍历原字符串，同时更新得到替换后的字符串。具体方法是，先遍历一遍字符串，记录下有多少个...
分类：
其他好文 时间：
2015-04-08 10:53:53
阅读次数：
96
#include#includeusing namespace std;/*14.7. 自增操作符和自减操作符*///可以定义一个类，该类指向一个数组并为该数组中的元素提供访问检查/*构造函数的参数是两个指针：一个指向数组的开始，另一个指向数组的末端。构造函数用这两个指针初始化 beg 和 end，...
分类：
其他好文 时间：
2015-04-07 11:17:46
阅读次数：
112
题意：这是继2sum和3sum之后的4sum，同理，也是找到所有4个元素序列，满足他们之和为target。以vector>来返回，也就是二维的，列长为4，有多少个序列就多少行，每行都是唯一的，且升序。思路：方法一：用类似3sum的方法，先确定下第1个元素，再确定第2个元素，剩下两个元素用“两个指针”...
分类：
其他好文 时间：
2015-04-07 00:42:50
阅读次数：
160
题意：在一个整数序列中找到两个元素，他们之和为target，并用vector返回这两个元素的位置（升序），位置从1开始算起。思路：方法（1）：两个指针法。也就是排序，然后一个从头扫，一个从尾扫，前提是先排序，但是给的数组是无序的，一旦排序就失去了他们的具体位置。如果是ACM的题还可以弄个结构体把他们...
分类：
其他好文 时间：
2015-04-06 21:37:25
阅读次数：
196
