福大大架构师每日一题

摘要： 2024-11-20：交替子数组计数。用go语言，给定一个二进制数组 nums， 如果一个子数组中的相邻元素的值都不相同，我们称这个子数组为交替子数组。 请返回数组 nums 中交替子数组的总数。 输入： nums = [0,1,1,1]。 输出： 5。 解释： 以下子数组是交替子数组：[0] 、[ 阅读全文

摘要： 2024-11-16：哈沙德数。用go语言，如果一个整数能够被它的各个数位上数字的和整除， 我们称这个整数为哈沙德数（Harshad number）。 给定一个整数 x， 如果 x 是哈沙德数，则返回 x 各个数位的数字和； 如果不是，则返回 -1。 输入： x = 18。 输出： 9。 解释： x 阅读全文

摘要： 2024-11-13：求出所有子序列的能量和。用go语言，给定一个整数数组nums和一个正整数k， 定义一个子序列的能量为子序列中任意两个元素之间的差值绝对值的最小值。 找出nums中长度为k的所有子序列的能量和， 对结果取模10^9 + 7后返回。 输入：nums = [1,2,3,4], k = 阅读全文

摘要： 2024-10-30：或值至少 K 的最短子数组 I。用go语言，给定一个非负整数数组 nums 和一个整数 k，我们需要判断数组中是否存在一个最短的非空子数组，使得该子数组所有元素的按位或（OR）运算结果至少为 k。如果找到了这样的子数组，返回其长度；如果不存在，则返回 -1。 输入：nums = 阅读全文

摘要： 2024-10-26：最长公共后缀查询。用go语言，给定两个字符串数组 wordsContainer 和 wordsQuery，要对每个 wordsQuery[i] 找到一个与其有最长公共后缀的字符串。如果有多个字符串与 wordsQuery[i] 有相同的最长公共后缀，则返回在 wordsCont 阅读全文

摘要： 2024-10-13：用go语言，给定一个二进制数组 nums，长度为 n， 目标是让 Alice 通过最少的行动次数从 nums 中拾取 k 个1。 Alice可以选择任何索引 aliceIndex，如果对应的 nums[aliceIndex] 是1，Alice会拾取一个1并将其设为0。 之后，A 阅读全文

摘要： 2024-10-08：用go语言，给定一个字符串 word 和一个整数 k，判断是否可以通过删除最少数量的字符使得该字符串成为 k 特殊字符串。 其中，k 特殊字符串满足字符串中任意两个字符的出现频率之差的绝对值均不超过 k。 你可以编写一个算法来计算最少需要删除多少个字符，使得给定的字符串 wor 阅读全文

摘要： 2024-09-25：用go语言，给定一个长度为 n 的整数数组 nums 和一个正整数 k， 定义数组的"能量"为所有和为 k 的子序列的数量之和。 请计算 nums 数组中所有子序列的能量和，并对结果取模 10^9 + 7 后返回。 输入： nums = [1,2,3], k = 3。 输出： 阅读全文

摘要： 2024-09-21：用go语言，给定一个字符串 s，字符串中的每个字符要么是小写字母，要么是问号'?'。对于一个仅包含小写字母的字符串t，我们定义cost(i)为在t的前i个字符中与t[i]相同的字符的出现次数。 字符串 t 的分数是所有位置i的cost(i)之和。 现在的任务是用小写字母替换所有 阅读全文

摘要： 2024-09-04：用go语言，给定一个长度为n的数组 happiness，表示每个孩子的幸福值，以及一个正整数k，我们需要从这n个孩子中选出k个孩子。 在筛选过程中，每轮选择一个孩子时，所有尚未选中的孩子的幸福值都会减少 1。需要注意的是，幸福值不能降低到负数，只有在其为正数时才能减少。 我们的 阅读全文