1.考察知识点数组、动态规划2.编程语言C++3.解题思路典型的动态规划问题，与上楼梯有多少种方式一样首先定义动态规划数组dp[n];确定初态dp[0] = 1;dp[1] = 1;dp[2] = 2;状态转移方程为dp[i] = (dp[i-1] + dp[i-2])%(1000000007)，根据题目要求进行取模运算最后执行循环，返回结果即可4.完整代码 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int countDays(int n ) { ...

1.考察知识点数组、双指针2.编程语言C++3.解题思路该题为三数之和问题，针对三数之和问题，首先将数组进行排序；然后，使用双指针方法，分别定义i，j，k三个指针，分别指向3个数字按照数组顺序取第一个数字位置为i，第二个数字从i+1位置向后寻找，第三个数字从末尾向前遍历寻找共有三种情况nums[i]+nums[j]+nums[k]==0，直接将i,j,k添加到返回数组中nums[i]+nums[j]+nums[k]>0，k--nums[i]+nums[j]+nums[k]<0，j--分析重复情况，实现去重操作。当i>0 && nums[i]==nums[i-1...

1.考察的知识点条件判断、数字转字符串2.编程语言C++3.解题思路分析题意得该题为简单的条件判断，分别定义 "Now"、"coder"、"Nowcoder"以便使用对于数字，需要将数字转成字符串，可以用to_string函数直接实现本代码自行实现数字转换字符串，每次将数字的个位数取出，通过ASCII码实现转换4.完整代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n...

1.考察知识点：数组2.编程语言：C++3.解题思路：首先，定义数组保存因子n的因子肯定是在[1,n]区间里，因此直接遍历判断是否为因子，将因子添加到vector数组中最后处理特殊情况，并将第K个因子返回即可。4.完整代码： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型 */ int findKthFacto...

1.考察知识点：链表2.编程语言C3.解题思路 对于直接翻转链表可以想到直接使用三指针pre cur tmp即可，这题中要求k个一组进行翻转，先定义一个头节点，用于翻转，然后直接循环链表长度/k次翻转即可，对于每次翻转要翻转k长度的链表所以用到二次循环。最后使用头插法即可实现链表k个一组翻转，返回头节点的下一个即可。4.完整代码 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

1.考察知识点：贪心、数组2.编程语言：C3.解题思路：一次卖出利润最大，需要找到最低价格，如果知道最低价格就可以直接对每个位置卖出的利润进行计算，取出最大利润即可。定义一个变量用于存储最大利润和最小价格。最大利润初始化0，最小价格初始化nums[0]，然后开始遍历循环，更新最大利润的同时，取最低价格与当前位置的最小值更新最低价格。最后res即为所求最大利润。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组...

1.考察知识点：贪心、数组2.编程语言：C3.解题思路：因为可以多次卖出，所以每次只需要比较相邻两次的价格大小，如果当前位置的值比前一个大，则直接累加在res结果中。如果当前位置比前一个大，说明在前一个地方不应该卖出，所以不加入res4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组长度 * @return int整型 */ int max_profitv2(int* prices, int prices...

1.考察知识点二叉树、递归2.编程语言C3.解题思路： 递归调用左右子树，使用中间节点变量，交换左右节点，返回即可4.完整代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return TreeNode类 */ struct TreeNode* invertTree(struct...

1.考察知识点数组2.编程语言C++3.解题思路：本题与62题类似，不同的时本题需要先翻转整个数组再分别翻转，才能正确但是会出现[1,2,3,4,5],9的情况，此时k需要对数组长度进行取模运算，返回即可4.完整代码 #include <algorithm> #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param ...

1.考察知识点：数组、贪心2.编程语言：C语言3.解题思路总体思路，每次判断之前的和是否为负数，若为负数对于后面的会减少总和，直接置为0，用presum记录每个和，res保存最大的和。4.完整代码： /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @param energyLen int energy数组长度 * @return int整型 */ int maxEnergy(int* energy, int energyLen ) { // write code he...

1.考察知识点：数组、双指针2.编程语言：C++，C语言仍然返回错误3.解题思路首尾指针，首指针遇到1停下，尾指针遇到0停下，交换即可4.完整代码： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @return int整型vector */ vector<int> sortCows(vector<int>& cows) { ...

1.考察知识点二叉树、递归2.编程语言C3.解题思路：要想找到一条二叉树路径的总和等于targetsum，需要它的左子树和等于targetsum-root->val或者右子树和等于targetsum-root->val，形成递归条件，然后当左右为空，可以直接判断targetsum和root值是否相等返回即可。root为空也返回false。4.完整代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名...

1.考察知识点： 二叉树、中序遍历2.编程语言： C3.解题思路： 这题是典型的中序遍历，每次先递归调用左子树进行遍历，然后保存根节点值到结果数组，最后递归调用右子树进行遍历。题目中给出了int *returnsize数组，若单纯的将其看作返回数组，则无法对该数组进行挨个赋值，可以将其看作返回数组的指针，确定每次root节点值存在的位置。因此需要定义一个新的函数参数包含返回数组res和数组头指针returnsize。4.完整代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNod...

1.考察知识点： 数组2.编程语言： C++，C语言直接返回都错误，估计C语言的代码有点bug3.解题思路： 1 2 3 4 5 6 7 翻转成 4 5 6 7 1 2 3 第一步，将 1 2 3 翻转成 3 2 1 ， 即翻转nums[0]到nums[k-1]第二部 将 4 5 6 7翻转成 7 6 5 4， 即翻转nums[k]到nums[numsLen-1]此时nums数组变为3 2 1 7 6 5 4第三步 翻转整体得到 4 5 6 7 1 2 3 翻转nums[0]到nums[numsLen-1]4.完整代码 class Solution { public: /*...