Apr 02, 2022
大致原理是选择一个数为基准,一轮排序后,将所有大于基准的放在它右边,小的放在它左边。步骤如下:
Apr 02, 2022
数字正反调转数值相等,输出 true,否则输出 false
Apr 02, 2022
可以写得再简约一些,当 if else 里的操作是指针,且只有左右区别时,可以使用 swap 交换指针,然后都用一边的指针做逻辑。while 中可以改为
Apr 02, 2022
原始的做法中,用的是逐一合并的方式,有适当的优化:将已空的列表往后诺,减少重复遍历空列表的时间。
Apr 02, 2022
``` c++
string longestCommonPrefix(vector& strs) {
int count = 0;
if (strs.size() == 0)
{
return "";
}