福大大架构师每日一题

摘要： 2024-08-31：用go语言，给定一个数组apple，包含n个元素，每个元素表示一个包裹中的苹果数量； 另一个数组capacity包含m个元素，表示m个不同箱子的容量。 有n个包裹，每个包裹内装有指定数量的苹果，以及m个箱子，每个箱子的容量不同。 任务是将这n个包裹中的所有苹果重新分配到箱子中， 阅读全文

摘要： 2024-08-28：用go语言，给定一个从1开始、长度为n的整数数组nums，定义一个函数greaterCount(arr, val)可以返回数组arr中大于val的元素数量。 按照以下规则进行n次操作，将nums中的元素分配到两个数组arr1和arr2中： 1.第一次操作将nums[1]加入ar 阅读全文

摘要： 2024-08-24：用go语言，给定一个下标从1开始，包含不同整数的数组 nums，数组长度为 n。 你需要按照以下规则进行 n 次操作，将数组 nums 中的所有元素分配到两个新数组 arr1 和 arr2 中： 1.首先将 nums 中第一个元素加入 arr1。 2.然后将 nums 中第二个 阅读全文

摘要： 2024-08-21：用go语言，给定一个从 0 开始索引的整数数组 nums 和一个整数 k，请设计一个算法来使得数组中的所有元素都大于或等于 k，返回所需的最少操作次数。 每次操作可以执行以下步骤： 1.选择数组中最小的两个整数 x 和 y。 2.从数组中删除 x 和 y。 3.计算 min(x 阅读全文

摘要： 2024-08-17：用go语言，给定一个从0开始的整数数组nums和一个整数k， 每次操作可以删除数组中的最小元素。 你的目标是通过这些操作，使得数组中的所有元素都大于或等于k。 请计算出实现这个目标所需的最少操作次数。 输入：nums = [2,11,10,1,3], k = 10。 输出：3。 阅读全文

摘要： 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，其中至少包含两个元素。 可以根据以下规则执行操作：选择最前面两个元素删除、选择最后两个元素删除，或选择第一个和最后一个元素删除。 每次操作的得分是被删除元素的和。 在每次操作后，所有操作得分需保持相同。 问题要求确定在这些前提下，最多可以 阅读全文