福大大架构师每日一题

2025-12-07：使叶子路径成本相等的最小增量。用go语言，给出一个整数 n 和一棵以节点 0 为根的树（节点编号 0 到 n−1）。树用长度为 n−1 的边数组 edges 表示，其中 edge

2025-12-06：硬币面值还原。用go语言，给出一个从 1 开始索引的整数数组 numWays，其中 numWays[i] 表示用若干种固定面额且每种可重复使用的硬币，凑出金额 i 的方案数。所有

2025-12-05：检查元素频次是否为质数。用go语言，给定一个整数数组 nums，判断数组中是否存在某个数，它在数组中出现的次数是质数。若至少有一个元素的出现次数为质数则返回 true，否则返回

2025-12-04：第 K 小的路径异或和。用go语言，给出一棵以节点 0 为根的无向树，节点编号为 0..n-1，父节点信息由数组 par 给出，每个节点 i 还带有一个整数标签 vals[i]。

2025-12-03：计数质数间隔平衡子数组。用go语言，给定一个整数数组 nums 和一个整数 k。请计算数组中有多少个连续且非空的子序列满足下面两个条件： 子序列中至少包含两个质数； 该子序列里所

2025-12-02：找到最大三角形面积。用go语言，给出一个大小为 n×2 的二维数组 coords，表示平面上 n 个点的坐标。任务是从这些点中任取三点构成三角形，并且要求该三角形至少有一条边与

2025-12-01：最小相邻交换至奇偶交替。用go语言，给定一个由互不相同的整数组成的数组 nums。允许的操作是把数组中相邻的两个元素互换位置。若一个排列中每一对相邻元素的奇偶性交替出现（即任意相

2025-11-30：树中找到带权中位节点。用go语言，给出一个含 n 个节点（编号 0 到 n-1）的带权无向树，树的根定为节点 0。树用长度为 n-1 的数组 edges 描述，每个 edges[

2025-11-29：子序列首尾元素的最大乘积。用go语言，给你一个整数数组 nums 和一个正整数 m。你需要从 nums 中按原有相对顺序挑出恰好 m 个元素（可以丢弃其它元素），在所有这样的长度

2025-11-28：统计特殊三元组。用go语言，给定一个整数数组 nums。我们把满足 i<j<k（索引从 0 开始）且 nums[i] 和 nums[k] 都等于 nums[j] 的两倍的三个不同

2025-11-27：为视频标题生成标签。用go语言，给定一个字符串 caption（视频标题），按下面顺序处理并输出一个标签： 将标题中的各个词合并成一个单一的驼峰形式词串：第一个词全部小写，之后每

2025-11-26：字符串转换需要的最小操作数。用go语言，给定两个等长字符串 word1 和 word2，要求把 word1 变成 word2。 可以先把 word1 分成一个或多个连续片段（子串

2025-11-25：统计极差最大为 K 的分割方式数。用go语言，给定一个整数数组 nums 和一个整数 k。 要求把 nums 划分成若干个相邻且非空的子数组（分段），使得每一段内元素的最大值与最

2025-11-24：统计计算机解锁顺序排列数。用go语言，给定长度为 n 的数组 complexity，表示编号为 0 到 n-1 的 n 台计算机各自密码的复杂度（且复杂度两两不同）。 编号为 0

2025-11-23：数组元素相等转换。用go语言，给出一个长度为 n 的数组 nums，元素仅为 1 或 -1，和一个非负整数 k。 允许你执行不超过 k 次以下变换：选定一个索引 i（0 ≤ i

2025-11-22：最大好子树分数。用go语言，给定一棵以节点 0 为根的无向树，节点编号为 0 到 n-1。每个节点 i 有一个整数值 vals[i]，其父节点由数组 par 给出。 对任一节点

2025-11-21：最大子数组 GCD 分数。用go语言，给出一个由正整数组成的 nums 和一个整数 k。你最多可以执行 k 次操作；每次操作选一个数组元素将其值乘以 2，且任意元素最多被翻倍一次

2025-11-20：买卖股票的最佳时机Ⅴ。用go语言，给定一个整数数组 prices（prices[i] 表示第 i 天的股票价格），以及一个整数 k。你最多可以执行 k 笔交易，每笔交易有两种形式

2025-11-19：选择不同 X 值三元组使 Y 值之和最大。用go语言，给定两个长度相同的整数数组 x 和 y（长度为 n）。 从下标集合 {0,1,…,n-1} 中选出三个不同的位置 i、j、k

2025-11-18：分割数组后不同质数的最大数目。用go语言，给定一个长度为 n 的整数数组 nums 和若干查询，每个查询由一对整数 queries[i] = [idx, val] 表示。 对每一