福大大架构师每日一题

摘要： 2024-11-30：质数的最大距离。用go语言，给定一个整数数组 nums，请找出两个（可以是相同的）质数在该数组中的下标之间的最大距离。 提示： nums的长度在[1,3*10^5]之间。 nums的每个元素的值在[1,100]。 输入保证 nums 中至少有一个质数。 输入： nums = [ 阅读全文

摘要： 2024-11-27：字符串的分数。用go语言，给定一个字符串 s，我们可以定义其“分数”为相邻字符的 ASCII 码差值绝对值的总和。 请计算并返回字符串 s 的分数。 输入：s = "hello"。 输出：13。 解释： s 中字符的 ASCII 码分别为：'h' = 104 ，'e' = 10 阅读全文

摘要： 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。 输出： 阅读全文