福大大架构师每日一题

2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排， 你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )， 有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新

2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润， 第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与， 如果成员参与

2024-03-27：用go语言，多维费用背包。 给你一个二进制字符串数组 strs 和两个整数 m 和 n， 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个

五、证明：如果我们将字母表中字符按频率单调递减排序，那么存在一个最优编码，其码字长度是单调递增的。 文心一言： 为了证明这个结论，我们可以使用霍夫曼编码（Huffman Coding）作为示例，它是一

2024-03-23：用go语言，一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币， 每一次操作中，你可以从任意一个栈的 顶部 取出 1 个硬币，从栈中移除它，并放入你的钱包里。

2024-03-20：用go语言，自 01背包问世之后，小 A 对此深感兴趣。 一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组。 每组中的物品只能选择1件，现在他想

三、假定在 0-1 背包问题中，商品的重量递增序与价值递减序完全一样。设计一个高效算法求此背包问题的变形的最优解，证明你的算法是正确的。如果要写代码，请用go语言。 文心一言： 在0-1背包问题中，如

2024-03-16：用go语言，给你一个正整数数组 nums， 每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。 （注意，在后续操作中你可以对减半过的数继续执行操作）

2024-03-13：用go语言，给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q =

2024-03-09：用go语言，我们把无限数量的栈排成一行，按从左到右的次序从 0 开始编号， 每个栈的的最大容量 capacity 都相同。实现一个叫「餐盘」的类 DinnerPlates， Di

一、根据递归式(16.2)为活动选择问题设计一个动态规划算法。算法应该按前文定义计算最大兼容活动集的大小 c[i,j]并生成最大集本身。假定输入的活动已按公式(16.1)排好序。比较你的算法和GREE

六、设计一个 O(nlgn) 时间的算法，求一个 n 个数的序列的最长单调递增子序列。（提示：注意到，一个长度为 i 的候选子序列的尾元素至少不比一个长度为 i-1 候选子序列的尾元素小。因此，可以在

2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]， 想知道目前拥有的货币，在钱数为1、2、3...m时，能找零成功的钱数有多少？ 也就是说当钱数的范围是1~

五、设计一个 O($n^2$) 时间的算法，求一个 n 个数的序列的最长单调递增子序列。要写代码的时候，请用go语言。 文心一言，抛panic： 在 Go 语言中设计一个 O(n^2) 时间复杂度的算

四、说明如何只使用表 c 中 2*min(m，n) 个表项及O(1)的额外空间来计算LCS的长度。然后说明如何只用 min(m，n) 个表项及O(1)的额外空间完成相同的工作。要写代码的时候，请用go

三、设计 LCS-LENGTH的带备忘的版本，运行时间为O(mn)。需要写代码的时候，请用go语言。 文心一言，代码正常运行： LCS-LENGTH（Longest Common Subsequenc

2024-03-02：用go语言，一个句子是由一些单词与它们之间的单个空格组成， 且句子的开头和结尾没有多余空格， 比方说，"Hello World" ，"HELLO" ，"hello world h

一、求〈1，0，0，1，0，1，0，1〉和〈0，1，0，1，1，0，1，1，0〉的一个LCS。需要写代码的时候，请用go语言。 文心一言，代码正常运行： 在Go语言中，求两个序列的最长公共子序列（Lo

三、考虑矩阵链乘法问题的一个变形：目标改为最大化矩阵序列括号化方案的标量乘法运算次数，而非最小化。此问题具有最优子结构性质吗？需要写代码的时候，请用go语言。 文心一言，代码正常运行： 首先，我们要明

2024-02-28：用go语言，有一个由x轴和y轴组成的坐标系， "y下"和"y上"表示一条无限延伸的道路，"y下"表示这个道路的下限，"y上"表示这个道路的上限， 给定一批长方形，每一个长方形有(