摘要:
代码随想录二刷字符串 看leetcode这样一道题目: 这道题若是用python库函数直接就秒了。但是那这道题就失去了本身的意义。 题目注意事项中也说了输入字符串S可能存在前导空格、尾随空格或者单词间的多个空格。所以首先是对字符串处理。去除其中的空格。这与之前去除数组中去除特定元素是一样的思路。 所 阅读全文
摘要:
笔试查漏补缺 1:排序算法常用时间复杂度: 快速排序 快速排序的核心操作是“哨兵划分”,其目标是:选择数组中的某个元素作为“基准数”,将所有小于基准数的元素移到其左侧,而大于基准数的元素移到其右侧。具体来说,哨兵划分的流程如图所示。 选取数组最左端元素作为基准数,初始化两个指针 i 和 j 分别指向 阅读全文