/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool ans = true; bool isCompleteTree(TreeNode* root) { queue<TreeNode*> qu; queue<int> order; vector&lt...

分析路径走向的三种可能即可 /** * 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 int整型 */ int result = 0; ...

/** * 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 int整型 */ int widthOfBinaryTree(TreeNode...

/** * 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 int整型 */ int minlevel = 6000; void dfs(...

新建结点进行合并 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ TreeNode *Build(TreeNode* root,TreeNode* t1,TreeNode* t2){ if(t1 == NULL && t2 == NULL) ret...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int sum = 0; void dfs(TreeNode* root,string num){ if(root == NULL) return; num += to_string(root->val); if(root->left == NULL ...

在建立好二叉树之后进行前序遍历，当然，此处需要遵循RL的顺序进行，每一层只有一个结点被看见，因此利用map映射进行标识。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* Build(TreeNode* root,vector<int> pre,vector<int&g...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *mergesort(ListNode *l1,ListNode *l2){ int cnt = 0; ListNode * head = (ListNode*)malloc(sizeof(ListNode)); head->next = NUL...

解题思路： 主要抓住某一个结点，采取后续遍历的思想。 在返回值时，一个结点有三种情况：  leftchild + rightchild + root-> val; leftchild + root->val; rightchild + root->val; 那么result的最大值就可能为上述三者中的最大值，依次执行后续遍历即可得出最优解。   /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public...

class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here map<int,priority_queue<int,vector<int>,greater<int> > > mp; for(int i = 0;i &lt...

class Solution { public: int partition(vector<int> &a,int left,int right){ int i = left; for(int j = left + 1;j <= right;++j){ if(a[j] >= a[left]) swap(a[++i],a[j]); } swap(a[left],a[i]); return i; } int findKth(vector<int> a, int n, int K) { int left = 0,right = a.size() - 1; ...

class Solution { public: int partition(vector<int> &input,int l,int r){ int pivot = input[l]; int i = l; for(int j = i + 1;j <= r;++j) if(input[j] <= pivot) swap(input[++i],input[j]); swap(input[i],input[l]); return i; //返回中界点 } vector<int> GetLeastNumbers_Solution(vector<in...

模拟题，直接模拟过程即可。 class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k * @return int整型vector */ vector<int> LRU(vector<vector<int> >& operators, int k) { // write code here vector<pair<int,int> > v...