lance～crazy

时间复杂度算法数据范围O(1)1. 哈希O(logn)1. 二分2. 并查集（会更低）3. 快速幂4. 最大公因数O(n)1. 差分2. 前缀和（会更低）3. 双指针4. 桶排序5. 单调栈6. 单调队列（滑动窗口）7. bfs / dfs8. 拓扑排序9. 欧拉路10. tarjan 求连通分量11. KMP12. 字典树50000O(nlogn)1. 堆2. ST表3. 线段树4. 树状数组5. 二叉搜索树6. 归并、快速排序7. 最短路8. 最小生...

文章目录链表主要代码面试问题总结链表劣势面试常碰见以下问题解决办法倒数第 k 个元素问题获取中间元素的问题是否存在环的问题如何判断环的长度呢reference链表主要代码#include <bits/stdc++.h>using namespace std;//定义一个结点模板template<typename T>struct Node { T data; Node *next; Node() : next(nullptr) {} Node(const T

描述规则函数参数 vector 声明void function(vector & nums);对 vector 排序sort(nums.begin(), nums.end());构造 hash 表与增、删、查、结束【unordered_set】a. unordered_set s; b. s.insert(x); c. s…erase(x); d. s.find(x); e. if(s.find(x) != s.end());遍历迭代器中的所有元素a. ...

Frame7天32题概览代码217. 存在重复元素53. 最大子序和1. 两数之和88. 合并两个有序数组7天32题Thu 2912:00Fri 3012:00Sat 3112:00August12:00Mon 0212:00Tue 0312:00Wed 0412:00Thu 05已完成 计划中 现有任务规划与进程概览题目难度描述类型思路217. 存在重复元素简单给定一个整数数组，判断是否存在重复元素。如果存在一值