不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #牛棚品种分类#

知识点字符串，哈希解题思路这道题的意思是将strs数组中，具有相同字符数量的字符串放一堆，最后返回个推推数组。因为一堆中的字符数量相同，所以字符串排序过后字符就会一样，再将这个字符作为key放进map中，val就为原字符串通过“，”进行分割的字符串。最后将map中的val进行遍历放到ans数组中，再...

2023-08-14

0 326

题解 | #牛群构成判断#

知识点字符串，哈希解题思路这道题的意思是比较s和t两个字符串中各字符数量是否相同。使用两个map来分别存放两个字符串字符对应的数量，比较这两个map，如果出现某个字符数量不等返回false，遍历完map就可以返回true。Java题解 import java.util.*; public cla...

2023-08-14

0 318

题解 | #农场智能管理系统#

知识点字符串，哈希解题思路这道题的意思是能否用allocations中的字符构成requirements，字符不能重复使用。使用两个map来分别存放两个字符串字符对应的数量，比较这两个map，如果allocations对应的字符的数量少于了requirements对应字符的数量，表示可提供的字符少于...

2023-08-14

0 330

题解 | #牛群智能指导系统#

知识点字符串，哈希解题思路题目的意思是根据pattern来看是否匹配plan，比如pattern是abab，那么后面数组的第一个和第三个相同，第二个和第四个相同。1.根据空格分割字符串plan。2.遍历pattern，使用map来保存第i个字符的字符串。3.判断如果之前出现过的字符与之对应的字符串与...

2023-08-14

0 317

题解 | #农场智能分类系统#

知识点字符串解题思路这道题的意思是在字符s和t中s的一个字符对应t的一个字符，当s中有一个字符对应t的多个字符就返回“no”，同理t也是。因此，肯定要保证他们字符串长度是相等的。定义两个map保存他们相互之间的对应关系，当某次s对应上了而t没有对应上，或者t对应上了s没有对应上，就返回“no”。Ja...

2023-08-14

0 264

题解 | #训练聪明的牛#

知识点动态规划解题思路使用动态规划，定义dp数组，dp[i]表示位置i之前是否有单词能到达。将单词数组放到set中，遍历s字符串，再进行i-j的双重循环，截取字符串j到i，如果之前有字符串能到j也就是dp[j]为true，并且set中也包含j到i的字符串，说明能够到达i，即dp[i]为true。最终...

2023-08-14

0 297

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

知识点字符串解题思路使用Integer.toBinaryString方法将x转换成二进制的字符串，但是这样转换得到的字符穿没有符号位和0补充，比如4转成就是100，而我们需要将其补充为0000 0000 0000 0000 0000 0000 0000 0100的形式，就需要添加一位符号位，填充32...

2023-08-13

0 300

题解 | #最小体重积#

知识点动态规划解题思路dp二维数组dp[i][j]表示到达cows[i][j]的最小乘积。dp[i][j]等于上面一个节点或者左边一个节点最小值乘以cows[i][j]。所以dp[i][j] = Math.max(dp[i - 1][j],dp[i][j-1]) * cows[i][j]。最总返回d...

2023-08-13

0 336

题解 | #递减种子序列#

知识点动态规划解题思路dp数组i表示以i为结尾的最长子序列，遍历数组seeds，要找到前面第一个大于seeds[i]的seeds的下标j，dp[i]就是前面的一个大于seed[i]的下标j的dp[j] + 1了，如果没有找到j，说明前面没有大于seeds[i]的，则dp[i]等于1。记录其中最大的d...

2023-08-13

0 360

题解 | #不能连续吃草的牛#

知识点动态规划解题思路遍历数组，当前下标i最大值是一下三种情况之一。1.下标i-2处的最大值加上当前nums[i]，dp[i - 2] + nums[i]2.下标i-1处的最大值，dp[i - 1]3.下标i-3处的最大值加上当前nums[i]，dp[i - 3] + nums[i]我们取这三个数的...

2023-08-13

0 310