不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #奶牛快乐数#

知识点哈希解题思路将n转换为String，遍历字符串的每一位平方起来加到sum上，并将每一次的sum保存到set中，如果某一次sum等于1返回true，如果某一次的sum出现过在set中，返回false。Java题解 import java.util.*; public class Soluti...

2023-08-12

0 363

题解 | #牛牛的罗马时代节日#

知识点哈希解题思路先将字符对应的数字加入到哈希中，遍历数组将将所有的字符串转换为数字相加进ans中。遍历所有的字符串，如果当前字符对应数字小于上一个字符的数，就直接加上到总和中。如果小于上一个数表示需要减去上一个数，但是上一个数是相加进来的，这一来一去就差了两倍，所以需要减去两倍的上一个数。Java...

2023-08-12

0 364

题解 | #奶牛排队问题#

知识点哈希解题思路使用哈希表来存放上次数字出现的下标，如果当前下标减去上次下标小于等于k，表示相邻两个小于k。注意在获取上次出现下标时，如果之前没有出现过需要给一个默认值，默认值为int的最小值加上n。Java题解 import java.util.*; public class Solutio...

2023-08-12

0 309

题解 | #牧场里的编号顺序#

知识点动态规划解题思路用ans记录最大连续递增数，max记录当前最大连续递增数。遍历数组，当当前元素大于上一个元素表示正在递增，max等于max加一，ans取ans和max的最大值，否则表示重新开始递增，即把max设置为1。Java题解 import java.util.*; public cl...

2023-08-12

0 307

题解 | #基因变异最小次数#

知识点哈希，队列解题思路使用set来存放bank数组，队列来存放每一轮遍历的字符串。遍历队列中的字符串，每次替换字符串中的一个字符，看是否在set中。如果在set中表示可以继续修改，存放在队列中，此个字符串使用移除set中相应字符串。当替换之后发现字符串与end相同则返回遍历队列的次数。Java题解...

2023-08-12

0 371

题解 | #牛群最短移动序列#

知识点哈希，遍历解题思路使用队列和set，将头字符串放进队列中，将所有字符串数组放进set中。从队列中取出字符串，遍历字符串中每一个字符，替换成其他字符，如果在set中含有，则将新的字符串再次入队。没遍历完一次队列中的全部字符串，level就加一，找到最终字符串就返回level+1；Java题解 i...

2023-08-12

1 276

题解 | #农场牛群众数#

知识点哈希解题思路遍历数组，用ans保存当前编号最大的众数，max保存最多出现的次数，使用map来保存每个数出现的次数。在遍历过程中，将num出现的次数保存到哈希中，如果出现次数大于ans，则它是出现最多的数，更新max和ans，以此类推。Java题解 import java.util.*; p...

2023-08-11

0 320

题解 | #牛的体重统计#

知识点哈希解题思路将两个数组出现的数的次数存到哈希表中，key：数，val次数。遍历整个哈希表，ans存放最终的数，max存放最多出现的次数，如果当前的val大于max或者当前的val等于val并且key大于ans（因为如果val相同取最大的key）则更新ans和max。Java题解 import ...

2023-08-11

0 330

题解 | #不同的体重#

知识点哈希解题思路用哈希来存放每个数出现的次数，将hash的val转移到set中，因为set中的元素每一个都不重复，在转移后如果set的size不等于hash的size，表示其中具有重复的值。Java题解 import java.util.*; public class Solution { ...

2023-08-11

0 285

题解 | #牛的回文编号II#

知识点字符串，反转解题思路将字符串通过“.”分割成字符串数组split，遍历这个数组的字符串，这些字符串可能会有前导和后导0需要去掉。去掉之后再通过反转这个字符串看是否反正之后与原来字符串相同，相同返回true，如果字符串数组全部字符都是反正字符串则返回true。Java题解 import java...

2023-08-10

0 320