Recent Notes

Quick Sort 快速排序

大致原理是选择一个数为基准,一轮排序后,将所有大于基准的放在它右边,小的放在它左边。步骤如下:

回文数字

数字正反调转数值相等,输出 true,否则输出 false

合并两个有序列表

可以写得再简约一些,当 if else 里的操作是指针,且只有左右区别时,可以使用 swap 交换指针,然后都用一边的指针做逻辑。while 中可以改为

合并多个有序列表

原始的做法中,用的是逐一合并的方式,有适当的优化:将已空的列表往后诺,减少重复遍历空列表的时间。

最长公共前缀

``` c++ string longestCommonPrefix(vector& strs) { int count = 0; if (strs.size() == 0) { return ""; }