LeetCode 53. 最大子序和(易)& 剑指offer 面试题42. 连续子数组的最大和(易) 动态规划、分治算法的应用 2020-03-10 LeetCode 剑指offer 动态规划 分治算法
LeetCode 50. Pow(x, n)(中)& 剑指offer 面试题16. 数值的整数次方(中) 假定我们已经得到了 \(x ^ n\) 的结果,我们如何得到 \(x ^ {2 \times n}\) 的结果?很明显,我们不需要将 x 再乘 n 次。使用公式 \((x ^ n) ^ 2 = x ^ {2 \times n}\),我们可以在一次计算内得到 \(x ^ {2 \times n}\) 的值。使用该优化方法,我们可以降低算法的时间复杂度。 2020-03-10 LeetCode 剑指offer 二分查找和搜索
LeetCode 49. 字母异位词分组(中) 这道题的关键是,不同字母异位词怎么用同一个key表示 。可以先对输入进行排序,然后将排序结果作为key,不管输入的字符的位置怎么排列,一旦排序之后,肯定是一样。 2020-03-10 LeetCode