#和牛牛一起刷题打卡#

看了好几次才读懂题，如示例1[3, 2, 4, 1, 5],3 ； 这个可以将capacity看作3个执行流，每次可以同时执行3个；比如第一次 3 2 4，同时执行2个任务后为1 0 2，将2保存下来，然后向后遍历taskDurations数组，加入1，即为1 1 2，同时减1 -> 0 0 1，将1记下来，加入5，即为5 0 1，最后完成任务为5；2 + 1 + 5 = 8。题目分析：用一个数组v表示执行流，然后找v中的最小值和最小值的下标（也就是最先完成的执行流），然后遍历animalTaskScheduler数组，最后找出v中最大值即可。当某时v中有好几个0时，这时也不需要关心，...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ratings int整型vector * @return int整型 */ int min_pasture_time(vector<int>& ratings) { // write code here int n = ratings.size(); vector<int> ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int>> res;     vector<int> path;       void backtracking(int n, int k, in...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param breeds int整型vector * @param target_sum int整型 * @return int整型 */ int countMatchingPairs(vector<int>& breeds, int target_sum) { // write code here in...

题目考察的知识点：递归题目解答方法的文字分析：用递归依次求乘积，类型记得用longlong型。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ const int MOD = 1e9 + 7; void _factorial(long long& modify, int n) { ...

题目考察的知识点：贪心题目解答方法的文字分析：这道题不讲武德一下，将new_interval插入intervals中，就和上道一样。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型vector<vector<>> * @param new_interval int整型vector * @return int整型vector&...

题目考察的知识点：贪心之合并数组题目解答方法的文字分析：先将intervals进行排序，定义一个变量prev，然后遍历，如果prev[1]>=intervals[i]，则合并这两个区间，否则，插入到输出的变量中，更新prev。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型vector<vector<>> * @return in...

题目考察的知识点：二分查找题目解答方法的文字分析：将nums中的left、mid与target进行比较，确定target所在的区间；对于left+1=right时来说，mid=(left+right)/2后，mid=left（比如数组中有两个元素，下标为0，1；mid=0，此时如果right=target，那么会死循环），所以当升两个值后，可以在循环外比较一次。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

题目考察的知识点：二叉树结构重建题目解答方法的文字分析：以先序确定根节点，在中序中找到根节点的位置，就可以确认左子树和右子树，分别遍历左子树、右子树。本题解析所用的编程语言：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 info int整型vector * @param target_weight int整型 * @return int整型vector */ vector<int> findWeightRelation(vector<...

题目考察的知识点：哈希题目解答方法的文字分析：遍历数组，如果ids[i] > ids[i - 1],则++，每次更新最大值。本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ids int整型vector * @param n int整型 * @return int整型 */ int longestConsecutive(vector<int>...

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

题目解答方法的文字分析：遍历数组，排序，寻找中位数本题解析所用的编程语言：c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型vector * @return double浮点型vector */ vector<double> findMedianPrice(vector<int>& prices) { // write...