static const auto __ = [] { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); return nullptr; } (); struct cell { int count{1}; //调用次数 int key; int value; cell(int k, int v): key(k), value(v) {} cell(const cell& c) = default; }; class lfu { private: u...

哈希表：利用查找O(1)特性，用于记录key对应的键值对在链表中的位置，用指针表示。双向链表：利用插入和删除操作的O(1)特性。用于模拟缓存，当哈希表给出了操作的位置，就可以直接调整链表结点的指针从而实现O(1)的插入和删除。 class Solution { private: int capacity; unordered_map<int, list<pair<int, int>>::iterator> hash; //{key=iterator} list<pair<int, int>> cache; ...

先转置，再水平翻转即可 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> >& mat, int n) { for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { swap(mat[i][j], mat[j][i]); } rev...

直接法 #include <vector> class Solution { public: vector<int> solve(int n, int m, vector<int>& a) { m = m % n; vector<int> res; for (int i = n - m; i < n; i++) { res.push_back(a[i]); } for (int i = 0; i < n - m;...

本质上是看一组区间数组中的相交数组的个数。 static const auto io_sync_off = []() { // turn off sync std::ios::sync_with_stdio(false); // untie in/out streams std::cin.tie(nullptr); return nullptr; } (); class Solution { public: int minmumNumberOfHost(int n, vector<vector<int> >& ...

跳过指针移动过程中经过的比该循环初始时的值还要小的位置，这些位置不可能是最大容量，因为底面长度和边长都在缩短。 static const auto io_sync_off = []() { std::ios::sync_with_stdio(false); //关闭输入输出 std::cin.tie(nullptr); //取消两个stream绑定 std::cout.tie( nullptr); //取消cin 和 cout之间的绑定,加快执行效率 return nullptr; } (); class...

双指针：从两头向中间，指针移动过程中跳过比上一步经过的值小的位置，因为只需要求最大值即可。 #include <algorithm> #include <vector> class Solution { public: int Area(vector<int>& height, int l, int r) { return (r - l) * min(height[l], height[r]); } int maxArea(vector<int>& height) { i...

#include <unordered_map> class Solution { public: int maxLength(vector<int>& arr) { unordered_map<int, int> hash; int i = 0, j = 0, res = 0; while (j < arr.size()) { if (hash.find(arr[j]) != hash.end()) { res = j - i ...

我算是明白了，手搓快排是过不了的，唯有标准库sort /** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ static const auto io_sync_off = []() { std::ios::sync_with_stdio(false);//关闭输入输出 std::cin.tie(nullptr);//取消两个stream绑定 std::cout.tie(nullptr);//取消...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { for (int i = 0, j = str.size() - 1; j - i >= 0; i++, j--) { if (str[i] != str[j]) return...

static const auto io_sync_off = []() { //lambda函数 // turn off sync，关闭输入输出流的缓存 std::ios::sync_with_stdio(false); // untie in/out streams，实现输入和输出流的解绑 std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr; } (); class Solution { public: void add(string& s, stri...

class Solution { public: bool validIPv4(string& s, int be, int en) { //判断一个组是否符合IPv4 if (en - be > 3 || en <= be) return false; //长度限制 if (s[be] == '0' && en - be > 1) { //不能0开头 return false; } int num = 0; //大小限制 for (in...

#include <algorithm> class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; string res = strs[0]; //模板 int mx = res.size(); for (int i = 1; i < strs.size(); i++) { int j, l...

static const auto io_sync_off = []() { //定义一个静态匿名函数，程序运行时自动执行，优化输入输出效率 std::ios::sync_with_stdio(false);//关闭输入输出 std::cin.tie(nullptr);//取消两个stream绑定 std::cout.tie(nullptr);//取消cin 和 cout之间的绑定,加快执行效率 return nullptr; } (); #include <algorithm> class Solution { public: /** ...