#include <algorithm> class Solution { public: int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) { //需要检测每个时间所需要的主持人，也就是活动个数， //如果只对开始时间进行排序，遍历开始时间时，需要记录已经开始的活动的结束时间，并且每轮需要检测有多少活动结束，并开启本轮活动； vector<int> start, end; for(int i=0; i<n; ++i){ //把开始时间和结束时间分别放在两个数...

#include <any> #include <unordered_map> class Solution { public: //位优先，在一位上后面有比它大的数就交换，但是这个有相同的数也是最后面的数给它交换； string maximumSwap(string num) { //记录每个数字最后出现的位置； unordered_map<int, int> mp;//键是数字，值是最后出现的位置 int i=0; for(char c:num){ int e = c - '0'; mp[e] = i; //存放下标 ++i; } for(i=0; i&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串vector the strings * @return string字符串 */ static bool cmp(const string a, const string b){ return (a+b)<( b+a); //true，实现这个表达式的方式是我们想要的 } string minString(vector<string>& strs) { // write code...

class Solution { public: //完整快速排序后，第K大的数一定在K-1的下标处； //利用二分法， 减少处理； int findKth(vector<int>& a, int n, int K) { return quikSelect(a, 0, n-1, K-1); } int quikSelect(vector<int>& a, int left, int right, int k){ if(left == right) return a[left]; int pivotIndex = partition(a, left, ri...

class Solution { public: vector<int> heap; //堆：每个根节点大于（小于）左右子节点，形成大根堆（小根堆）， void down_go(int start){ //向下调整 int smallest = start; int L = smallest*2 +1; int R = smallest*2 +2; if(L<heap.size() && heap[smallest] > heap[L]) smallest = L; if(R<heap.size() && heap[smallest...

class Solution { public: vector<int> used; //记忆数组，记录已经使用过的元素； bool candivide(vector<int>& nums, int k) { used.resize(nums.size(), 0); //0表示没有被使用过 int all = 0; for(int i:nums)all += i; if( all % k ) return false; //每组目标不是整数false； int target = all / k; //方便进行剪枝，大的在前，递归次数少（先满足），同时递归时跳过相...

class Solution { public: //使用前缀法，处理数组,保存前面数包括自己的和 int minSubarray(vector<int>& nums, int target) { for(int i=1; i<nums.size(); ++i){ nums[i] = nums[i-1] + nums[i]; } nums.insert(nums.begin(), 0); //在前面添加0，方便处理 int len = 1; //从长度为1开始检测； while( len <= nums.size() ){ for(int i=0; i+len ...

#include <vector> class Solution { public: //使用单调栈，找到离自己最近的比他大的值，单调递减栈，保留局部最大值， //因为可以循环，若按照不能循环的情况，栈中最开始没有元素，所以先让开始的时候就有前面的单调递减值 vector<int> nextBigger(vector<int>& nums) { int n = nums.size(); vector<int> res(n); stack<int> stk; for(int i=n-2; i >= 0; --i){ //初...

class Solution { public: //对于数组中的一个数，看他的左边有多少大于他的数，右边有多少大于它的数，两个值相乘，即以本值为最小值的连续子树组的个数， //要找到最近的小于它的数，使用栈，递增栈，保留的是局部最小值，只用比较局部最小值即可；数组记录全局最小值； int sumSubarr(vector<int>& nums) { const int MOD = 1e9 + 7; int n = nums.size(); stack<int> stk; vector<int> left(n); vector<int> ...

class Solution { public: //模拟压栈出栈的顺序 bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> stk; int i=0; int n = popV.size(); for(int a:pushV){ stk.push(a); while( !stk.empty() && i<= n && stk.top() == popV[i] ){ stk.pop(); ++i; } } return (...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param path string字符串 * @return string字符串 */ string simplifyPath(string path) { stack<string> stk; path.push_back('/'); // '/'是处理前面累积的字符串的标志，可能有最后没有/的情况，确保最后一个部分被处理； string temp = ""; fo...

#include <stack> #include <string> class Solution { public: string removeDuplicateLetters(string str) { int n = str.size(); stack<char> stk; vector<int> last_apper(26, 0); //记录字母是否已经保留了一个； vector<int> visited(26, 0); for(int i=0; i<n; ++i){ //记录每种字母最后一次出现的位置 last_app...

#include <climits> class Solution { public: //双指针检测，一个数比左边的数的最大数小则需要往前移，比右边的最小数小则需要往后移； int findUnsortedSubarray(vector<int>& nums) { int n = nums.size(); //双指针， int Max = nums[0], Min = nums[n-1], l = -1, r=-2; for(int i=1; i<n; i++){ Max = max(Max, nums[i]); Min = min(Min , nums...

class Solution { public: /** 这道题可以用递归的方式进行模拟，模拟选取根节点的过程，每层递归处理一个根节点的情况，分左右子树再递归，返回左右子树可能的乘积； 但是可以发现，成树的多样性和数字本身大小没有关系，只与数的个数有关，所以可以记录不同节点数的树的多样性，由小至大树，即动态规划； */ static const int mod = 1000000007; int numberOfTree(int n) { vector<long long> dp(n+1); //下标表示有多少节点 dp[0] = 1; dp[1] = 1; for(int i=2...