题目考察的知识点：哈希题目解答方法的文字分析：用unordered_map存储数据，先查找，如果找到，并且两数之间的距离<=k，则返回true；否则，需要更新这个结点，先删除再插入。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型vector * @param n int整型 * @param k int整型 * @return bo...

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

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

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

题目考察的知识点：二叉树的遍历题目解答方法的文字分析：遍历这棵树，然后寻找叶子结点，保存经过加工的值，最后求和本题解析所用的编程语言：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>& ...

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

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

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

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

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

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