class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cutRope(int n) { // write code here if(n<=3){ return n-1;//2分为1 1 3分为 1 2 } vector<int>dp(n+1); dp[1]=1; dp[2]=2; dp[3]=3;//2 和3此时的值是不剪绳子的最大值 用于后面进行计算 符合题意的结果已经在上面返回了 dp[4]=4; for...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ bool backtrack(vector<vector<char> >& matrix,string word,int m,int n,int i,int j,int k , ve...

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

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

class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } int ans=stack2.top(); stack2.pop(); while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } return ans; } private: stack<int> stack1; st...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>ans; backtrack(head, ans); return ans; } void backtrack(ListNode* head,vector<in...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here int n=s.size(); if(n==0){ return s; } string ans; for(int i=0;i<n;++i){ if(isalpha(s[i])){ ans+=s[i]; }else{ ans+="%20";...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here unordered_map<int,int>mp; for(auto&num:numbers){ if(mp.count(num)){ return num; }else{ ++mp[num]; } } r...