千门公子襄

一.用数组结构实现双端队列 什么是双端队列(或双向队列)Deque，全名double-ended queue？ 即元素可以在队列的任意一段入队或出队，如果我们把这些方法叫做insertLeft()和insertRight()，以及removeLeft()和removeRight()。 如果严格禁止调用insertLeft()和removeLeft()方法（或禁用右段的操作），双端队列功能就和栈一...

本次笔记为了记录第一次学习数据结构和算法。 来源网站牛客网：左神《数据结构和算法》 本人真心感觉左神讲的内容很实用，讲的也很有逻辑性，很值得大家学习。 向左神致敬！！！ ...

一. 算法的衡量标准 1.1 时间复杂度 在计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。 这是一个关于代表算法输入值的字符串的长度的函数。 时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。 1.2 空间复杂度 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。 比如直接插入排序的...

一.荷兰国旗问题 1.1 给定一个数组Arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求额外空间复杂度O(1),时间复杂度O(N) 1.2 荷兰国旗问题 给定一个数组Arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N) ...