```#include<bits/stdc++.h> using namespace std; const int N=1000000; bool tre(int nums[],int n) { int dp[N]={0}; int res=0; for(int i=0;i<n;i++) { res+=nums[i]; } if(res % 2 ==1)return false; int t = res/2; for(int i=0;i<n;i++) for(int j=t;j>=nums[i];j--) { dp[j]=max(dp[j],dp[j-nums[i...

```class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int res=0; for(int i=1;i<prices.size();i++) { res+=max(prices[i]-prices[i-1],0); } return res; ...

```class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here int dp[m][n]; for(int i=0;i<m;i++)dp[i][0]=1; for(int j=0;j<n;j++)dp[0][j]=1; for(int i=1;i<m;i++) for(int j=1;j<n;j++) { dp[i][j]=dp[i-1][j] + dp[i][...

```class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<int>st; for(int i=0;i<s.length();i++) { if(s[i]=='(')st.push(')'); else if(s[i]=='{')st.push('}'); else if(s[i]=='[')st.push(']'); else if(st.empty()||s[i]!=st.top()...

```class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { // write code here const int n=100001; int dp[n]={cost[0],cost[1]}; for(int i=2;i<cost.size();i++) { dp[i]=min(dp[i-1],d...

```class Solution { public: vector<vector<int> >res; vector<int>path; void bfs(vector<int>& num,vector<bool>& used) { if(path.size()==num.size()) { res.push_back(path); return; } for(int i=0;i<num.size();i++) { if(i>0&&num[i]==num[i-1]&&use...

```class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here unordered_map<int ,int>p; int l=numbers.size(); for(int i=0;i<l;i++) { auto j=p.find(target...