至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。一天一共就有五个状态: 0 没有操作 1 第一次满仓 2 第一次空仓 3 第二次满仓 4 第二次空仓 dp[i][j]中 i表示第i天，j为 [0 - 4] 五个状态，dp[i][j]表示第i天状态j的情况下手中金额的最大值。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(...

当root1和root2都为空的时候返回true，当其中之一不为空时返回false，当两者都不为空时判断两棵树是否相同、或者roo1中的左子树是否包含、或者root1中的右子树是否包含root2。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root1 TreeNode类 * @param root2 TreeNode类 * @return bool布尔型 */ bool ...

前序递归，不断交换左右子树。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ TreeNode* ...

首先sort排序，然后分奇数和偶数的情况进行求解。 class Solution { public: void Insert(int num) { nums.push_back(num); } double GetMedian() { sort(nums.begin(),nums.end()); if(nums.size()%2!=0) return nums[nums.size()/2]*1.0; else{ int pos=nums.size()/2; return (nums[pos]+nums[pos-1])/2.0; } } private: vector<int> nu...

解题思路参考leetcode10. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ //判断str的第i个字符和pattern的第j个字符是否匹配，i,j从1开始 bool char_match(string str,string pattern,int i,int j){ if(i==0) return false; if(pattern[j-1]=='.'...

新建一个同样大小的数组，对于旧数组中的每个元素，计算其移动后的位置，并将其保存在新数组中。 class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { vector<int> vec(a.size(),0); for(int i=0;i<a.s...

贪心算法，由于可以无限次交易，那么最大利润就是所有上涨的部分之和，而不用考虑下跌的部分。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { int n=prices.size(); vector<int> nums{}; for(int i=1;i<n;i++) nums...

滑动窗口：设置两个哈希map，一个用来保存目标串的字符和频次，另一个用来保存滑动窗口范围内的字符和频次，根据这两个哈希map来判断滑动窗口是否满足目标串，然后滑动窗口遍历字符串S并调整左端和右端。 class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ bool contain(unordered_map<char,int> t_hash,unordered_map<char, int> win_s){ for(auto x: t_ha...

二分查找法，二维矩阵中的元素是有序的，从左上角到右下角的方向上增大，因此，其副对角线上的值基本上说没一条主对角线上元素的中间值，那么，从右上角向左下角搜索并调整i,j的位置。 class Solution { public: bool Find(int target, vector<vector<int> > array) { int n=array.size(); int m=array[0].size(); for(int i=0,j=m-1; i<n && j>=0;){ if(array[i][j]==target) return t...

首先考虑峰值在两边的情况，然后再考虑峰值在中间的情况。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { int left=0, mid=1, right=2; if(nums[0]>nums[1]) return 0; if(nums[nums.size()-1]>nums[nums.size()-...

动态规划(完全背包)：dp[i]表示兑换面值为i的钱币(装满容量为i的背包)所需要的最少货币数(物品数)，第i个状态由上一状态，即放或者不放第j个物品推导而来，初始化dp为最大值，dp[0]=0. class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { vector<int> dp(aim+1,9...

单链表的长度大于k时，双指针法，pre和cur初始都指向头结点，先让cur走k步，然后pre和cur同时走，直到cur到达尾后结点，此时pre指向的结点就是倒数第k个；当链表的长度小于等于k时，直接返回nullptr。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

回溯法求排列，注意在求排列的时候要设置一个标记数组，以防止在纵向递归时重复选择元素。 class Solution { public: vector<vector<int>> result{}; vector<int> path{}; void backtrack(const vector<int>& num,vector<bool>& used){ if(path.size()==num.size()){ result.push_back(path); return; } for(int i=0;i<num.s...

回溯法，选择集合中所有元素的组合，注意递归的返回条件是 index > nums.size() 。对于所有的子集还需要进行排序，写lambda表达式，对两个vector进行大小判断。 class Solution { public: vector<vector<int>> result{}; vector<int> path{}; void backtrack(const vector<int>& nums, int index){ if(index>nums.size()) return; result.push_back(...