思路:利用两个指针分别遍历两个链表，并且用一个变量表示是否有进位。某个链表遍历结束之后再将另一个链表连接在结果链表之后即可，若最后有进位需要添加一位。/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2015-06-14 10:56:53
阅读次数：
148
题意：给一个数字序列，要求再其中找到两个数，其和再模p的结果是最大的，求此和。思路：先将输入的元素模p，排序。结果可能有两种情况：(1)a+b大于p：肯定由两个最大的数之和来产生。(2)a+b小于p：设b为最大且a+b小于p，那么结果在这两个数的位置之间产生。用两个指针找出来，再与(1)中的ans比...
分类：
其他好文 时间：
2015-06-12 20:57:05
阅读次数：
162
题目：输入一个链表，输出这个链表中倒数第K个节点。（代码的鲁棒性）思路：用两个指针p1和p2,都指向头节点，开始的时候，p2不动，p1移动k-1次，指向第k个节点。此时，如果p1->next!=null,则同时移动P1和p2.直到p1指向最后一个节点。此时，P2指向倒数第k个节点。C++代码：#in...
分类：
其他好文 时间：
2015-06-11 20:51:02
阅读次数：
94
题目：输入一个整数数组，实现一个函数中调整该数组中数字的顺序，使得所有的奇数位于数组的前半部，所有偶数位于数组的后半部。思路：用两个指针p1和p2,分别指向数组的头和尾部，p1只向后移，p2只向前移。当满足p1using namespace std;void preorder(int* pdata,...
分类：
编程语言 时间：
2015-06-11 18:29:27
阅读次数：
176
这里的k可能是比链表长度要大的数字，因此实际旋转的位置就是k%len(list)。如果这个计算结果等于零或者等于len(list)，列表是不用旋转的。接下来如果是事例给出的正常情况，那么有三步就能完成旋转。（1）第一个辅助指针从头开始后移k个位置。（2）这时第二个辅助指针指向头指针，然后两个指针同时...
分类：
其他好文 时间：
2015-06-10 22:21:49
阅读次数：
241
回文是指顺读和反读内容均相同的字符串，例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。引入两个指针变量，开始时，两个指针分别指向字符串的首末字符，当两个指针所指字符相等时，两个指针分别向后和向前移动一个字符位置，并继续比较，直到两个指针相遇，说明该字符串是回文，如果比较过程中发现两个指针指向的字符不相等，则判断该字符串不是回文。下面是代码的实现部分：#include <...
分类：
其他好文 时间：
2015-06-10 10:28:42
阅读次数：
211
leetcode中有几道题使用同一个思路，大致是先维护一个窗口，每次只移动窗口左侧或者右侧的边界，然后针对这个窗口内的元素进行处理。这种方式使用两个指针，可以将问题的运行时间降到O(n)内。Longest Substring Without Repeating Characters：https://...
分类：
其他好文 时间：
2015-06-10 06:34:45
阅读次数：
412
用两个指针从数组的左边和右边开始，向中间搜索。依据的理由有两点：1、因为一开始底边长就已经是最大，两个指针向中间移动的时候，底边长只会变短，因此如果此时面积要变大的话，只能是两条高中的最短者比移动前的最短高更高，否则就无需考察，直接continue到下一次的循环。2、因此，每次选择移动左指针还是右指...
分类：
其他好文 时间：
2015-06-09 19:20:10
阅读次数：
96
你是否真的了解OC对象相等？标签： objective-c 比较两个对象是否相等是一个常用的功能。==操作符比较的不是对象，而是两个指针本身，一般来说这不是咱们所想要的。要想判断对象是否相等，应该使用 NSObject 协议中声明的isEqual:方法来判断。一般来说，两个类型不同的对象总是不相等的。
如果你已经有过一些 OC 的编码经验的话，你一定自定义过isEqual:方法。那么你是碰到...
分类：
其他好文 时间：
2015-06-08 23:24:37
阅读次数：
201
什么是fast forward, 顾名思义，就是快速向前进，Git怎么做到快速的呢？
原来如果Git判定可以fast forward的时候，直接修改当前HEAD指针的指向然后再修改当前HEAD指针，说白了就是修改两个指针的指向，而并没有生成新的commit对象。
所以当你修改了其中的一个branch的时候，另一个branch也会出现变化，因为引用的是同一个commit对象。...
分类：
其他好文 时间：
2015-06-08 17:24:39
阅读次数：
152
