Bombinate

分类

题解(4)

/ 注册

全部文章（共104篇）

题解 | #牛群的编码#

题目考察的知识点字符串，位运算题目解答方法的文字分析因为是二进制数的加减，所以可以使用位运算替代上述运算中的一些加减乘除的操作。a和b从右往左取数，求和，与2取余，把余数添加到字符串；初始化一个数来记录进位，即每次做除法得到的除数；本题解析所用的编程语言 java 完...

2023-08-04

0 387

题解 | #名字串生成II#

题目考察的知识点字符串，最小公倍数题目解答方法的文字分析求出组成str1和str2的最长子串gcd，str1和str2都是由它重复而来,然后求出str1由多少个gcd组成和str2由多少个gcd组成，再求这两个数的最小公倍数lcm。由lcm个gcd组成的字符串即为所求。本题...

2023-08-04

0 375

题解 | #名字串生成I#

题目考察的知识点字符串，辗转相除法题目解答方法的文字分析由于str1和str2是由同一个子串p重复多次变成的，那么设mp为str1,np为str2。那么str1+str2和str2+str1皆为为（m+n）*p。所以，这两者相比较必然相等，否则返回"";设所求最...

2023-08-04

0 445

题解 | #固定字符出现最大次数#

题目考察的知识点字符串，哈希表，滑动窗口题目解答方法的文字分析创建哈希表set,用set来保存t字符串中出现过的字符，然后遍历字符串s，统计在i-k+1，i范围内所有在set中出现过的字符的数量，并记录在sum中。每次sum++,都和ans比较一下，大的赋值给ans; 本题解析...

2023-08-04

0 366

题解 | #牛族寻找祖先#

题目考察的知识点字符串，双指针题目解答方法的文字分析当数组names的长度为0，返回"",长度为1时返回nams[0]。其他情况则遍历数组names,用公共前缀s和names中每一个字符串比较，找出公共前缀再赋值给s,最后再返回s. 本题解析所用的编程语言 ...

2023-08-04

0 321

题解 | #牛牛的旗语传递#

题目考察的知识点字符串，矩阵变换题目解答方法的文字分析设 nnn 为字符串 sss 的长度，r=numRows。对于 r=1（只有一行）或者 r≥n（只有一列）的情况，答案与 s相同，我们可以直接返回 sss。对于其余情况，考虑创建一个二维矩阵，然后在矩阵上按 Z 字形填写字符串 ...

2023-08-04

0 398

题解 | #特工的密码#

题目考察的知识点数组双指针题目解答方法的文字分析使用双指针来解决这个问题，首先用i指针指向t字符串的首位0，用j指针指向s字符串的首位，在遍历t的过程中，只有当s.charAt(j)==t.charAt(i)时，j++。当遍历完t字符串后，比较j==s.length()即可知道答案...

2023-08-04

0 313

题解 | #牛群密码 - 有效回文#

题目考察的知识点双指针，哈希表题目解答方法的文字分析首先用哈希表收集不同的字符，看password的不同字符数是不是小于k。然后使用双指针。定义左右指针，初始化两个指针 low和 high分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新...

2023-08-04

0 368

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

题目考察的知识点数组，双指针题目解答方法的文字分析利用java里面string自带的split方法，根据“.”浮点数分为两部分，利用双指针判断这两部分是否是回文，若都是则返回ture,否则返回false 本题解析所用的编程语言 java 完整且正确的编程代码 impo...

2023-08-03

0 346

题解 | #牛的体重排序#

题目考察的知识点二分查找题目解答方法的文字分析如何把时间复杂度降低到 O(log⁡(m+n))呢？如果对时间复杂度的要求有 log，通常都需要用到二分查找，这道题也可以通过二分查找实现。即首先计算出两个数组的总长度totallen，然后判断出总长度是奇数还是偶数。如果是奇数根据中位...

2023-08-03

0 273