二分 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int n = data.size(); if(n == 0) return 0; int left = 0, right = n - 1; int start = lower_bound(data.begin(), data.end(), k) - data.begin(); if(data[start] != k) return 0; ...

二分 class Solution { public: int minNumberInRotateArray(vector<int> nums) { int n = nums.size(); if(n == 0) return 0; int left = 0, right = n - 1; int res = INT_MAX; while(left < right){ int mid = left + (right - left) / 2; ...

约瑟夫环 class Solution { public: int LastRemaining_Solution(int n, int m) { if(n == 0) return -1; int idx = 0; int cnt = 2; while(cnt <= n){ idx = (idx + m) % cnt; cnt ++; } return idx; } };

回溯 class Solution { public: int Count; bool row[10][10]; bool column[10][10]; bool subsquare[10][10]; struct Node{ int x; int y; Node(int xx, int yy) :x(xx), y(yy) {} Node() {} }Points[100]; int Judge(int i, int j){ //规定每个小九宫格的号码 re...

打家劫舍题 设dp[i]为以i为结尾的目标值 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型vector 长度为n的数组 * @return long长整型 */ long long subsequence(int n, vector<int>& nums) { // write code here ...

字符串哈希 这题与 LeetCode 1044 最长重复子串 类似，不同的是，这里的子串的首尾相连，那么根据力扣这题的思路，可以计算前后长度为L的[i, i + L - 1]和[i + L, i + 2 * L - 1]的字符串哈希值，然后判断这个哈希值是否相等，如果相等说明，存在；时间复杂度：，题目要求是C++ 5s，不会超时哈！空间复杂度： class Solution { public: typedef unsigned long long ULL; const ULL MOD = pow(2, 48); bool helper(const string&...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return int整型vector */ vector<int> res{-1, -1}; TreeNode* pre = NULL; void helper...

dp class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here if(prices.size() == 0) return 0; i...

递归容我骂两句，智障拓扑结构完全相同需要值也相同？？？ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root1 TreeNode类 * @param root2 TreeNode类 * @return bool布尔型 */ bool isContains(TreeNode...

动规设dp[i][j]表示s[:i]和p[:j]匹配，状态转移方程：（1）p[j] == '', dp[i][j] = dp[i - 1][j] || dp[i - 1][j - 1] || dp[i][j - 1]; //匹配n次或1次或0次（2）p[j] == '?' || s[i] == p[j]:dp[i][j] = dp[i - 1][j - 1];边界：p的前缀为‘’的时候，dp[0][i]=true！时间复杂度：空间复杂度： class Solution { public: bool isMatch(const char *s, const char *p) { ...

字典树模板（1）首先定义节点：cnt: 当前字母在前缀出现的次数isWord: 当前字母作为word结尾的次数next[26]: 字母范围 struct Node{ int cnt; int isWord; Node* next[26]; Node(int _cnt=0){ cnt = _cnt; isWord = 0; for(int i = 0; i < 26; i ++) next[i] = NULL; } }; （2）插入...

大/小顶堆 class MedianHolder{ private: priority_queue<int, vector<int>, less<int>> maxPq; //放小的一半，奇数个数时，比minPq多一个元素 priority_queue<int, vector<int>, greater<int>> minPq; //放大的一半 public: void put(int val){ if(maxPq.si***Pq.si***Pq.push(val); ...

动规 class Solution { public: bool isMatch(const string s, const string p, int i, int j){ if(p[j - 1] == '.') return true; return s[i - 1] == p[j - 1]; } bool match(string s, string p) { int m = s.length(), n = p.length(); bool dp[m + 1][n + 1]; mems...

归并排序时间复杂度：空间复杂度： class Solution { public: const int MOD = 1e9 + 7; int ans = 0; void merge(vector<int>& data, int left, int mid, int right){ vector<int> vec(right - left + 1); int idx = 0; int i = left, j = mid + 1; while(i <= mid &&...