福大大架构师每日一题

2025-12-12：升级后最大生成树稳定性。用go语言，给出一个包含编号 0 到 n-1 的 n 个节点的无向图，边的列表 edges 中每条记录为 [ui, vi, si, musti]，含义如下

本月头条：编程语言 R 重返前十 编程语言 R 以非常契合统计学家和数据科学家的特点而闻名。随着统计分析和大规模数据可视化的重要性不断提升，R 的受欢迎程度再次上升。例如，这一趋势也反映在 Wolfr

2025-12-10：相邻字符串之间的最长公共前缀。用go语言，给定一个字符串数组 words。对每个下标 i（0 到 words.length-1）按下面步骤处理并求得一个整数值： 把数组中索引为

2025-12-09：分割字符串。用go语言，从索引 0 开始，对字符串按顺序切出一段子串。 逐字符向右扩展当前子串：如果它与之前已经产生过的任一子串相同，就继续加字符；一旦变成一个此前未出现过的新子

2025-12-08：所有人渡河所需的最短时间。用go语言，有 n 个人在起点营地，要借一只船把所有人运到对岸。船的最大载人数为 k。渡河所需时间会受到环境的影响，这种影响按长度为 m 的循环序列变化

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