qq_52454367的博客

时间复杂度: push和empty为O(1), pop和peek为O(n)空间复杂度: O(n)

字符串part01反转字符串时间复杂度: O(n)空间复杂度: O(1）

时间复杂度: O(n)空间复杂度: O(1)

交换过程分三个步骤时间复杂度：O(n)空间复杂度：O(1)

法一：直接使用原来的链表来进行移除节点操作时间复杂度: O(n)空间复杂度: O(1)法二：设置一个虚拟头结点在进行移除节点操作时间复杂度: O(n)空间复杂度: O(1)

法一：暴力，先把每个元素平方再排序，时间复杂度O(n + nlogn)法二：双指针，时间复杂度O(n)二、长度最小的子数组法一：暴力，时间复杂度：O(n^2)，空间复杂度：O(1)法二：滑动窗口，时间复杂度：O(n)，空间复杂度：O(1)为什么时间复杂度是O(n)。不是for里放一个while就是O(n^2)， 主要是看每一个元素被操作的次数，每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)。类似二分的思想，

1、维护[left，right]2、维护[left，right)时间复杂度：O(n^2)二、删除数组指定元素。空间复杂度：O(1)时间复杂度：O(n)空间复杂度：O(1)

// 二分查找#include<iostream>using namespace std;const int N = 1e5 + 10;int n, m; // 数组元素个数n和m个询问int q[N]; // 待查找的有序数组int main(){ cin >> n >> m; for (int i = 0; i < n; i++) cin >> q[i]; while (m--) { int x; cin &g.

预处理时间复杂度：求前缀和时间复杂度：用空间来换取时间// 前缀和#include<iostream>using namespace std;const int N = 1e5 + 10;int n, m;int a[N], s[N]; // 输入的数组和前缀和数组，已初始化s[0]=0// 求前缀和的公式：s[r] - s[l - 1]int main(){ cin >> n >> m; for (int i = 1; i &

// BFS - 走迷宫#include<iostream>#include<cstring>#include<algorithm>using namespace std;typedef pair<int, int> PII;const int N = 110;int n, m;int g[N][N]; // g数组存地图int d[N][N]; // d数组存储每个点到起点的距离PII q[N*N]; // 模拟实现的队列i.

// DFS - 排列数字#include<iostream>using namespace std;const int N = 10;int n;int path[N]; // 该条路径上的数字排列bool st[N]; // 检查该数字是否用过，初始化为false，即未用过void dfs(int u){ // 该排列枚举已完成，输出该情况的排列 if (u == n) { for (int i = 0; i < n; i++) printf("%d.

// 括号匹配#include<iostream>#include<string>using namespace std;const int N = 1010;char stk[N];int tt; // 栈内的元素个数int flag;// 入栈void push(char x) { stk[tt++] = x;}// 出栈char pop(){ if (tt == 0) { cout << "The stack is e.

例如给定一组单调递增的数1 2 3 4 5 6 7 8 9 10比如我想找9，常规思想是需要遍历整组数而二分的思想是：先将9与中间的数比较，9比中间数大，所以查找范围缩小到[中间数+1，末尾数]按此方法逐步缩小范围，最终找到所需要找的数代码如下//基础二分#include<iostream>using namespace std;int q[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int n = 10;int se

#include<iostream>using namespace std;const int N = 1e6 + 10;int n;int q[N], tmp[N];void merge_sort(int q[], int l, int r){ if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid), merge_sort(q, mid + 1, r); int k = 0.

#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;const int N = 1e6 + 10;int n;int q[N];void quick_sort(int q[], int l, int r){ if (l >= r) return; int x = q[l], i = l - 1, j = r + 1; while (i < j) { do i++.