摘要：快速排序的依次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n),而整个快速排序算法的时间复杂度与划分的趟数有关 理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分，经过log2n趟划分，便可以得到长度为1的子表。这样，整个算法的时间复杂度为O(nlog2n)。 最 阅读全文

摘要：装饰器(Decorators)是Python的一个重要部分，简单的说：是修改其他函数功能的函数。有助于让我们的代码更简短。为已经存在的函数或对象添加额外的功能. 1.带参装饰器 a.@装饰器() 传参 import time #装饰器 #计算时间差 def getTime(name): def ge 阅读全文

摘要：63. 搜索旋转排序数组 II 中文English 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。 样例 例1: 输入: [] 1 输出: false 例2: 输入: [3,4,4,5,7,0, 阅读全文

摘要：643. 最长绝对文件路径 中文English 假设我们通过以下的方式用字符串来抽象我们的文件系统：字符串"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"代表了： dir subdir1 subdir2 file.ext 目录 dir 包含一个空子目录 subdir 阅读全文

摘要：40. 用栈实现队列 中文English 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 例1: 输入: push(1) po 阅读全文