转载：http://blog.csdn.net/feiyinzilgd/archive/2010/02/09/5302369.aspx对于C语言的参数传递都是值传递，当传传递一个指针给函数的时，其实质上还是值传递，除非使用双指针。 在讲双指针之前，还是先讲讲关于C语言函数调用的本质。函 数调用操作包...
分类：
其他好文 时间：
2014-11-09 23:44:29
阅读次数：
261
之前是通过hash来做，O(n)。这次为了熟悉通用性的解法，通过双指针来做。时间复杂度为O(nlogn)（即sort的复杂度）。主要是关于sort的用法上不太熟，关于自定义sort规则。C++ Reference中给的示例代码如下： 1 // sort algorithm example 2 #in...
分类：
其他好文 时间：
2014-10-31 11:30:15
阅读次数：
193
注意： 前两个互换的时候，head 要改变位置。还要有一个 pre 指针。注意： 前两个互换的时候，head 要改变位置。还要有一个 pre 指针。思路： 双指针。
分类：
其他好文 时间：
2014-09-09 10:30:28
阅读次数：
292
双指针 1 class Solution { 2 public: 3 int maxArea(vector &height) { 4 if(height.size() == 0 || height.size() == 1) 5 return 0; 6 ...
分类：
其他好文 时间：
2014-08-27 10:42:37
阅读次数：
222
这道题可以用双指针的方法解，将两个指针p,q的距离保持在n-1，然后移动q到List的最后一个元素，那么此时p指向的便是the Nth node from the end。要删除这个node，要分两种情况，一种是该node为head，另一种该node是中间node。对于第一种情况，可以简单的采用以下...
分类：
其他好文 时间：
2014-08-07 18:19:10
阅读次数：
176
15.Sort List--链表在O(nlogn)，常数空间内完成排序关键点:中间分裂链表，采用双指针归并排序 中间分裂链表的方法：快慢指针，快指针走两步，这样就可以找到中间的了C++：http://blog.csdn.net/jiadebin890724/article/details/213.....
分类：
其他好文 时间：
2014-08-06 01:33:30
阅读次数：
232
这题关键注意：T可能有重复，所以得统计次数，我之前理解错了，后来参考别人代码才知道的。思路就是双指针+字符hash，具体见注释 1 class Solution { 2 public: 3 string minWindow(string S, string T) { 4 ...
这道题目有一个我觉得非常好的解法，即用三个变量i, j, k分别统计0出现次数，0,1出现次数，0,1,2出现次数，这样即可对A[]进行赋值。赋值顺序有讲究，即先赋2，再赋1，最后赋0，这样能够保证A[]对应位置填入正确的值。我觉得这种解法好的地方在于通用性强，因为对于有多于3个的数的这种排序，都能用类似办法很方便地进行解决，假如用普通的双指针来做，那将是特别麻烦的事情。下面贴上AC代码：
cl...
分类：
其他好文 时间：
2014-08-01 16:17:51
阅读次数：
191
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
