进阶之路

摘要： 解决方法： 1.牛顿法（Newton's method） 2. 分治法（Divide and conquer） a = 0 时，返回 0. a = 1 时，返回 1. a > 1 时，返回的数在序列 1 与 a/2 之间，序列有序，所以可以用二分法查找。 阅读全文

摘要： 要求：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 阅读全文