福大大架构师每日一题

摘要： 2024-04-17：用go语言，欢迎各位勇者莅临力扣城，本次的挑战游戏名为「力扣泡泡龙」。 游戏的起点是一颗形状如二叉树的泡泡树，其中每个节点的值代表该泡泡的分值。勇者们有一次机会可以击破一个节点泡泡，但需要满足以下规则： 被击破的节点泡泡最多只能有一个子节点泡泡。 如果被击破的节点泡泡有子节点泡 阅读全文

摘要： 2024-04-13：用go语言，给定一个整数数组 nums， 请编写一个函数，返回一个新的数组 counts。 满足以下条件：对于每个 nums[i]， counts[i] 表示在 nums[i] 右侧且比nums[i] 小的元素数量。 输入：nums = [5,2,6,1]。 输出：[2,1,1 阅读全文

摘要： 2024-04-10：用go语言，考虑一个非负整数数组 A， 如果数组中相邻元素之和为完全平方数，我们称这个数组是正方形数组。 现在要计算 A 的正方形排列的数量。 两个排列 A1 和 A2 被认为是不同的，如果存在至少一个索引 i，满足 A1[i] != A2[i]。 输入：[1,17,8]。 输 阅读全文

摘要： 三、假定我们对一个数据结构执行一个由 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 阅读全文