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