Keep Walking

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.

总结了几个跟Partition相关的题目，发现对Partition的结果要求有着小小的不同，就导致Partition过程中细节略有不同。
譬如:

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

什么样的题目使用并查集

二叉搜索树，常用操作包括

以前写Binary Search边界条件总是不好把握，看到有同学用九章的模板，没觉着怎么好用，后来听了九章的课之后，才发现，这个模板好神奇。
模板如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

public int findPosition(int[] A, int target) {
    if (A == null || A.length == 0) {
        return -1;
    }
    int start = 0;
    int end = A.length - 1;
    while (start + 1 < end) {
        int mid = start + (end - start) / 2;
        if (A[mid] == target) {
            return mid;
        } else if (A[mid] > target) {
            end = mid;
        } else {
            start = mid;
        }
    }
    if (A[start] == target) {
        return start;
    }
    if (A[end] == target) {
        return end;
    }
    return -1;
}

There is a stone game. At the beginning of the game the player picks n piles of stones in a line.

理解也没啥用的，就背下来吧

面试中经常会用到位操作，这里把Cracking the Coding Interview里讲到的常用的位操作整理一下，加上一些其他的常用的位操作

总结下各种排序算法

Given two strings s and t which consist of only lowercase letters.

以前把博客从wordpress迁移到了hexo. 但是不知道是什么原因就挂了，一直也没有弄，后来就忘了。忘了也就不写博客了。写博客是个很好的记录无论是学习或是生活的好方式，可惜一直没有养成好习惯。

在vps上装了个了wordpress，想把博客上的内容转过来，需要装一个Wordpress Importer插件。居然还要ftp权限。好吧，我来装一个。

看到DigitalOcean的vps价格不贵，想装来试试，如果效果好的话，就把godaddy上的博客迁移过来。但是装好mysql之后，无法启动，让我很是郁闷。

最近装了个vps，想尽可能用yum来管理软件包。

本不是做前端的，无奈公司缺少有经验的前端开发人员，只能偶尔客串一下。

终于自己搭建了个blog，第一篇博客要写点什么呢，这么有意义的开始，还是献给伟大的祖国吧。