福大大架构师每日一题

2025-12-27：恢复网络路径。用go语言，给定一个有向无环图，节点编号为 0 到 n-1，边集合由长度为 m 的数组 edges 表示。每个 edges[i] = [u_i, v_i, cost

2025-12-26：总价值可以被 K 整除的岛屿数目。用go语言，给定一个大小为 m×n 的矩阵 grid 和一个正整数 k。 矩阵中数值大于 0 的格子视为陆地；若若干这样的格子通过上下或左右相邻

2025-12-25：根据质数下标分割数组。用go语言，给定一个整数数组 nums，把数组中下标为质数的位置上的元素划入集合 A，其余位置的元素划入集合 B。计算并返回两组元素和的绝对差值 |sum(

2025-12-24：图中的最长回文路径。用go语言，给出一个整数 n，和一个包含 n 个节点（编号 0 到 n-1）的无向图，图的边用二维数组 edges 表示，其中每个元素 [u, v] 表示节点

2025-12-23：用特殊操作处理字符串Ⅱ。用go语言，给定一个只包含小写字母和三种特殊符号（'*'、'#'、'%'）的字符串 s，以及一个整数 k。 按 s 中字符的顺序依次处理，维护并更新一个初

2025-12-22：最小化连通分量的最大成本。用go语言，给出一个连通的无向图，节点编号为 0 到 n-1，边集用数组 edges 表示，其中每条边 edges[i] = [u, v, w] 连接

2025-12-21：用特殊操作处理字符串Ⅰ。用go语言，给定一个只包含小写字母以及三种特殊符号（*、#、%）的串 s。按从左到右的顺序逐个读取字符，并维护一个初始为空的字符串 result，遇到不同

2025-12-20：到达目标点的最小移动次数。用go语言，给出四个整数 sx、sy、tx、ty，表示无限二维格子上的起点 (sx, sy) 和终点 (tx, ty)。在任意格点 (x, y) 处，令

2025-12-19：包含 K 个连通分量需要的最小时间。用go语言，给定一个含有 n 个顶点（编号 0 到 n-1）的无向图，图中的每条边用三元组 edges[i] = [ui, vi, timei

2025-12-18：电网维护。用go语言，有 c 个电站，编号从 1 到 c。它们之间通过 n 条无向电缆相连，connections 数组中每个元素 [u, v] 表示电站 u 和 v 之间有连接

2025-12-17：优惠券校验器。用go语言，你有三个等长数组 code、businessLine 和 isActive，分别记录 n 个优惠券的标识符、所属业务线和是否有效。 把某张券视为“合格”

2025-12-16：数组的最小稳定性因子。用go语言，给定一个整数数组 nums 和一个整数 maxC。把满足以下条件的连续区间称为“稳定子数组”：区间内所有数的最大公约数（GCD）至少为 2。 定

2025-12-15：有向图中到达终点的最少时间。用go语言，给出一个有向图和一个整数 n，图中节点编号为 0 到 n-1。每条边用四元组 edges[i] = [ui, vi, starti, en

2025-12-14：交替方向的最小路径代价Ⅱ。用go语言，给你一个 m 行 n 列的网格。进入格子 (i, j) 的花费为 (i+1)*(j+1)。另外每个格子还有一个等待代价矩阵 waitCost

2025-12-13：十六进制和三十六进制转化。用go语言，给定一个整数 n，先求它的平方并把该值用大写字母的 16 进制表示（符号位按需处理，数位使用 0–9 与 A–F），再求它的立方并将该值用大

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 的循环序列变化