福大大架构师每日一题

摘要： 2024-08-14：用go语言，给定两个长度分别为n和m的整数数组nums和changeIndices，下标从1开始。初始时，nums 中所有下标均未标记。 从第1秒到第m秒，每秒可以选择以下四种操作之一： 1.选择范围 [1, n] 中一个下标 i，将nums[i]减少1。 2.将nums[ch 阅读全文

摘要： 2024-08-03：用go语言，给定一个从 0 开始的字符串数组 words， 我们定义一个名为 isPrefixAndSuffix 的布尔函数，该函数接受两个字符串参数 str1 和 str2。 当 str1 同时是 str2 的前缀和后缀时，函数返回 true；否则返回 false。 例如，i 阅读全文

摘要： 2024-07-31：用go语言，给定两个正整数数组arr1和arr2，我们要找到属于arr1的整数x和属于arr2的整数y组成的所有数对(x, y)中，具有最长公共前缀的长度。 公共前缀是指两个数的最左边的一位或多位数字相同的部分。例如，对于整数5655359和56554来说，它们的公共前缀是56 阅读全文

摘要： 2024-07-27：用go语言，给定一个正整数数组，最开始可以对数组中的元素进行增加操作，每个元素最多加1。 然后从修改后的数组中选出一个或多个元素，使得这些元素排序后是连续的。 要求找出最多可以选出的元素数量。 输入：nums = [2,1,5,1,1]。 输出：3。 解释：我们将下标 0 和 阅读全文

摘要： 2024-07-24：用go语言，给定一个整数数组 nums，其中至少包含两个元素。 可以根据以下规则执行操作：选择最前面两个元素删除、选择最后两个元素删除，或选择第一个和最后一个元素删除。 每次操作的得分是被删除元素的和。 在每次操作后，所有操作得分需保持相同。 问题要求确定在这些前提下，最多可以 阅读全文

摘要： 2024-07-17：用go语言，给定一个整数数组nums， 我们可以重复执行以下操作： 选择数组中的前两个元素并删除它们， 每次操作得到的分数是被删除元素的和。 在保持所有操作的分数相同的前提下， 请计算最多能执行多少次操作。 返回可以进行的最大操作次数。 输入：nums = [3,2,1,4,5 阅读全文

摘要： 2024-07-13：用go语言，给定一个从0开始的长度为n的整数数组nums和一个从0开始的长度为m的整数数组pattern，其中pattern数组仅包含整数-1、0和1。 一个子数组nums[i..j]的大小为m+1，如果满足以下条件，则我们称该子数组与模式数组pattern匹配： 1.若pat 阅读全文

摘要： 2024-06-26：用go语言，给定一个长度为n的数组nums和一个正整数k， 找到数组中所有相差绝对值恰好为k的子数组， 并返回这些子数组中元素之和的最大值。 如果找不到这样的子数组，返回0。 输入：nums = [-1,3,2,4,5], k = 3。 输出：11。 解释：好子数组中第一个元素 阅读全文

摘要： 2024-06-22：用go语言，给定一个起始下标为 0 的长度为3的整数数组 nums，根据这些数字构建三角形。 如果无法构成三角形，则返回 "none"； 否则根据三角形的边长关系返回对应类型的字符串： equilateral（等边三角形）、isosceles（等腰三角形）或 scalene（不 阅读全文

摘要： 2024-06-19：用go语言，给定一个起始下标为 0 的整数数组 nums 和一个整数 k， 可以执行一个操作将相邻两个元素按位AND后替换为结果。 要求在最多执行 k 次操作的情况下， 计算数组中所有元素按位OR后的最小值。 输入：nums = [3,5,3,2,7], k = 2。 输出：3 阅读全文