Sort a linked list inO(nlogn) time using
constant space complexity.单向链表排序O(nlogn)，Mergesort可以实现。 1 /** 2 * Definition for
singly-linked list. 3 * st.....
分类：
其他好文 时间：
2014-06-10 00:44:11
阅读次数：
329
ASCII Table ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符
ASCII值 控制字符 0 NUT 32 (space) 64 @ 96 、 1 SOH 33 ！ 65 A 97 a 2 STX 34 ” 66 B 98 b
3 ETX 35 # 67 C 9...
分类：
其他好文 时间：
2014-06-09 23:05:27
阅读次数：
289
Sort a linked list in O(n log n) time using
constant space
complexity.一谈到时间复杂度O（nlogn），立即联想到以下3种排序方法：1.归并排序（基于分治）：时间复杂度O（nlogn），归并排序的最好、平均、最坏时间复杂度没有差别...
分类：
其他好文 时间：
2014-06-09 20:37:31
阅读次数：
244
http://acm.timus.ru/problem.aspx?space=1&num=1936F
- RoshamboTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d &
%I64uSubmit Status...
分类：
其他好文 时间：
2014-06-08 22:28:26
阅读次数：
300
http://acm.timus.ru/problem.aspx?space=1&num=1932B
- The Secret of IdentifierTime Limit:1000MS Memory Limit:65536KB 64bit IO
Format:%I64d & %I...
分类：
其他好文 时间：
2014-06-08 22:15:33
阅读次数：
476
【题目】
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra space.
For example,
Given the following binary tre...
分类：
其他好文 时间：
2014-06-08 15:46:22
阅读次数：
303
【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始，返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类：
其他好文 时间：
2014-06-08 15:46:02
阅读次数：
272
题目：
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
判断一个int型整数是不是回文数字，这个题也不难，依次取得数字最高位和最低位进行比较，就可以判断是不是回文数字。需要注意的是负数不是回文数字。
代码实现：...
分类：
其他好文 时间：
2014-06-08 15:35:48
阅读次数：
375
题目
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Cou...
分类：
其他好文 时间：
2014-06-08 15:32:45
阅读次数：
245
题目
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional el...
分类：
其他好文 时间：
2014-06-08 05:05:47
阅读次数：
268
