Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For ...
分类：
其他好文 时间：
2014-07-14 19:33:04
阅读次数：
215
描述
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in ...
分类：
其他好文 时间：
2014-07-14 13:46:43
阅读次数：
229
1.利用荷兰国旗的思路，每次记住最后一个位置，遇到一个不重复的数，放在它后面，代码很简单。Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the...
分类：
编程语言 时间：
2014-07-11 09:42:49
阅读次数：
238
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it t...
分类：
其他好文 时间：
2014-07-10 20:43:37
阅读次数：
210
C语言char s[] 和 char *s的区别，下面这个回答讲解的很清晰。
The difference here is that
char *s = "Hello world";
will place Hello world in the read-only parts of the memory and making s a pointer to that,...
分类：
编程语言 时间：
2014-07-10 17:23:56
阅读次数：
267
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.题解：因为题目要求原地算法，所以我们只能利用矩阵第一行和第一列存放置零信息。首先遍历第一行和第一列，看他们是否需要全部置零...
分类：
其他好文 时间：
2014-07-08 23:58:29
阅读次数：
422
一、插入排序
直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
代码实现：...
分类：
其他好文 时间：
2014-07-08 14:55:41
阅读次数：
232
Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't mat...
分类：
其他好文 时间：
2014-07-06 13:38:13
阅读次数：
168
The Game
Description
One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game.
The game takes place on a rectangular...
分类：
其他好文 时间：
2014-07-06 09:02:34
阅读次数：
287
Given a binary tree, flatten it to a linked list in-place.
分类：
其他好文 时间：
2014-07-03 13:10:52
阅读次数：
204
