讫心

分类

/ 注册

全部文章（共202篇）

题解 | #牛牛的协作#

考察的知识点：字符串、滑动窗口；解答方法分析：定义变量n，表示字符串s的长度；maxLength用来记录最长连续字符的长度；left表示窗口的左边界；创建一个unordered_set集合taskSet，用于存储当前窗口内出现的字符；进入循环，循环条件是right小于字符串s的长度；在循环中，获取当...

2023-08-16

0 213

题解 | #寻找连续任务开始位置#

考察的知识点：字符串；解答方法分析：检查输入的字符串s和单词列表words是否为空。如果其中任何一个为空，那么返回0，表示没有找到符合条件的子串。创建一个空的字符串stringBuffer，用于存储words列表中的所有单词。使用循环遍历words列表，将每个单词追加到stringBuffer中。使...

2023-08-16

0 282

题解 | #牛群的危险路径#

考察的知识点：字符串；解答方法分析：使用栈来辅助简化路径。遍历路径中的每个区域名，当遇到区域名为"."时，表示当前目录本身，不做任何操作；当遇到区域名为".."时，表示切换到上一级目录，需要将栈顶元素出栈；其他情况下，表示普通区域名，入栈。将栈中剩余的区域名按...

2023-08-16

0 258

题解 | #牛群的编码II#

考察的知识点：字符串；解答方法分析：将两个输入的字符串 a 和 b 转换为十进制数。可以使用循环遍历字符串的每一位，并将各位的值乘以 3 的对应次方，再求和得到十进制数。计算两个十进制数的差值。将差值转换为三进制字符串。可以使用除法取余法，将差值每次除以 3 并取余，得到的余数就是新的三进制编码的最...

2023-08-16

0 311

题解 | #牛群的编码#

考察的知识点：字符串；解答方法分析：声明一个空字符串，用于存储相加结果。初始化进位 carry 为 0。从右往左遍历二进制字符串 a 和 b，用指针 i 和 j 分别表示当前遍历位置。如果 a[i] 和 b[j] 都为 ‘1’，同时 carry 为 1，则当前位置结果为 ‘1’，carry 更新为 ...

2023-08-15

0 327

题解 | #名字串生成II#

考察的知识点：字符串；解答方法分析：判断拼接后的字符串 str1 + str2 是否与 str2 + str1 相等。如果不相等，说明无法通过拼接产生一个公共字符串，直接返回空字符串 ""。如果拼接后的字符串相等，则继续执行下面的代码。使用欧几里得算法求出 str1.length...

2023-08-15

0 298

题解 | #名字串生成I#

考察的知识点：字符串；解答方法分析：获取str1和str2的长度，并使用辗转相除法求出最大公约数，作为可能的最长子串的长度。构造出一个长度为最长子串长度的子串作为候选子串。分别检查候选子串是否可以通过重复构造生成str1和str2。两者都成立，则返回候选子串；否则，返回空字符串。所用编程语言：C++...

2023-08-15

0 437

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

考察的知识点：字符串；解答方法分析：创建一个大小为k的字符数组chs，将字符串s的前k个字符存储在chs中。创建一个大小为t长度加1的字符数组cht，将字符串t存储在cht中。初始化变量ans为0，用于保存相同字符的个数。使用两个嵌套循环，外层循环遍历chs，内层循环遍历cht。在内层循环中，判断c...

2023-08-15

0 352

题解 | #牛族寻找祖先#

考察的知识点：字符串；解答方法分析：判断输入的字符串数组是否为空，如果为空则返回空字符串""。初始化最长公共前缀为第一个字符串names[0]，长度为prefixLen。遍历数组中的每个字符串，从第二个字符串开始。在遍历每个字符串时，不断与当前的最长公共前缀进行匹配，如果匹配到最...

2023-08-15

0 362

题解 | #将单词均匀排列#

考察的知识点：字符串；解答方法分析：创建一个空的结果列表 result，并设置索引 i 的初始值为 0。使用 while 循环遍历输入的单词列表，循环条件为 i 的值小于单词列表的长度。在循环中，使用变量 j 初始化为 i，并使用变量 curWidth 来记录当前行已经存在的字符宽度。在内层循环中，...

2023-08-15

0 351