福大大架构师每日一题

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

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