7_22(5)

7_21

7_20(4)

#include<stack> #include <queue> class Solution1 { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (pRoot == nullptr) return res; stack<TreeNode*> s1; stack<TreeNode*&gt...

class Solution { public: vector<vector<int> > levelOrder1(TreeNode* root) { vector<vector<int>> res; if (root == nullptr) return res; queue<TreeNode*> q; q.push(root); TreeNode* cur; while (!q.empty()) { ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* FindKthToTail(ListNode* pHead, int k) { int count=0; ListNode* p=pHead; while(p!=nullptr) { count+...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* deleteNode1(ListNode* head, int val) { if(head==nullptr) return head; ListNode* res=new ListNode(0); res...

3

class Solution { public: int jumpFloor(int number) { int fib[40]={1,1}; for(int i=2;i<=number;++i) { fib[i]=fib[i-1]+fib[i-2]; } return fib[number]; } };

class Solution { public: void permute_(vector<int>& num,vector<vector<int>>& res,int n) { if(n==num.size()-1) res.push_back(num); else { for(int i=n;i<num.size();++i) { swap(num[i],num[n]...

#include <unordered_map> class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> res; unordered_map<int, int> hash; for(int i=0;i<numbers.size();++i) { int tmp=target-num...

#include <asm-generic/errno.h> class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> vc=numbers; sort(vc.begin(),vc.end()); int start=0; int end=numbers.size()-1; while(1) { ...

#include <cmath> #include <vector> class Solution { public: vector<int> printNumbers(int n) { int m=1; for(int i=1;i<=n;++i) m*=10; vector<int> vc(m-1); for(int i=0;i<m;++i) vc[i]=i+1; ret...

class Solution { public: double Power(double base, int exponent) { if(exponent==0) return 1; if(exponent==1) return base; if(exponent>0) return base*Power(base, exponent-1); if(exponent<0) return (1/base)*Power...