/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector&l...

/* class Solution { public: string solve(string str) { // write code here reverse(str.begin(),str.end()); return str; } }; */ class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here int len=str.size(); char temp; int cur; for(i...

class Solution { public: bool Find(int target, vector<vector<int> > array) { int middle,left,right; int m=array.size(); int n=array[0].size(); for(int i=0;i<m;i++){ left=0; right=n-1; while(left<=right){ middle=left+(right-left)/2; if(array[i][middle]<target){ left=middle+1; } e...

#include <climits> class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { // write code here int n=arr.size(); vector <int> dp(aim+1,INT_MAX); dp[0]=0; for(int i=0;i<n;i++...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here int len=nums.size(); int ans1=robRange(nums, 0, len-2); int ans2=robRange(nums, 1, len-1); return max(ans1,ans2); } int robRange(...

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ #include <vector> class Solution { public: static bool cmp(Interval &a,Interval &b){ return(a.start<b.start); } vector<I...

/* class Solution { public: bool judge(string str) { // write code here string temp=str; reverse(temp.begin(),temp.end()); if(temp==str) return true; else return false; } }; */ class Solution { public: /* * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bo...

/* class Solution { public: void merge(int A[], int m, int B[], int n) { for(int i=0;i<n;i++){ A[m+i]=B[i]; } sort(A,A+m+n); } }; */ //双指针法 class Solution { public: void merge(int A[], int m, int B[], int n) { int a=m-1;//指向A最后一个元素 int b=n-1; int i=m+n-1;//指向A空间的最后一个位置 while(a>=0&&b>=0){ if...

class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { // write code here //处理空数组 int n=strs.size(); if(n==0) return ""; //遍历第一个字符串 for(int i=0;i<strs[0].length();i++){ char temp=strs[0][i]; for(int j=1;j<n;j...

#include <algorithm> #include <string> class Solution { public: string trans(string s, int n) { // write code here if(n==0) return s; string temp; //大小写转换 for(int i=0;i<n;i++){ if(s[i]<='Z'&&s[i]>='A'){ temp+=s[i]-'A'+'a'; } else if(s[i]<='z'&&s[i]>='a'){ temp+=s[i]-'a'+'A...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n ) { int dp[m+1][n+1];//dp[i][j]表示从左上角到（i，j）的路径数 //初始化 for(int i=0;i<m;i++){ dp[i][0]=1; } for(int i=0;i<n;i++){ dp[0][i]=1; } for(int i=1;i<m;i++){ for(int j=1;j&...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @param costLen int cost数组长度 * @return int整型 */ int minCostClimbingStairs(int* cost, int costLen ) { // write code here int dp[costLen+1];//dp[i]表示到第i个台阶的最小花费 //初始化数组 dp[0]=0; dp[1]=0; for(int i=2;i<=costLen;i++){ dp[i]=fmin(...

/** * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here int dp[number+1]; dp[0]=0; dp[1]=1; dp[2]=2; if(number==1) return 1; if(number==2) return 2; for(int i=3;i<=number;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[number]; }

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