知识点 字符串，遍历，模拟 思路 就用基本的O(NM)复杂度，暴力匹配即可，匹配成功直接返回下标 如果到最后仍未返回下标，则返回-1 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ int findKeyword(string message, stri...

知识点 字符串 遍历 STL 思路 从前往后遍历一次字符串，将单词从空格处截断，并且放入栈中。利用栈先进后出的原理，我们可以得到逆序的单词。注意特判多个空格，因为题目中说单词间的空格数不会超过一个，但是实际上报错的样例就存在多个空格 代码c++ #include <unistd.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */...

知识点 暴力，遍历，模拟 思路 从后往前，从不是空格‘ ’的第一个字符开始，直到遇到空格为止，不断sum++，统计最后一个单词的长度。要注意最后一个单词后面可能还有空格。 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLastWord(string s) { // write code h...

知识点 单链表，数据结构 思路 用两个指针p，q维护连续的3个数的大小关系，初始化时p为head，其中q始终在p的指向，每次依据题目所给的限定条件进行指针的迭代转移，如果不符合题目条件，就正常遍历。详情请看代码 代码 C++ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

知识点 动态规划，一维线性 思路 可以发现对word1操作和对word2操作是等效的，对两个word来说，一个word的增加/删除可以转换为另一个word的删除/增加，无论怎么样操作不会改变总的步数 为了方便理解，我们假设（字符串下标从1开始），实际做题的时候将字符串右移一位即可 假设len1为word1的长度，len2为word2的长度 由于只有两种操作，所以每个状态只有可能通过两种方式转移。假设dp[i][j]代表将word1的[1.....i]转换为word2[1.....j]位的最小操作步数，那么有两种情况 ①word1[i]与word2[j]不同，那么可以通过在word1末尾增加一位...

知识点 动态规划（线性） 思路分析 dp[i]表示第i位数前的最大能量区间和，如果其前一位dp[i-1]>=0，那么当前位置就可以衔接上上一段区间。若dp[i-1]<0，那么在当前位置重新开始 ，不选择之前的区间。同时，可以使用一个ans维护最大答案。 初始化：第0位必须拿，dp[0]=energy[0] 语言 c++ 完整代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型vector ...

题目考察的知识点 模拟（大概是） 题目解答方法的文字分析 我们可以使用STL的map用于记录每个体重出现的次数，对于weightA和weightB中出现的每个体重x，在map中的对应位置增加出现次数。记录完所有体重之后，再对map进行一次遍历，记录出现次数最多且最大的众数 本题解析所用的编程语言 c++ 完整且正确的编程代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型vector *...

题目考察的知识点 多维动态规划，路径转移数 题目解答方法的文字分析 我们假设dp[i][j]代表走到第i行第j列的方法数，显然，为了走到第（i，j）位： ①：当(i,j)不是障碍时需要从第（i-1，j）或（i，j-1）走过来，那么可以得到动态规划的转移方程： dp[i][j]=dp[i-1][j]+dp[i][j-1]; ②当（i，j）是障碍时，dp[i][j]=0(显然走不到) 此外，还需要注意第0行和第0列的初始化，它们都只能从（0,0）开始走，在出现障碍前的路径方法数皆为1.一旦出现障碍，那么后面的位置都走不到了，方法数为0。 本题解析所用的编程语言 c++ 完整且正确的编程代码 c...

题目考察的知识点 动态规划路径转移 题目解答方法的文字分析 我们设dp[i]表示到第i个障碍前的最小能量值（下标从0开始），首先初始化dp数组，我们由题意可以知道，dp[0]=dp[1]=dp[2]=0（可以从下标为0,1,2的障碍开始跳）。 那么对于dp[i]，只可能从dp[i-1],dp[i-2]以及dp[i-3]跳过来，并且付出height[i]的代价。所以我们维护最小的dp[i]，由无后效性，可以线性地转移方程： dp[i]=min(dp[i-1]+height[i-1],min(dp[i-2]+height[i-2],dp[i-3]+height[i-3])) 最终得到dp[heig...