摘要：
解决方法：
1.牛顿法（Newton's method）
2. 分治法（Divide and conquer）
a = 0 时，返回 0.
a = 1 时，返回 1.
a > 1 时，返回的数在序列 1 与 a/2 之间，序列有序，所以可以用二分法查找。 阅读全文
2014年3月22日 #
摘要：
要求：Median of Two Sorted Arrays (求两个排序数组的中位数)
分析：1. 两个数组含有的数字总数为偶数或奇数两种情况。2. 有数组可能为空。
解决方法：
1.排序法
时间复杂度O（m+n），空间复杂度 O(m+n) 阅读全文
摘要：
何为回文字符串？ A palindrome is a string which reads the same in both directions. For example, “aba” is a palindome, “abc” is not.
1.暴力法（Brute force solution）
共 C(N, 2) 个子串。时间复杂度O(N3)
2.后缀树法（Suffix tree solution）
3.动态规划法（Dynamic programming solution）
4.更简单的方法
5.Manacher’s Algorithm 阅读全文