class Solution { //题目限制很少，可以重复且排列不同也算，那么每一层递归时，数组全部需要检测， public: int ans = 0; int combination(vector<int>& nums, int target) { dp(nums, target, 0); return ans; } void dp(vector<int>& nums, int target, int curr){ if(curr > target)return; if(curr == target){ ++ans; return; } for...

#include <vector> class Solution { //全排列：给定一组不重复的元素，求出它们所有可能的排列方式（即所有顺序的组合），通过交换的方式确定一位的数字，因为交换过去的数字任然需要，如果是组合问题则尝试过的数字不再使用； public: vector<vector<int>> res; vector<vector<int> > permute(vector<int>& num) { sort(num.begin(), num.end()); dp(num, 0); sort(res.be...

class Solution { public: vector<vector<int>> ans; vector<int> temp; vector<int> used; vector<vector<int> > permuteUnique(vector<int>& num) { sort(num.begin(), num.end()); used = vector<int>(num.size(), 0); dp(num); return ans; } void dp(vector<i...

class Solution { //题目说得大矩阵是2*n的，小矩阵是2*1；然后多少种改变，可以发现其改变拆分成很多个的两个小矩阵的改变（倒一下），改变方式相同，只是位置不同，所以可以分改变的个数不同情况讨论，同时往下加个数，递归计算； public: int res=1; int rectCover(int number) { if(number == 0) return 0; dp(number, 1); return res; } void dp(int number, int start){ if(number-start+1<2){ return; } res += num...

class Solution { //题目说得大矩阵是2*n的，小矩阵是2*1；然后多少种改变，可以发现其改变拆分成很多个的两个小矩阵的改变（倒一下），改变方式相同，只是位置不同，所以可以分改变的个数不同情况讨论，同时往下加个数，递归计算； public: int res=1; int rectCover(int number) { if(number == 0) return 0; dp(number, 1); return res; } void dp(int number, int start){ if(number-start+1<2){ return; } res += num...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> ans; string temp; int left = 0; int right = 0; vector<string> generateParenthesis(int n) { left = right = n; dp(); return ans; } void dp(){ if(left == 0 &a...

class Solution { public: int maxSubArrayLengthTwo(vector<int>& nums) { // 遍历每一个元素,向前以及向后检验,得以当前为断点得最长; // 或者,记录前一个序列的后端，和长度，以及后一个序列的前段和长度，遇到断点就更新； // 改成使用数组记录,减去麻烦,用两个数组,一个记录以nums[i]结尾的最大子数组,一个记录以nums[i]开始的最大子数组; int n = nums.size(); if(n == 1)return 1; if(n == 2)return 2; vector<int&gt...

class Solution { public: //收益最大，并且没有手续费，可以无限交易，只要遇到升那么就赚一笔， int maxProfit(vector<int>& prices) { int ans=0; int n = prices.size(); for(int i=n-2; i>=0; --i){ if(prices[i] < prices[i+1]){ ans += (prices[i+1] - prices[i]); } } return ans; } };

#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; //方便进行剪枝，大的在前，递归次数少（先满足），同时递归时跳过相...