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 ...
分类：
其他好文 时间：
2014-05-17 11:30:21
阅读次数：
247
一次过 1 public class Solution { 2 public String
countAndSay(int n) { 3 if (n <= 0) return ""; 4 int i = 1; 5 String current
...
分类：
其他好文 时间：
2014-05-16 21:27:59
阅读次数：
267
Sometime, we need to open a file or buffer which name began with current word in emacs.
Here I give the solution as follows.
(provide 'quick-file-jump)
(defun ab/quick-buffer-jump ()
"Quickly jum...
分类：
其他好文 时间：
2014-05-15 15:02:20
阅读次数：
373
Divide two integers without using multiplication, division and mod operator.
public class Solution {
public int divide(int dividend, int divisor) {
int sign = 1;
if (dividend < 0) {
...
分类：
其他好文 时间：
2014-05-15 14:40:50
阅读次数：
285
水题。
描述的还挺麻烦的，实际上就是纸老虎，用两个string，一个存上一轮的结果，一个用来更新出这一轮的结果，每次扫描上一轮，统计一个字符出现的次数，然后把这个次数和字符加入到这一轮的字符串中就可以了。
class Solution {
public:
string countAndSay(int n) {
if(n == 0) return "";
...
分类：
其他好文 时间：
2014-05-15 04:12:07
阅读次数：
289
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
这道题最开始采用recursive的方法，结果犯了TLE(time limit
exceeded)的错误，事实证明recursive的时间代价还是太高，所以改用DP的方法，把曾经算出来的结果存起来，我用的是一个M*N的matrix来存储 1
public class Solution { 2 ...
分类：
其他好文 时间：
2014-05-14 10:57:31
阅读次数：
245
主要记录一些日常操作出现的问题：1.upgrade working
copy：SVN客户端升级或降级的时候，在本地已经下载workspace右键会显示upgrade working
copy。无论是升级还是降级TortoiseSVN，请大家安装完成后重启电脑。如果是升级(TortoiseSVN1.6...
分类：
其他好文 时间：
2014-05-14 02:41:53
阅读次数：
642
Bob enjoys playing computer games, especially
strategic games, but sometimes he cannot find the solution fast enough and then
he is very sad. Now he h...
分类：
其他好文 时间：
2014-05-14 00:29:42
阅读次数：
251
二进制相加，本质上就是大整数加法，有关大整数加法我的舍友教过我一个很好的方法，先用一个int数组保存结果，将两个数对应位置相加，全部加完后，再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的，注意一下进位别搞错了就行了，还有其实不用像我写的这么麻烦，可以一开始先判断哪个更长一些，交换一下。代码会简洁很多。class Solution {
public:
strin...
分类：
其他好文 时间：
2014-05-13 08:02:00
阅读次数：
239
