题目考察的知识点：二叉树的遍历题目解答方法的文字分析：要寻找一条路径的和是否等于sum，可以遍历每一个结点到空指针的和，然后找出符合条件的路径。本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名...

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

题目考察的知识点：二叉树题目解答方法的文字分析：遍历这棵树，储存到vector中，然后修改指针的左右结点本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

题目考察的知识点：二叉树题目解答方法的文字分析：遍历这棵树，储存到vector中，然后修改指针的左右结点本题解析所用的编程语言：c++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

题目考察的知识点：贪心题目解答方法的文字分析：先进行排序，然后使用循环去判断是否符合条件，如果不符合则继续遍历本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_production int整型vector * @return int整型 */ int cow_hp(vector<int>& milk_production) { ...

题目考察的知识点：贪心题目解答方法的文字分析：只要利润差大于0，那么就可以进行买卖。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return int整型 */ int max_profitv2(vector<int>& prices) { // write code here ...

题目考察的知识点：贪心题目解答方法的文字分析：遍历数组，算出利润，找出最大利润本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return int整型 */ int max_profit(vector<int>& prices) { // write code here int...

题目考察的知识点：贪心算法题目解答方法的文字分析：从左往右一次找比当前最大大的值，然后更新。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cowHeights int整型vector * @return int整型 */ int visibleCows(vector<int>& cowHeights) { // write code ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型vector */ vector<int> partitionLabels(string s) { // write code here vector<int> ret; unordered_set<char> se; ...

题目考察的知识点：哈希题目解答方法的文字分析：记录每次插入新的数后的众数，然后插入到ret数组中，返回即可本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> findMode(vector<int>& nums) { //...

题目考察的知识点：哈希题目解答方法的文字分析：插入unordered_set中，如果有重复插入，则返回false。本题解析所用的编程语言 #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ int getnum(int n) { int sum = 0;      ...

题目考察的知识点：二分查找题目解答方法的文字分析：先找出特定值在那一行，再找准确的值，时间复杂度为O(m+n)本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @param target int整型 * @return bool布尔型 */ bool searchMatrix(...

题目考察的知识点：二分查找题目解答方法的文字分析：用递归进行查找，保留最小和最大的坐标。本题解析所用的编程语言：c++ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型vector * @param target int整型 * @return int整型vector */ void search(vector<...

题目考察的知识点：哈希题目解答方法的文字分析：小数在大数的左边，那么就是相减；如果将之前的小数是按加数算，那么需要减2倍的小数。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cowsRomanNumeral string字符串vector * @return int整型 */ int sumOfRomanNumerals(vector<string>&amp...