福大大架构师每日一题

2025-10-18：针对图的路径存在性查询Ⅰ。用go语言，给定 n 个节点，编号 0 到 n-1；同时有一个长度为 n 的非降序数组 nums 和一个整数 maxDiff。 若两个下标 i 和 j

2025-10-17：统计被覆盖的建筑。用go语言，给定一个正整数 n，表示一个 n×n 的格子城市；同时给出一个数组 buildings，每个元素 buildings[i] = [x,y] 表示在坐

2025-10-16：有向无环图中合法拓扑排序的最大利润。用go语言，给定一个由 n 个节点（编号 0 到 n-1）构成的有向无环图，边集合用二维数组 edges 表示，其中每一项 edges[i]

2025-10-15：统计水平子串和垂直子串重叠格子的数目。用go语言，给定一个 m×n 的字符矩阵 grid 和一个字符串 pattern。 我们把从某个位置出发按行从左向右连续取的字符序列称为“横

2025-10-14：单位转换Ⅰ。用go语言，有 n 种度量单位，编号为 0 到 n−1。 输入一个长度为 n−1 的二维数组 conversions，每一项表示一种单位与另一种单位之间的换算关系：某

2025-10-13：找到最常见的回答。用go语言，给你一个二维字符串数组 responses，数组中第 i 个子数组表示第 i 天记录到的若干回答。 先把每一天内部的重复回答去掉（同一天内相同答复只

2025-10-12：求出数组的 X 值Ⅱ。用go语言，给出一个只含正整数的数组 nums 和一个正整数 k，同时有若干个查询 queries，其中每个查询是四元组 [index, value, st

2025-10-11：求出数组的 X 值Ⅰ。用go语言，给定一个只包含正整数的数组 nums 和一个正整数 k。 你可以进行一次删除操作：在数组两端各自选取一段连续元素删掉（这两段不能相互重叠），删除

2025-10-10：非递减数组的最大长度。用go语言，给定一个整数数组。每次操作可以选取数组中一段连续的元素，把这一段合并成一个元素，合并后这个新元素的值等于被合并那一段里的最大数。可以重复进行这种

2025-10-09：执行指令后的得分。用go语言，输入两个长度相同的数组：instructions（每项为 "add" 或 "jump"）和 values。 按下面的规则模拟执行并返回结束时的得分：

2025-10-08：统计逐位非递减的整数。用go语言，给定两个用字符串表示的整数 l 和 r，以及一个进制数 b。要求统计在闭区间 [l, r] 内，满足下列条件的整数个数： 把整数用 b 进制写出

2025-10-06：最小回文排列Ⅱ。用go语言，给定一个本身就是回文的字符串 s 和一个整数 k。把 s 的字符重新排列，找出所有不同且仍然是回文的字符串，并按字典序从小到大排序。返回这个有序序列中

2025-10-06：最小回文排列Ⅰ。用go语言，给定一个正读与反读相同的字符串 s（即对称字符串）。把 s 中的字符任意重排，求出所有能构成回文的新字符串里字典序最靠前的那个，并将其作为结果返回。

2025-10-05：找到最近的人。用go语言，有三个整数 x、y、z，表示数轴上三个人的位置。 第三个人位于 z 并保持不动，第一和第二两人以相同的速率朝 z 的方向移动。 因为速度相同，谁先到达取

2025-10-04：带权树中的最短路径。用go语言，给出一个节点编号为 1..n 的无向加权树，并以节点 1 作为根。用长度为 n−1 的数组 edges 描述每条边，edges[i] = [ui,

2025-10-03：不同 XOR 三元组的数目Ⅱ。用go语言，给定一个整数数组 nums。枚举所有满足下标关系 i ≤ j ≤ k 的三元组，对应的三个数做按位异或运算 nums[i] ^ nums

2025-10-02：不同 XOR 三元组的数目Ⅰ。用go语言，给你一个长度为 n 的数组 nums，数组恰好包含 1 到 n 这 n 个整数（每个数出现一次）。 对任意满足 i ≤ j ≤ k 的下

2025-10-01：使数组和能被 K 整除的最少操作次数。用go语言，输入：一个整数数组 nums 和一个正整数 k。 允许的操作：任意次地选取数组中的某个元素，将其值减 1。 目标：通过若干次此类

2025-09-30：最大化交错和为 K 的子序列乘积。用go语言，给出一个整数数组 nums 和两个整数 k、limit，要求从 nums 中选出一个非空的子序列（从原数组中挑选若干元素且保留它们的

2025-09-29：移除最小数对使数组有序Ⅰ。用go语言，给定一个整数数组 nums，可以重复进行一种合并操作：每次在所有相邻的两个元素中选出它们之和最小的一对（若有多个并列，取最靠左的那个），把这