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

/** * 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 ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <vector> class Solution { public: bool recursion(TreeNode* root1,TreeNode* root2) { if(root1 == null...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <cstddef> class Solution { public: void SimInThreadTBT(TreeNode* Node,TreeNode** pre) { if(Node == nullptr) return; SimInThreadTBT(Nod...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here //得到二叉树的最大深度 //递归出口 ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <deque> #include <vector> class Solution { public: vector<vector<int> > Print(TreeNode* pRoot)...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <deque> #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ // 层次遍历 v...

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

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

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

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { //如果他的最右边小于中间元素，那么最小值一定在右边； //如果是大于，因为他一开始是有序的，所以一定会在mid左边，包括mid //相等的话只能一次次缩短右边 int left = 0; int right = rotateArray.size()-1; while(left<right) { int...

#include <linux/limits.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here //处理一个元素的情况和最后一个元素是峰值的情况 ...

class Solution { public: bool Find(int target, vector<vector<int> > array) { //思路：每行是有序的，那么找到一个大于tar的数就不用找了。 //行首元素大于上一行，那么找到大于tar的行首，下面的行也不用找了。 //注意存在空数组的情况 你要么加上下面这句 要么做异常处理 // if(array.empty()||array.at(0).empty()) return false; for(auto& col:array...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here //保留原链表中只存在一次的元素结点 可能会删除头结点 所以做一个虚拟头结...