摘要: 双指针 同向指针 快慢指针 从两端向中间的指针 其他 922. 按奇偶排序数组 II #include <vector> using namespace std; class Solution { public: // 时间复杂度 O(n),额外空间复杂度 O(1) vector<int> sort 阅读全文
posted @ 2024-10-07 21:58 _Sylvan 阅读(21) 评论(0) 推荐(0)
摘要: 滑动窗口 维持左右边界都不回退的一段范围,求解子数组、子串相关问题 求子数组以每个位置开头或者结尾情况下的答案 找范围和答案指标之间的单调性关系 209. 长度最小的子数组 #include <vector> #include <valarray> using namespace std; clas 阅读全文
posted @ 2024-10-07 16:07 _Sylvan 阅读(17) 评论(0) 推荐(0)
摘要: 根据数据量猜解法 常数指令操作量 10^7 ~ 10^8,以此来猜测自己设计的算法有没有可能在规定时间内通过 消灭怪物 全排列 #include <vector> #include <iostream> using namespace std; int res; vector<pair<int, i 阅读全文
posted @ 2024-10-07 11:08 _Sylvan 阅读(21) 评论(0) 推荐(0)