福大大架构师每日一题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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