福大大架构师每日一题

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列）开始； 在

2025-07-21：不重叠区间的最大得分。用go语言，给定一个二维整数数组 intervals，其中每个元素 intervals[i] = [li, ri, weighti] 表示一个区间，起点是

2025-07-20：收集连续 K 个袋子可以获得的最多硬币数量。用go语言，在一条数轴上，每个整数坐标对应一个独立的袋子。某些袋子中装有硬币。 输入是一个二维数组 coins，其中每个元素 coin

2025-07-19：计算字符串的镜像分数。用go语言，给定一个字符串 s，定义每个英文字母的“镜像”为字母表反转后对应的位置字母，例如：'a' 的镜像是 'z'，'b' 的镜像是 'y'，依此类推。

2025-07-18：最长乘积等价子数组。用go语言，给定一个只包含正整数的数组 nums。 定义：如果一个数组 arr 满足所有元素的乘积等于该数组最大公约数（GCD）与最小公倍数（LCM）的乘积，

2025-07-17：删除所有值为某个元素后的最大子数组和。用go语言，给定一个整数数组 nums，你可以进行以下操作最多一次： 选择数组中某个整数 X。 删除数组中所有值为 X 的元素，但删除后数组

2025-07-16：最长相邻绝对差递减子序列。用go语言，给定一个整数数组 nums，需要找出其中的一个最长子序列 seq，满足该子序列相邻元素间的绝对差值构成一个非递增序列。也就是说，对于子序列中

2025-07-15：子字符串匹配模式。用go语言，给定一个字符串 s 和一个模式字符串 p，且 p 中恰好包含一个 '*' 字符。 '*' 可以代表任意长度（包括零）的任意字符序列。 如果通过替换

2025-07-14：统计恰好有 K 个相等相邻元素的数组数目。用go语言，给定三个整数 n、m、k，定义一个长度为 n 的数组 arr 满足以下条件： arr 中的每个元素都是 1 到 m 之间的整

2025-07-13：统计特殊子序列的数目。用go语言，给定一个只包含正整数的数组 nums，我们定义长度为4的特殊子序列，其下标为 (p, q, r, s)，且满足以下条件： p < q < r <

2025-07-12：从盒子中找出字典序最大的字符串Ⅰ。用go语言，Alice 正在为她的 numFriends 个朋友准备一个游戏。游戏会进行多轮，每一轮中： 将字符串 word 分成 numFri

2025-07-11：使每一列严格递增的最少操作次数。用go语言，给定一个由非负整数组成的 m 行 n 列的矩阵 grid。 每次操作中，可以选择任意一个元素 grid[i][j]，将其数值增加 1。