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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { if(number==1) { return 1; } if(number==2) { return 2; } return jumpFloor(number-1)+jumpFloor(number-2); } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @param inOrder int整型vector 中序遍历 * @return int整型vector */ unordered_map<int,int> hash; TreeNode*answer1(int left1,int right1,int left2,int right2,vector <int> preOrder,vec...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vector<string>& strs) { int i=0; int j=0; int len=strs.size(); string ans; if(len==0) { return ""; } if(len==1) { return strs[0]...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ vector<string> Permutation(string str) { vector <string> ans; string a=str; while(prev_permutation(a.begin(),a.end())) { ans.push_back(a)...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(stack1.empty()!=1) { int x=stack1.top(); stack2.push(x); stack1.pop(); } int y=stack2.top(); stack2.pop(); while(stack2.empty()!=1) { int x=stack2.top(); stack1.push(x); stack2.pop(); } return y; } private: stack&l...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { string a=str; reverse(a.begin(),a.end()); return a==str; } };

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

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

/** * 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 int整型vector<vector<>> */ i...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void answer(TreeNode*root,vector <int> &ans) { if(root) { answer(root->left,ans); ans.push_back(root->val); answer(root-&gt...

class BinarySearch { public: int getPos(vector<int> A, int n, int val) { int i=0; int j=n-1; while(i<=j) { int mid=(i+j)/2; if(A[mid]==val) { for(i=mid;i>=0;i--) { if(A[i]!=val) { return i+1; } } return 0; } else { if(A[mid]>val) { j=mid-1; } else { i=mid+1; } } } return -1; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > threeSum(vector<int>& num) { int i=0; int j=0; int len=num.size(); unordered_map<int,int> hash; sort(num.be...