Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

题解 | #牛的回文编号#

题目考察的知识点字符串，双指针题目解答方法的文字分析将该整数转成字符串。利用双指针对比首尾对应的字符，若字符不相同则不是回文编号。反之则是。本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class ...

2023-07-31

0 241

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

题目考察的知识点数组，双指针题目解答方法的文字分析定义left，right指针，分别指向数组cows的头尾。然后当cows[left]==0时。left不断自增，同理right自减。找到cows[left]==1，cows[right]==0的对应节点，交换双方的值。在这个过程中要...

2023-07-31

0 406

题解 | #牧场奶牛集合区域#

题目考察的知识点数组的特点题目解答方法的文字分析如果数组的长度是0或者1，那么返回空数组或者仅有一个数字的数组。用low和high分别记录区间的最小值和最大值。当high+1和groups[i]不相等，代表区间不连贯，就要将low和high代表的区间记录在arr中。然后将让low和...

2023-07-31

0 375

题解 | #调整牛群的位置#

题目考察的知识点数组的特点，轮转题目解答方法的文字分析因为k有可能大于数组的长度len,所以先k=k%len，因为数组向左旋转，传统数组遍历是往右的，所以令k=len-k，让数组向右旋转。同时因为ans是需要按照新数组的顺序排序，所以新数组的第一个为(i+k)%k,其他的元素也是以...

2023-07-31

0 350

题解 | #牛群的二叉树排序#

题目考察的知识点完全二叉树的定义，层次遍历题目解答方法的文字分析如果二叉树的深度为k，则除第k层外其余所有层节点的度都为2，且叶子节点从左到右依次存在。也即是，将满二叉树的最后一层从左到右依次删除若干节点就得到完全二叉树。首先统计cows数组中0和1的个数zeroNum和on...

2023-07-30

0 364

题解 | #回文昵称#

题目考察的知识点字符串，双指针题目解答方法的文字分析因为字符串要忽略大小写，所以先将字符串大写字母全部转换成小写字母。然后用left,right指针分别指向字符串首尾，在left<right的限定条件下，比较left,right指针指向的字符是否相同，遇到非字母就直接指针通过...

2023-07-30

0 398

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

题目考察的知识点字符串题目解答方法的文字分析遍历keyword的第一个字符在字符串message中可能出现的位置，每次截取和keyword.length相同的长度的字符串，和keyword比较，若相同，就返回i的值，如果遍历完毕，仍然没有找到，就返回-1。本题解析所用的编程语...

2023-07-30

1 414

题解 | #牛群消息传递#

题目考察的知识点字符串题目解答方法的文字分析用java自带的方法trim()，将字符串除去开头和末尾的空白字符，然后用正则匹配连续的空白字符作为分隔符分割，将字符串变成数组再转变成list,最后用Collections.reverse()方法，将整个list列表单词倒序排列。 ...

2023-07-30

0 379

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

题目考察的知识点字符串题目解答方法的文字分析用jdk自带的split方法，将字符串变成单词数组，取最后一个单词并返回它的长度。本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solutio...

2023-07-30

1 351

题解 | #牛群的能量#

题目考察的知识点动态规划题目解答方法的文字分析用 f(i)代表以第 i个数结尾的「和最大子群能量值之和」，设数组的长度为n,则本题的答案时从0到n-1这n个f(i)的最大值。因此我们只需要求出每个位置的 f(i)，然后返回 f数组中的最大值即可。那么我们如何求 f(i) 呢？...

2023-07-30

0 388