class Solution { public: int rectCover(int number) { int a=0,b=1,c=2; for(int i=0;i<number;i++){ a=b; b=c; c=a+b; } return a; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int findNthDigit(int n) { size_t m=9,t=0,x=1; while(n>m){ t++; x*=10; m+=(t+1)*9*x; } m-=(t+1)*...

class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int ans=0,t=1; int m=n; while(n!=0){ ans+=((n-1)/10+1)*t; if((m/t)%10==1){ ans-=(2*t-m%(t*10)-1); } t*=10; n/=10; } ...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans=array[0],max=array[0]; for(int i=1;i<array.size();i++){ if(ans>0){ ans+=array[i]; max=ans>max?ans:max; } else { ...

class Solution { public: void push(int value) { x.push_back(value); if(x.size()==1){ m.push_back(value); } else{ if(m[m.size()-1]<value){ value=m[m.size()-1]; } m.push_back(value); } } ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool ans(TreeNode *p1,TreeNode *p2){ if(p1==nullptr&&p2==nullptr){ return true; ...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ bool match(string str, string pattern) { vector<vector<bool>> dp(pattern.size()+1,vector&lt...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr&&pHead2==nullptr){ return nullptr; } if(pHead1==nullptr&&pHead2!=nullptr){ retur...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==nullptr||pHead->next==nullptr){ return pHead; } ListNode *r=pHead->next->next,*p=pHead->next,...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ #include <unordered_set> class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { unordered_set<ListNode*> ans; while(pHead!=nullpt...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { vector<int> f,d; for(int i=0;i<array.size();i++){ ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ bool isNumeric(string str) { int t=0; while(str[t]==' '){ t++; } str.erase(0,t); t=str.size(...