class Solution { public: int sqrt_n(int nums,int n) { if(n==0) return 1; if(n==1) return nums; return nums*sqrt_n(nums, n-1); } int cutRope(int n) { int cur_2=0,cur_3=0; if(n<=3) return n; if(n%3==...

#include <asm-generic/errno.h> class Solution { public: int search(vector<int>& nums, int target) { if(nums.empty()) return -1; int left=0,right=nums.size()-1; int dex=-1; int mid=(left+right)/2; while(left<right) { ...

class Solution { public: int minNumberInRotateArray(vector<int>& nums) { int start=0; int end=nums.size()-1; int mid=(start+end)/2; while(start<end) { //int mid=(start+end)/2; if(nums[mid]<nums[end]) ...

class Solution { public: Solution(int n=40) { fib[1]=fib[2]=1; for(int i=3;i<=n;++i) { fib[i]=fib[i-1]+fib[i-2]; } } int Fibonacci(int n) { return fib[n]; } private: long long fib[41]; };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { if(n==1||n==2) return 1; int f1=1,f2=1,f; for(int i=2;i<n;++i) { f=f1+...

1

#include <unistd.h> class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { ListNode* qq = head; ListNode* q = head; ListNode* pre = head; ListNode* ppre = head; for (int i = 0; i < m - 2; ++i) qq ...

#include <cstddef> class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<int> sc; vector<int> v; while(head) { sc.push(head->val); head=head->next; } while(!(sc.em...

class Solution { public: string replaceSpace(string s) { string res; for(auto &e:s) { if(e==' ') { res+="%20"; } else { res+=e; } } ...

class Solution { public: bool Find(int target, vector<vector<int> >& array) { int row=0; int col =array[0].size()-1; bool flag=false; while(row>=0&&row<array.size()&&col>=0&&col<array[0].size()) { ...

class Solution { public: int duplicate(vector<int>& numbers) { int a[10000]={0}; for(auto &e:numbers) { a[e]++; } for(int i=0;i<10000;++i) { if(a[i]>=2) return i; } return -1; ...

#include <iostream> #include<vector> using namespace std; int row, col; vector<vector<int>> maze; vector<vector<int>> path_tmp; vector<vector<int>> path_best; void mazeTrack(int i, int j) { maze[i][j] = 1; //代表点(i,j)已经走过 path_tmp.push_back({i...

#include <iostream> #include<vector> using namespace std; int GetMinDistance(string s1, string s2) { if (s1.empty()|| s2.empty()) return max(s1.size(), s2.size()); int len1 = s1.size(); int len2 = s2.size(); vector<vector<int>> f(len1 + 1, vector<i...