福大大架构师每日一题

摘要： 2024-12-21：从魔法师身上吸取的最大能量。用go语言，在一个神秘的地牢里，有 n 名魔法师排成一列。每位魔法师都有一个能量属性，有的提供正能量，而有的则会消耗你的能量。 你被施加了一种诅咒，吸收来自第 i 位魔法师的能量后，你会立即被传送到第 (i + k) 位魔法师。在这个过程中，你会不断 阅读全文

摘要： 2024-12-18：正方形中的最多点数。用go语言，给定一个二维数组 points 和一个字符串 s，其中 points[i] 表示第 i 个点的坐标，s[i] 表示第 i 个点的标签。 如果一个正方形的中心在 （0, 0），边与坐标轴平行，并且内部没有标签相同的两个点，则称这个正方形为“合法”的 阅读全文

摘要： 2024-12-14：K 周期字符串需要的最少操作次数。用go语言，给定一个长度为n的字符串 word 和一个整数k，k是n的因数。每次操作可以选择两个下标i和j，使得i和j都可以被k整除，然后用从j开始的长度为k的子串替换从i开始的长度为k的子串。要使得word成为一个K周期字符串，需要进行最少的 阅读全文

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