不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #固定字符出现最大次数#

知识点字符串，哈希解题思路利用哈希表来存放t中所有的字符，利用max来记录在s中k个单位内的满足要求的字符个数。首先遍历s的前k个字符，初始化max数量，再遍历s的k到n下标的字符，如果当前下标i的字符再map中，则max加一，如果之前i-k下标的字符在map中，则把max减一，这样max就一直记录...

2023-08-09

1 338

题解 | #牛的品种排序III#

知识点数组解题思路用一个长度为k的arr数组保存每个编号出现的次数，之后遍历arr数组，依次把cows中的连续arr[i]个元素赋值为i。需要用一个sum记录之前已经走到cows的位置。Java代码 import java.util.*; public class Solution { ...

2023-08-08

0 310

题解 | #牛群的编号重排#

知识点数组解题思路以1，5，2，3，7举例。1.从右到左找到非递减的数，5，如果没有找到直接就进入了步骤32.从5开始从左到右找到非递增的数，7。交换5和7之前的数3，此时数组为1，3，2，5，7。3.反正3之后的数组，结果数组为1，3，7，5，2.Java题解 import java.util.*...

2023-08-08

0 277

题解 | #牛族寻找祖先#

知识点字符串解题思路以数组第一个字符串作为起点，遍历这个起点字符串。如果数组后面有某个字符串的字符与起点字符串字符不同，或者该字符串长度不足起点字符串当前遍历到的长度都返回已经遍历到的字符。当起点字符串全部遍历完就返回起点字符串。Java题解 import java.util.*; public...

2023-08-08

0 291

题解 | #特工的密码#

知识点字符串解题思路将point指针指向s的头部，遍历t，如果当前字符与s的point位置相同，point就加一，当point走完了s说明t中存在s，返回true。走完t，point也没有到终点说明s不是s的子序列。Java题解 import java.util.*; public class ...

2023-08-08

0 254

题解 | #回文昵称#

知识点字符串解题思路创建一个字符对象StringBuilder sb，遍历字符串，将字符串中大写字母转小写添加到sb中，非字母和数字的都过滤掉。再将sb反转与原来字符sb进行比较。Java题解 import java.util.*; public class Solution { /**...

2023-08-08

0 274

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

知识点字符串解题思路s.indexOf(key)：返回在s中key第一次出现的下标位置，如果没有出现则返回-1，刚好符合题意。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，...

2023-08-07

0 220

题解 | #牛群消息传递#

知识点字符串解题思路将字符串通过空格分割成字符串数组，倒叙遍历数组保存到StringBuilder中，最后将sb中的字符串返回，注意需要去掉sb最后多余的一个空格，还需要考虑s中子一个字符为空格的情况。Java题解 import java.util.*; public class Solutio...

2023-08-07

0 242

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

知识点字符串解题思路根据空格分割成字符串数组，找到数组最后一个元素的长度。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-08-07

0 218

题解 | #疯牛病I#

知识点数组，广度优先遍历解题思路将全部为2的节点放到队列中。当队列不为空并且k大于0时，我们将队列中的节点取出，将其上下左右为1的节点都置为2，再将其放入队列中。其中我们可以用set来保存已经处理过的节点，减少判断Java题解 import java.util.*; public class S...

2023-08-07

0 215