#include <unordered_map> class Solution { using kv = pair<int, int>; // <key, value> int capacity; list<kv> lis; unordered_map<int, list<kv>::iterator> keyToPtr; // 将指针指向的节点移动到链表头部，并更新指针信息 void MoveToHead(list<kv>::iterator &p) {...

#include <any> #include <queue> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& a) { ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ struct Info { TreeNode* ptr; int pos; }; /* void dfs(TreeNode* u) { // 1 dfs(u->left); // 2 dfs(u->ri...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @retu...

// https://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3ef33fa6 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <vector> class List { ListNode vHead; public: List& operator=(const List...

#include <vector> class DoubleMap { public: map<int, int> kToV; map<int, int> vToK; void addKV(int key, int value) { if (kToV.count(key)) erase(key); kToV[key] = value; vToK[value] = key; } void erase(int key) { int value = kTo...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* sortCows(Lis...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findUniqueCow(vector<int>& nums) { // write code here sort(nums.begin(), nums.end()); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxSubArray(vector<int>& nums) { // write code here n = nums.size(); for (auto p: nums) a.push_back(p); ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int findKthSmallest(vector<int>& nums, int k) { // write code here this...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型 */ int maxUncrossedMatch(vector<int>& nums1, vector<int>& nums2) { ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string minRemoveToMakeValid(string s) { // write code here this->s = s; dfs(0); strin...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param headA ListNode类 * @param headB ListNode类 * @param headC ListNod...

#include <sstream> #include <limits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int myAtoi(string s) { // write code here istringstream sin(s); long long ...