福大大架构师每日一题

2025-08-10：变成好标题的最少代价。用go语言，给你一个长度为 n 的字符串 caption。我们把“好标题”定义为：字符串中每个字符都处在某个由至少 3 个相同字母连在一起的区段内（换句话说

2025-08-09：重新安排会议得到最多空余时间Ⅱ。用go语言，给出一个整数 eventTime，表示活动从 t=0 到 t=eventTime 的时间区间。还有两个长度为 n 的数组 startT

2025-08-08：重新安排会议得到最多空余时间Ⅰ。用go语言，你有一个整数 eventTime，表示整个活动从时间 0 开始，到时间 eventTime 结束的总时长。 同时，你有两个等长数组 s

2025-08-07：找到字符串中合法的相邻数字。用go语言，给定一个只包含数字的字符串 s，定义相邻的两个数字为“合法”当且仅当满足以下两个条件： 这两个数字互不相同。 这两个数字在整个字符串 s

2025-08-06：最短公共超序列的字母出现频率。用go语言，给定一个字符串数组 words，要求找出所有的最短公共超序列。这些最短公共超序列的定义是：每个字符串都是该超序列的子序列，且超序列的长度

2025-08-05：子数组操作后的最大频率。用go语言，给定一个长度为 n 的数组 nums 和一个整数 k，你可以对 nums 进行一次操作： 选择一个连续的子数组 nums[i..j]，满足 0

2025-08-04：统计用户被提及情况。用go语言，你有一个整数 numberOfUsers，表示用户总数量，还有一个大小为 n x 3 的二维数组 events。 每个 events[i] 代表两

2025-08-03：统计元素和差值为偶数的分区方案。用go语言，给定一个长度为 n 的整数数组 nums。 我们需要将数组通过一个下标 i（满足 0 <= i < n - 1）分成两个非空部分： 左

2025-08-02：最多 K 个元素的子数组的最值之和。用go语言，给定一个整数数组 nums 和一个正整数 k，请找出所有长度最多为 k 的连续子数组，计算这些子数组中最大值和最小值的和，并返回最

2025-08-01：粉刷房子Ⅳ。用go语言，给定一个偶数个房屋排列在一条直线上，和一个大小为 n x 3 的二维数组 cost，其中 cost[i][j] 表示给第 i 个房屋涂第 j + 1 种颜

2025-07-31：最多 K 个元素的子序列的最值之和。用go语言，给定一个整数数组 nums 和一个正整数 k，求所有非空子序列中，长度不超过 k 的那些子序列的“最大元素和最小元素之和”的累加和

2025-07-30：变长子数组求和。用go语言，给定一个长度为 n 的整数数组 nums。对于数组中的每个位置 i（范围是 0 到 n-1），我们定义一个子数组，区间为 nums[start ...

2025-07-29：所有安放棋子方案的曼哈顿距离。用go语言，给定三个整数 m、n 和 k，表示一个 m 行 n 列的棋盘，以及需要放置的 k 个相同棋子。 任务是计算出所有可能的合法放置方案中，每

2025-07-28：最长特殊路径。用go语言，你有一棵无向树，节点编号从0到n-1，根节点是0。树的结构由一个长度为n-1的二维数组edges给出，其中每个元素edges[i] = [ui, vi,

2025-07-27：将数组变相同的最小代价。用go语言，你有两个长度均为 n 的整型数组 arr 和 brr，还有一个整数 k。你可以对 arr 进行以下两种操作，次数不限： 将 arr 分成若干连

2025-07-26：循环数组中相邻元素的最大差值。用go语言，给定一个循环数组 nums，请找出任意两个相邻元素之间绝对差的最大值。 提示：由于数组是循环的，最后一个元素和第一个元素也算相邻。 2

2025-07-25：统计 K 次操作以内得到非递减子数组的数目。用go语言，给定一个长度为 n 的数组 nums 和一个整数 k。 对于 nums 中的每一个连续子数组，你最多可以进行 k 次操作，

2025-07-24：图的最大边权的最小值。用go语言，你有一个包含 n 个节点（编号 0 到 n-1）的有向带权图，图中边的信息用二维数组 edges 表示，其中 edges[i] = [Ai, B

2025-07-23：机器人可以获得的最大金币数。用go语言，你有一个大小为 m 行 n 列的网格。机器人从左上角位置(0,0)开始，目标是走到右下角位置(m-1,n-1)。机器人每步只能往右边或往下

2025-07-22：跳过交替单元格的之字形遍历。用go语言，你有一个大小为 m 行 n 列的二维正整数数组 grid，要求以一种“锯齿形”的方式遍历整个数组： 从左上角元素（第0行第0列）开始； 在