福大大架构师每日一题

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] 表示。 对每一

2025-11-17：清理教室的最少移动。用go语言，给出一个 m×n 的格子地图 classroom，地图上的每个格子可能是以下几类字符之一： 起点 S：学生的出发位置； 垃圾 L：需要被收集，捡起

2025-11-16：子矩阵的最小绝对差。用go语言，给定一个大小为 m×n 的整数矩阵 grid 和一个整数 k。 对于矩阵中每一个连续的 k×k 区域，求该区域内任意两个不同元素之间数值差的最小绝

2025-11-15：等积子集的划分方案。用go语言，给定一个只包含不同正整数的数组 nums 和一个整数 target。要求把 nums 的所有元素分成两组（每个元素只能属于其中一组，且两组都不能为

2025-11-14：移除相邻字符后字典序最小的字符串。用go语言，给出一个只包含小写字母的字符串 s。你可以多次（也可以不做任何操作）执行如下步骤：任意选取一对相邻字符，如果这两个字母在字母表中相邻