福大大架构师每日一题

摘要： 三、假定我们对一个数据结构执行一个由 n 个操作组成的操作序列，当 i 严格为 2 的幂时第 i 个操作的代价为 i ，否则代价为1。使用聚合分析确定每个操作的摊还代价。 文心一言： 为了进行聚合分析并确定每个操作的摊还代价，我们需要理解操作序列的性质，特别是代价的变化规律。根据题目描述，当操作的索 阅读全文

摘要： 2024-04-06：用go语言，给你两个非负整数数组 rowSum 和 colSum， 其中 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和，换言之你不知道矩阵里的每个元素， 但是你知道每一行和每一列的和。 请找到大小为 rowSum.length 阅读全文

摘要： 2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排， 你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )， 有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色， 我们将连续相同颜色尽可能多的房子称为一个街区。 比方说 houses = [1,2,2,3, 阅读全文

摘要： 2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润， 第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与， 如果成员参与了其中一项工作，就不能参与另一项工作， 工作的任何至少产生 minProfit 利润的子集称为 盈利 阅读全文

摘要： 2024-03-27：用go语言，多维费用背包。 给你一个二进制字符串数组 strs 和两个整数 m 和 n， 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集。 输入：strs = [ 阅读全文

摘要： 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.首先 阅读全文