福大大架构师每日一题

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

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。你可以多次（也可以不做任何操作）执行如下步骤：任意选取一对相邻字符，如果这两个字母在字母表中相邻

2025-11-13：折扣价交易股票的最大利润。用go语言，公司有 n 名员工，编号从 1 到 n，编号 1 为 CEO。 present[i] 是第 i 位员工今天买入该员工股票所需的价格；futu

2025-11-12：移除相邻字符。用go语言，给出一个只含小写字母的字符串 s。定义一对相邻字符为“可删”，当且仅当它们在字母表中互为相邻字母（无论顺序，如 ab 或 ba，都算），字母表首尾相连，

2025-11-11：木材运输的最小成本。用go语言，给定两根木料，长度分别为 n 和 m。要用三辆卡车运走它们，每辆车只能装一段木头，且所装木段的长度不能超过 k。你可以把一根木头切成若干更短的段；

2025-11-10：给边赋权值的方案数Ⅱ。用go语言，给一棵以节点 1 为根的无向树，共 n 个节点，边集由长度为 n−1 的数组 edges 给出（edges[i] = [ui, vi] 表示 u

2025-11-09：给边赋权值的方案数Ⅰ。用go语言，给定一棵以节点 1 为根的无向树，共 n 个节点，边由长度为 n−1 的数组 edges 给出（每个元素 [u,v] 表示 u 与 v 之间有一

2025-11-07：最大质数子字符串之和。用go语言，给出一个字符串 s，从它的所有连续子串中挑出能表示质数的那些不同整数，求这类不同质数中的三个最大值之和。若不同质数不足三个，则把所有这些不同质数

2025-11-06：包含给定路径的最小带权子树Ⅱ。用go语言，给一个带权无向树，节点编号从 0 到 n-1。用一个长度为 n-1 的数组 edges 描述边，每个元素是三元组 [u, v, w]，表

2025-11-05：网格传送门旅游。用go语言，给定一个大小为 m x n 的字符网格 matrix（用字符串数组表示），其中每个格子可能是三类之一： '.' 表示可通行的空格； '#' 表示不可经

2025-11-04：数位和排序需要的最小交换次数。用go语言，给定一个由不同的正整数构成的数组 nums，要求按照每个数各位数字之和从小到大重新排列数组；当两数的各位和相同时，数值更小的排在前面。问

prefix LM 和 causal LM 区别是什么？ 答案： Prefix LM（前缀语⾔模型）和Causal LM（因果语⾔模型）是两种不同类型的语⾔模型，它们的区别在于⽣成⽂本的⽅式和训练⽬标