题目考察的知识点：二叉树的遍历题目解答方法的文字分析：可以把要找的两个节点的路径找出来，然后存到栈里；我们先让节点入栈，然后判断它是否等于我们要找的节点，如果是，则返回true；如果不是，则1.如果左节点不为空，返回true；2.如果右节点不为空，返回true；3.如果左右节点都为空，则pop掉栈顶的元素，返回false；然后将栈的长度改为一样，最后寻找公共祖先。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int ...

题目考察的知识点：动态规划题目解答方法的文字分析：用一个dp表表示以结尾的最大子序列的长度，以某一个位置为结尾进行分析；以i为结尾，那么如果i之前的数大于i（i之前的下标记为j），那么构成递减子序列，所以可以dp[i]=dp[j]+1，但是有很多个dp[j]+1，所以取最大的附给dp[i]。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param seeds int整型vector * @return int整型 */ int lengthOfLIS(vect...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return long长整型 */ long long weightAfterMDays(int n, int m) { // write code here return (long)n*m*m; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param points int整型vector<vector<>> * @return int整型 */ int maxPoints(vector<vector<int> >& points) { // write code here int small = INT_MAX, big = INT_MIN; for (int i = 0; i < points.size(); ++i)...

题目考察的知识点：二叉树的遍历题目解答方法的文字分析：遍历这棵树，然后寻找叶子结点，保存经过加工的值，最后求和本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

题目考察的知识点：二叉树的遍历题目解答方法的文字分析：仰视图，即就是这棵树的底部，也就是这棵树的叶子结点；中序遍历这棵树，遇到叶子结点保存。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

题目考察的知识点：哈希题目解答方法的文字分析：遍历两个数组，将数据插入到map中，然后寻找最大的众数。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型vector * @param weightsB int整型vector * @return int整型 */ int findMode(vector<int>& weightsA, vector<int>& weightsB) { /...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tag int整型vector * @return int整型 */ int longestConsecutive(vector<int>& tag) { // write code here set<int> s(tag.begin(), tag.end()); int length = 1, lengthmax = 0; set<int>::iterator it = s.begin()...

题目考察的知识点：哈希题目解答方法的文字分析：找连续的数组相加和等于k，然后插入到set中，时间复杂度挺大本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int> > subarraySum(vector<int>& n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector * @return bool布尔型 */ bool uniqueOccurrences(vector<int>& arr) { // write code here unordered_map<int, int> map1, map2; for (auto& x : arr) map1[x]++; for (auto& x : map1) map2[x.s...

题目考察的知识点：哈希题目解答方法的文字分析：递归去遍历，当遍历时的di等于digits.size()时，说明digits的字符遍历完，可以将combineStr进行保留本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param digits string字符串 * @return string字符串vector */ const string _numToStr[10] = {"","","abc",...

/** * 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整型 */ void inorder(TreeNode* root, v...

题目考察的知识点：二叉树遍历题目解答方法的文字分析：用队列保存每一层的数据，然后相加求和相除本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ro...

题目考察的知识点：异或题目解答方法的文字分析：异或left+1~right区间的值本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param left int整型 * @param right int整型 * @return int整型 */ int rangeBitwiseXor(int left, int right) { // write code here int n = 0; while (left < right) { ++left; n ^=...