class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int> v; stack<TreeNode*> s; TreeNode* h = root; TreeNode* cur = root; if(!root) return v; s.push(root); while(!s.empty()) { ...

class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> ret; if(!root) return ret; stack<TreeNode*> s; while(!s.empty() || root!=nullptr) { if(root){ s.push(root); ro...

class Solution { public: /* int maxDepth(TreeNode* root) { // write code here if(!root) return 0; queue<TreeNode*> q; q.push(root); int hight=0; while(!q.empty()) { ++hight; int n = q.size(); for(int...

class Solution { public: int maxDepth(TreeNode* root) { // write code here if(!root) return 0; queue<TreeNode*> q; q.push(root); int hight=0; while(!q.empty()) { ++hight; int n = q.size(); for(int i...

class Solution { public: vector<vector<int> > levelOrder(TreeNode* root) { // write code here vector<vector<int> > ret; queue<TreeNode*> q; if(root == nullptr) return ret; q.push(root); while(!q.empty()) { ...

//借助了先序非递归的方法,第一个循环就是对先序的改写了 //先序遍历时,弹出栈顶节点就访问,然后先压右孩子再压左孩子,循环直到栈空 //改写如下: //如果每次弹出栈顶元素就访问,并且先压左孩子再压右孩子,那么整体的访问顺序就是头右左;而后续遍历的顺序是啥? //不就是左右头嘛?和头右左是逆序的,那我们在每次弹出栈顶元素不访问,将它压入另一个栈,另一个栈的顺序就是后续遍历了 class Solution { public: vector<int> postorderTraversal(TreeNode* root) { stack<TreeNode*...

class Solution { public: vector<int> inorderTraversal(TreeNode* root) { // write code here vector<int> ret; if(!root) return ret; TreeNode* cur=root; stack<TreeNode*> s; s.push(root); while(!s.empty()) { ...

class Solution { public: void lur(vector<int>& ret,TreeNode* root) { if(root == nullptr) return ; lur(ret,root->left); ret.push_back(root->val); lur(ret,root->right); } vector<int> inorderTraversal(TreeNode* root) { // ...

class Solution { public: vector<int> ret; stack<TreeNode*> s; TreeNode* temp=nullptr; vector<int> preorderTraversal(TreeNode* root) { // write code here if(root == nullptr) return ret; s.push(root); while(!s.empty()) { ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: void ulr(TreeNode* root,vector<int>& ret) { if(root == nullptr) return ; ret.pu...

class Solution { public: int compare(string version1, string version2) { // write code here int i=0,j=0; int len1=version1.size(); int len2 = version2.size(); while(i<len1 && j<len2) { int nums1=0 , nums2=0; wh...

class Solution { public: void merge(vector<int>& nums,vector<int>& v,int left,int right,int mid,int& count) { int i=left,j=mid+1,k=0; while(i<=mid && j<=right) { if(nums[i] < nums[j]) { v...

class Solution { public: int findPeakElement(vector<int>& nums) { // write code here if ((nums.size() == 1) || nums[0] > nums[1] ) return 0; if ( nums[nums.size() - 1] > nums[nums.size() - 2]) return nums.size() - 1; int l...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int left=0,right=nums.size...