替换空格题目:把字符串中的每个空格替换“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”思路:从字符串后面开始复制和替换,首先准备两个指针p1和p2,p1指向原始字符串的末尾,p2指向替换之后的字符串的末尾。逐个移动p1,如果没有遇到空格,逐个把它指向的...
分类:
其他好文 时间:
2015-03-04 20:46:07
阅读次数:
132
思路1: class Solution {
public:
// 两个指针,p, q, q指向第二个,preP是p之前 ListNode *swapPairs(ListNode *head) { if(head == NULL) return NULL; auto p = head; auto q ...
分类:
其他好文 时间:
2015-02-26 13:10:49
阅读次数:
133
题目大意有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。...
分类:
其他好文 时间:
2015-02-20 09:43:16
阅读次数:
134
procedure PrintList(const BeginPointer,EndPointer:DWORD);var I:Byte;begin //BeginPointer:=10; //EndPointer:=30; for I := 0 to (EndPointer-BeginPointer...
分类:
其他好文 时间:
2015-02-09 14:02:50
阅读次数:
123
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n),不要求保留数组元素的相对位置。
解析:可以维护两个指针:第一个指针初始化为数组的第一个数字,它只向后移动;第二个指针初始化为数组的最后一个数字,它只向前移动。在两个指针相遇之前,第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数而第二个指针指向的数字是奇数...
分类:
编程语言 时间:
2015-02-06 09:37:19
阅读次数:
317
今天对归并排序做个简短的总结,归并排序的思想是分治法的一种表现,因为可以用递归来解决对某一无序序列进行排序。归并操作的思想大致分为以下几种步骤:1,申请一块空间(抽象一点就是初始化一个数组)用来存放合并后的序列2,设置两个指针(或下标),指向两个已经排序好的序列的首部,也就是下标为0指向第一个元素3...
分类:
编程语言 时间:
2015-02-03 21:08:26
阅读次数:
215
处理完了单链表,这次处理双链表。
在一个双链表中,每个节点都包含两个指针,指向前一个节点的指针和指向后一个节点的指针。这可以使我们以任何方式遍历双链表,甚至可以忽略前后地在双链表中访问。下面的图示展示了一个双链表:
下面是节点类型的声明文件:
double_linked_list_node.h
#ifndef _DOUBLE_LINKED_LIST
#define _DOUBLE_...
分类:
其他好文 时间:
2015-02-03 19:36:18
阅读次数:
123
思路是在看电视时突然想到的。枚举区间,然后按树形DP来选择最大值看是否满足条件。但枚举区间时的方法低效,看了题解,说枚举区间可以设两个指针逐步移动,开始 l = r = 1, 记录已经出现的国家。判断是否满足条件。如果满足,更新答案,更新区间出现的国家,l++, 一直到不满足。如果不满足,更新区间出...
分类:
其他好文 时间:
2015-02-03 16:50:01
阅读次数:
130
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 为了练习,我这次设置了哨兵结点,哨兵结点,我个人理解就是我们一般意义上的头结点(是链表的一个附加结点,数据域不存储任何信.....
分类:
其他好文 时间:
2015-01-24 21:14:44
阅读次数:
164
Given two strings S and T, determine if they are both one edit distance apart.用i, j 两个指针,从左边扫到右边,两个一起走。s.charAt(i) != t.charAt(j)distance++要么i跳一格,要么j跳...
分类:
其他好文 时间:
2015-01-24 06:44:38
阅读次数:
152