2019年11月3日
双指针算法模板和一些题目
摘要： 什么是同向双指针? 什么是相向双指针? 双指针的鼻祖题 —— 两数之和 Two Sum 链表上的快慢指针算法 快速排序 & 归并排序 同向双指针 • 相向双指针 • 几乎所有 Two Sum 变种 • Partition • Quick Select • 分成两个部分 • 分成三个部分 • 一些你没 阅读全文
posted @ 2019-11-03 21:43 bonelee 阅读(3937) 评论(10) 推荐(1) 编辑
尾递归 递归函数中，递归调用是整个函数体中最后的语句，且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归，空间复杂度是O（1）
摘要： 什么是递归深度 递归深度就是递归函数在内存中，同时存在的最大次数。 例如下面这段求阶乘的代码： Java: Python: C++: 当n=100时，递归深度就是100。一般来说，我们更关心递归深度的数量级，在该阶乘函数中递归深度是O(n)O(n)O(n)，而在二分查找中，递归深度是O(log(n) 阅读全文
posted @ 2019-11-03 19:26 bonelee 阅读(806) 评论(0) 推荐(1) 编辑
分解质因数题目
摘要： 以sqrt(n)​ 为时间复杂度的算法并不多见，最具代表性的就是分解质因数了。 235. 分解质因数 中文 English English 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 样例 样例 1： 输入：10 输出：[2, 5] 样 阅读全文
posted @ 2019-11-03 19:19 bonelee 阅读(1237) 评论(0) 推荐(0) 编辑