福大大架构师每日一题

摘要： 2024-03-23：用go语言，一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币， 每一次操作中，你可以从任意一个栈的 顶部 取出 1 个硬币，从栈中移除它，并放入你的钱包里。 给你一个列表 piles ，其中 piles[i] 是一个整数数组， 分别表示第 i 个栈里 从顶到 阅读全文

摘要： 2024-03-20：用go语言，自 01背包问世之后，小 A 对此深感兴趣。 一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组。 每组中的物品只能选择1件，现在他想知道最大的利用价值是多少？ 答案2024-03-20： 来自左程云。 灵捷3.5 大体步骤如下： 1 阅读全文

摘要： 三、假定在 0-1 背包问题中，商品的重量递增序与价值递减序完全一样。设计一个高效算法求此背包问题的变形的最优解，证明你的算法是正确的。如果要写代码，请用go语言。 文心一言： 在0-1背包问题中，如果商品的重量递增序与价值递减序完全一样，那么我们可以利用这个特性设计一种高效的算法。对于这种情况，我 阅读全文

摘要： 2024-03-16：用go语言，给你一个正整数数组 nums， 每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。 （注意，在后续操作中你可以对减半过的数继续执行操作） 请你返回将 nums 数组和 至少 减少一半的 最少 操作数。 输入：nums = [5,19,8 阅读全文

摘要： 2024-03-13：用go语言，给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8。 输出: 6。 答案2024-03-13： 来自左程云。 灵捷3.5 大体步骤如下： 1.首先 阅读全文

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

摘要： 一、根据递归式(16.2)为活动选择问题设计一个动态规划算法。算法应该按前文定义计算最大兼容活动集的大小 c[i,j]并生成最大集本身。假定输入的活动已按公式(16.1)排好序。比较你的算法和GREEDY-ACTIVITY-SELECTOR的运行时间。如何要写代码，请用go语言。 文心一言： 活动选 阅读全文

摘要： 六、设计一个 O(nlgn) 时间的算法，求一个 n 个数的序列的最长单调递增子序列。（提示：注意到，一个长度为 i 的候选子序列的尾元素至少不比一个长度为 i-1 候选子序列的尾元素小。因此，可以在输入序列中将候选子序列链接起来。）要写代码的时候，请用go语言。 文心一言，代码正常运行： 要设计一 阅读全文

摘要： 2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]， 想知道目前拥有的货币，在钱数为1、2、3...m时，能找零成功的钱数有多少？ 也就是说当钱数的范围是1~m，返回这个范围上有多少可以找零成功的钱数。 比如只有3元的货币，数量是5张， m = 10。 那么 阅读全文

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