/** * 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 T...

/* 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) { ...

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){ ...

#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 <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); i...

/** * 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){ retur...

/* 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: /* * 代码中的类名、...

/* 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最后一个元素 ...

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(...

#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...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @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=...

/** * * @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]; } re...

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花费 ...