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

分析路径走向的三种可能即可 /** * 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类 ...

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

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

新建结点进行合并 /** * 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...

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

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

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

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

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>,...

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

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]); ret...

模拟题，直接模拟过程即可。 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 ...