看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

题解 | #回文昵称#

知识点字符串遍历思路先预处理，只选原字符串的字母和数字，然后两头用两个指针进行维护，一旦不一样，则return 0 到最后仍保持回文性质则return 1 ##代码 c++ public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

2023-07-20

0 337

题解 | #牛群的信息传递#

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

2023-07-20

0 303

题解 | #牛群消息传递#

知识点字符串遍历 STL 思路从前往后遍历一次字符串，将单词从空格处截断，并且放入栈中。利用栈先进后出的原理，我们可以得到逆序的单词。注意特判多个空格，因为题目中说单词间的空格数不会超过一个，但是实际上报错的样例就存在多个空格代码c++ #include <unistd.h> c...

2023-07-20

0 273

题解 | #牛牛的名字游戏#

知识点暴力，遍历，模拟思路从后往前，从不是空格‘ ’的第一个字符开始，直到遇到空格为止，不断sum++，统计最后一个单词的长度。要注意最后一个单词后面可能还有空格。代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定...

2023-07-20

0 297

题解 | #删除链表峰值#

知识点单链表，数据结构思路用两个指针p，q维护连续的3个数的大小关系，初始化时p为head，其中q始终在p的指向，每次依据题目所给的限定条件进行指针的迭代转移，如果不符合题目条件，就正常遍历。详情请看代码代码 C++ /** * struct ListNode { * int val; ...

2023-07-20

0 275

题解 | #牛群编号变更#

知识点动态规划，一维线性思路可以发现对word1操作和对word2操作是等效的，对两个word来说，一个word的增加/删除可以转换为另一个word的删除/增加，无论怎么样操作不会改变总的步数为了方便理解，我们假设（字符串下标从1开始），实际做题的时候将字符串右移一位即可假设len1为wo...

2023-07-20

0 366

题解 | #牛群的能量#

知识点动态规划（线性）思路分析 dp[i]表示第i位数前的最大能量区间和，如果其前一位dp[i-1]>=0，那么当前位置就可以衔接上上一段区间。若dp[i-1]<0，那么在当前位置重新开始，不选择之前的区间。同时，可以使用一个ans维护最大答案。初始化：第0位必须拿，dp[0]=...

2023-07-19

0 377

题解 | #牛的体重统计#

题目考察的知识点模拟（大概是）题目解答方法的文字分析我们可以使用STL的map用于记录每个体重出现的次数，对于weightA和weightB中出现的每个体重x，在map中的对应位置增加出现次数。记录完所有体重之后，再对map进行一次遍历，记录出现次数最多且最大的众数本题解析所用的编程语言 c...

2023-07-18

0 224

题解 | #挤奶路径#

题目考察的知识点多维动态规划，路径转移数题目解答方法的文字分析我们假设dp[i][j]代表走到第i行第j列的方法数，显然，为了走到第（i，j）位： ①：当(i,j)不是障碍时需要从第（i-1，j）或（i，j-1）走过来，那么可以得到动态规划的转移方程： dp[i][j]=dp[i-1][j]...

2023-07-18

0 223

题解 | #牛牛的跳跃挑战#

题目考察的知识点动态规划路径转移题目解答方法的文字分析我们设dp[i]表示到第i个障碍前的最小能量值（下标从0开始），首先初始化dp数组，我们由题意可以知道，dp[0]=dp[1]=dp[2]=0（可以从下标为0,1,2的障碍开始跳）。那么对于dp[i]，只可能从dp[i-1],dp[i-2...

2023-07-18

0 277