题目描述： 我的分析：题目要求将奇数放在偶数的前面，没有要求将奇数或偶数排序，因此我可以设置两个指针，一个（i）指向数组第一个数字，另一个（j）指向数组的最后一个数字，因为奇数要放在前面，所以从后往前找奇数，从前往后找偶数，找到后将这两个数字进行交换，直到i == j。 我的代码： ...
分类：
编程语言 时间：
2017-10-28 20:30:52
阅读次数：
209
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo ...
分类：
其他好文 时间：
2017-10-26 15:26:39
阅读次数：
197
题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 ...
分类：
编程语言 时间：
2017-10-23 18:06:16
阅读次数：
287
一、特性 1. 这是一种标准库类型 2. 是两个指针相减的结果的类型（因为差值可能为负值，所以是一种带符号类型） 3. 和size_t一样，ptrdiff_t也是一种定义在<cstddef>头文件中的机器相关的类型 4. 示例：ptrdiff_t = end(arr) - begin(arr); ...
分类：
其他好文 时间：
2017-10-22 00:20:13
阅读次数：
219
这个题貌似经常听说？ 两个指针，指针1指向头，指针2指向头+k的位置，指针2到达尾部的时候指针1就是答案 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };* ...
分类：
其他好文 时间：
2017-10-13 20:11:04
阅读次数：
165
一、题目 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 二、思路 数列满足递增，设两个头尾两个指针i和j，若ai + aj > sum，aj肯定不是答案之一（前面已得出 i 前面的数已是不可能），j --； 若ai ...
分类：
其他好文 时间：
2017-10-13 00:32:43
阅读次数：
152
一、题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 二、思路 采用递归的方法，详细过程见代码。 三、代码 public cla ...
分类：
其他好文 时间：
2017-10-11 12:50:17
阅读次数：
128
链表倒数第n个节点 找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 思路：设置两个指针first，second指向head，first指针先向前走n，然后两个指针一起走，first指针走到末尾，second走到倒数第n个指针！ 代码 1 /** 2 * Definition of List ...
分类：
其他好文 时间：
2017-10-06 21:24:13
阅读次数：
140
列表 关于列表的存储： 列表开辟的内存空间是一块连续的内存，把这个内存等分成几份(单位是字节)，他是连续存储的。 如果一个列表长度已满，再append添加元素的话，会在内存中重新开辟一个2倍的内存空间以存储新元素，原列表内存会被清除。 链表 >列表相对应的数据结构 链表是一种线性数据结构（与树形结构 ...
分类：
其他好文 时间：
2017-10-06 18:04:31
阅读次数：
254
用两个指针变量来操作字符串。 多维数组在做函数参数的时候，会退化成为一个指针变量，变成一个指向一维数组的数组指针，注意，是一个指针变量。 一维数组在当作函数参数传递的时候，会退化成为一个对应类型的指针变量。 二维数组在当作函数参数传递的时候，会退化成为一个数组指针， 指针数组在当作函数参数传递的时候 ...
分类：
编程语言 时间：
2017-10-05 14:39:45
阅读次数：
205
