福大大架构师每日一题

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

摘要： 2024-06-15：用go语言，Alice 和 Bob 在一个环形草地上玩一个回合制游戏。 草地上分布着一些鲜花，其中 Alice 到 Bob 之间顺时针方向有 x 朵鲜花，逆时针方向有 y 朵鲜花。 游戏规则如下： 1.游戏从 Alice 开始。 2.每个回合中，当前玩家必须选择顺时针或逆时针， 阅读全文

摘要： 2024-06-08：用go语言，给定三个正整数 n、x和y， 表示城市中的房屋数量以及编号为x和y的两个特殊房屋。 在这座城市中，房屋通过街道相连。对于每个编号i（1 <= i < n）， 存在一条连接第i个房屋与第(i+1)个房屋的街道。 此外，还有一条特殊街道连接编号为x的房屋与编号为y的房屋 阅读全文

摘要： 2024-06-05：用go语言，给定三个正整数 n、x 和 y， 描述一个城市中由 n 个房屋和 n 条街道连接的情况。 城市中存在一条额外的街道连接房屋 x 和房屋 y。 需要计算对于每个街道数（从 1 到 n）， 有多少房屋对满足从一个房屋到另一个房屋经过的街道数正好为该街道数。 在结果数组中 阅读全文

摘要： 2024-05-29：用go语言，给定一个只包含正整数的数组 nums，任务是通过多次操作最小化数组的长度。 每次操作可以从数组中选择两个不同的下标 i 和 j，使得 nums[i] 和 nums[j] 均为正整数。 然后，将 nums[i] 除以 nums[j] 的余数插入数组末尾，同时删除原始的 阅读全文

摘要： 2024-05-22：用go语言，你有一个包含 n 个整数的数组 nums。 每个数组的代价是指该数组中的第一个元素的值。 你的目标是将这个数组划分为三个连续且互不重叠的子数组。 然后，计算这三个子数组的代价之和， 要求返回这个和的最小值。 输入：nums = [1,2,3,12]。 输出：6。 答 阅读全文