不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #牛的回文编号#

知识点字符串解题思路将x转成字符串放进StringBuilder中，将字符串反正与最初的字符串比对，如果相同则表示是回文串。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请...

2023-08-10

0 268

题解 | #牛群的能量#

知识点贪心算法解题思路用一个pre记录当前最大值，遍历数组，累加pre，但当pre小于0之后必然只会使后面的数减小，因此此时设置pre为0。每次循环都让ans取ans和pre的最大值，在最后ans就为答案。Java题解 import java.util.*; public class Solut...

2023-08-10

0 288

题解 | #贪吃牛#

知识点递归解题思路可以拆分为求n-1和n-2草料方法的和，而当n等于1时为1，当n等于2时为2。所以递归求n-1和n-2便是最终答案。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已...

2023-08-09

0 260

题解 | #牛牛的协作#

知识点字符串，双指针解题思路运用双指针和set，遍历s，当当前字符没有出现过在set中，右指针就向后移动一位，更新ans的最大值，set添加当前字符。如果当前字符出现过在set中，set移除当前字符，左指针向右移动直到找到出现过的字符。当右指针到达s末尾结束返回ans。Java题解 import j...

2023-08-09

0 209

题解 | #寻找连续任务开始位置#

知识点字符串解题思路words中的单词都是有序出现在s中的，这道题就只需要将words中的单词拼接起来，运用indexOf找到第一次出现的下标即可。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方...

2023-08-09

0 222

题解 | #牛群的危险路径#

知识点字符串，队列解题思路队列的应用，通过“/”分割字符串形成split数组。遍历这个数组，如果是空的或者字符串是“."那么什么都不用操作。如果是".."那么就需要让队列中队首元素出队，如果是其他字符串则入队。最后将队列中的全部元素取出放进字符串中。注意如果队列中没有任...

2023-08-09

0 221

题解 | #牛群的编码II#

知识点字符串解题思路从后往前遍历字符串a和b用一个carry记录每次遍历a减b时当a小于b时需要的借位，每次a都要先加上carry再去减b，如果减不够就需要先上借位，让caryy为-1，否则carry置为0。最后将添加的字符串反转返回。Java题解 import java.util.*; pub...

2023-08-09

0 236

题解 | #牛群的编码#

知识点字符串解题思路从后往前遍历两个字符串，有一个不为空就要继续遍历。定义一个carry进位来保存两个字符遍历的字符相加的进位。用StringBuilder保存每一次相加的和对2的余数。最后注意还需要保存进位。Java题解 import java.util.*; public class Sol...

2023-08-09

0 327

题解 | #名字串生成II#

知识点字符串解题思路如果两个字符串首字母不同，那么他们不可能组成任何字符串。之后就是那个s1，s2哪个长哪个就是最后组成的最短共同字符串。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数...

2023-08-09

0 326

题解 | #名字串生成I#

知识点字符串解题思路能组成str1和str2肯定是他们共同的开头，但是这个字符可能过长，包含杂字符。找到str1,str2共同开始的字符s要找最长的，从s的最末分割字符，找到0到n的字符temp如果str1和str2通过分割temp都是0，表示都能通过temp组成，那么temp就是答案下标减一，继续...

2023-08-09

0 357