Bad man

分类

/ 注册

全部文章（共125篇）

题解 | #所有的回文子串I#

知识点：字符串，回溯要列举所有子字符串为回文串的情况，首先就要考虑到使用回溯的方法来实现。每次寻找一个回文子串，然后保存下来，接着在剩余字符串中寻找下一个回文子串，直至遍历完所有的回文子串，且当前刚好到达字符串尾部，此时，将此次遍历的结果保存下来。使用回溯，找到所有可能的结果。对于回文串的判断，我们...

2023-07-22

0 306

题解 | #牛群全排列数#

知识点：动态规划如题目要求得到所有的全排列可能数，就需要使用回溯的方法，将每种可能枚举出来。但题目只需要求出全排列的可能个数，就不需要一一的枚举，很容易可以想到，全排列的个数就是阶乘的结果，故我们可以利用阶乘直接计算出结果。Java题解如下： import java.util.*; public...

2023-07-22

0 356

题解 | #牧场边界巡游#

知识点：数组，模拟我们只需要模拟逆时针遍历的轨迹，同时限定四个方向上的边界，具体分为以下四种情况：1.向下遍历，到达下边界后，需要将左边界右移，防止后续重复遍历当前位置。2.到达下边界后，我们需要向右遍历，到达右边界后，需要将下边界上移。3.到达右边界，我们需要向上遍历，遍历完成后将右边界左移。4....

2023-07-22

0 324

题解 | #回文昵称#

知识点：字符串，模拟遍历字符串，将字母与数字保存下来，如果遇到大写字母，需要将其转换为小写字母，以便后续的回文判断，遍历完整个字符串后，与反转后的字符串进行比较，即可得出是否是回文字符串。Java题解如下： import java.util.*; public class Solution { ...

2023-07-21

1 308

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

知识点：字符串一种简单好理解的方法是对message字符串进行遍历，依次比较其子字符串与keyword是否相同，如果相同，则访问当前位置i，若不相同，则向右移动i，重复以上判断，若无子字符串与keyword相同，最后return -1进行兜底。Java题解如下： import java.util.*...

2023-07-21

1 333

题解 | #牛群消息传递#

知识点：字符串，双指针我们首先需要找到每个不包含空格的单词，具体做法是利用双指针确定单词的首位位置，指向第一个不为空的字符，右指针指向最后一个不为空的字符，在向右移动时需要注意不能越界，得到单词后，将其存入list中，最后再逆序遍历list列表，将其组装成一个字符串，得到最终答案。Java题解如下：...

2023-07-21

1 354

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

知识点：字符串，双指针我们需要找到最后一个单词，然后计算其长度。首先，我们需要找到最后一个单词的结尾位置，使用一个指针right，来逆序寻找第一个非空字符，然后再使用left指针，再向前遍历，去寻找第一个空字符，或者是到字符串首字母位置位置。得到left和right的指针后，即可计算出字符串的长度。...

2023-07-21

0 255

题解 | #牛群的能量#

知识点：动态规划首先可以找到状态转移方程，对于i状态来说，此时的子数组最大和有两种可能：1.前面的最大子数组和 + 当前位置的元素2.当前位置的元素取二者的最大值，得到当前位置的子数组最大和。到达最后位置时，并不一定是最大子数组和，所以我们需要记录并比较每个位置的最大子数组和，即可得到答案。Java...

2023-07-20

0 348

题解 | #贪吃牛#

知识点：动态规划动态规划类的题目要找到状态转移的公式。由子问题一步步推算，得到最终答案。一共有两种情况：一次吃一块；一次吃两块，对于吃到第i块时，有可能是由第i-1块时吃一块实现的，也有可能是由第i-2块时吃两块实现的。只需要将这两种情况能完成的可能数加起来就可以计算出第n块的情况。Java题解如下...

2023-07-20

0 326

题解 | #不同的体重#

知识点：哈希表这个题目不知道为啥标为中等题..遍历数组，使用HashMap记录每种元素的出现次数再遍历HashMap，使用一个HashSet来判断是否存在相同出现次数的元素，即判断HashMap的vlaue值有无重复。Java题解如下： import java.util.*; public cl...

2023-07-20

0 389