随笔分类 - 福大大架构师每日一题
2024-06-15：用go语言，Alice 和 Bob 在一个环形草地上玩一个回合制游戏。 草地上分布着一些鲜花，其中 Alice 到 Bob 之间顺时针方向有 x 朵鲜花，逆时针方向有 y 朵鲜花
摘要：2024-06-15：用go语言，Alice 和 Bob 在一个环形草地上玩一个回合制游戏。 草地上分布着一些鲜花，其中 Alice 到 Bob 之间顺时针方向有 x 朵鲜花，逆时针方向有 y 朵鲜花。 游戏规则如下： 1.游戏从 Alice 开始。 2.每个回合中，当前玩家必须选择顺时针或逆时针，
阅读全文
2024-06-08：用go语言，给定三个正整数 n、x和y， 表示城市中的房屋数量以及编号为x和y的两个特殊房屋。 在这座城市中，房屋通过街道相连。对于每个编号i（1 ＜= i ＜ n）， 存在一条
摘要：2024-06-08：用go语言，给定三个正整数 n、x和y， 表示城市中的房屋数量以及编号为x和y的两个特殊房屋。 在这座城市中，房屋通过街道相连。对于每个编号i（1 <= i < n）， 存在一条连接第i个房屋与第(i+1)个房屋的街道。 此外，还有一条特殊街道连接编号为x的房屋与编号为y的房屋
阅读全文
2024-06-05：用go语言，给定三个正整数 n、x 和 y， 描述一个城市中由 n 个房屋和 n 条街道连接的情况。 城市中存在一条额外的街道连接房屋 x 和房屋 y。 需要计算对于每个街道数（
摘要：2024-06-05：用go语言，给定三个正整数 n、x 和 y， 描述一个城市中由 n 个房屋和 n 条街道连接的情况。 城市中存在一条额外的街道连接房屋 x 和房屋 y。 需要计算对于每个街道数（从 1 到 n）， 有多少房屋对满足从一个房屋到另一个房屋经过的街道数正好为该街道数。 在结果数组中
阅读全文
2024-05-29：用go语言，给定一个只包含正整数的数组 nums，任务是通过多次操作最小化数组的长度。 每次操作可以从数组中选择两个不同的下标 i 和 j，使得 nums[i] 和 nums[j
摘要：2024-05-29：用go语言，给定一个只包含正整数的数组 nums，任务是通过多次操作最小化数组的长度。 每次操作可以从数组中选择两个不同的下标 i 和 j，使得 nums[i] 和 nums[j] 均为正整数。 然后，将 nums[i] 除以 nums[j] 的余数插入数组末尾，同时删除原始的
阅读全文
2024-05-22：用go语言，你有一个包含 n 个整数的数组 nums。 每个数组的代价是指该数组中的第一个元素的值。 你的目标是将这个数组划分为三个连续且互不重叠的子数组。 然后，计算这三个子数
摘要：2024-05-22：用go语言，你有一个包含 n 个整数的数组 nums。 每个数组的代价是指该数组中的第一个元素的值。 你的目标是将这个数组划分为三个连续且互不重叠的子数组。 然后，计算这三个子数组的代价之和， 要求返回这个和的最小值。 输入：nums = [1,2,3,12]。 输出：6。 答
阅读全文
2024-05-18：用go语言，给定一个从 0 开始的字符串 s，以及两个子字符串 a 和 b，还有一个整数 k。 定义一个“美丽下标”，当满足以下条件时： 1.找到字符串 a 在字符串 s 中的位
摘要：2024-05-18：用go语言，给定一个从 0 开始的字符串 s，以及两个子字符串 a 和 b，还有一个整数 k。 定义一个“美丽下标”，当满足以下条件时： 1.找到字符串 a 在字符串 s 中的位置，且该位置范围为 0 <= i <= s.length - a.length。 2.找到字符串 b
阅读全文
摘要：2024-05-15：用go语言，考虑一个整数 k 和一个整数 x。 对于一个数字 num， 在其二进制表示中， 从最低有效位开始， 我们计算在 x，2x，3x 等位置处设定位的数量来确定其价值。 举例说明， 若对于 x=1，num=13，则二进制表示为000001101，对应的价值为3。 又如，当
阅读全文
2024-05-08：用go语言，给定一个由正整数组成的数组 nums， 找出数组中频率最高的元素， 然后计算该元素在数组中出现的总次数。 输入：nums = [1,2,2,3,1,4]。 输出：4。
摘要：2024-05-08：用go语言，给定一个由正整数组成的数组 nums， 找出数组中频率最高的元素， 然后计算该元素在数组中出现的总次数。 输入：nums = [1,2,2,3,1,4]。 输出：4。 答案2024-05-08： chatgpt 题目来自leetcode3005。 大体步骤如下： 1
阅读全文
2024-05-04：用go语言，给定一个起始索引为0的字符串s和一个整数k。 要进行分割操作，直到字符串s为空： 选择s的最长前缀，该前缀最多包含k个不同字符； 删除该前缀，递增分割计数。如果有剩余
摘要：2024-05-04：用go语言，给定一个起始索引为0的字符串s和一个整数k。 要进行分割操作，直到字符串s为空： 选择s的最长前缀，该前缀最多包含k个不同字符； 删除该前缀，递增分割计数。如果有剩余字符，它们保持原来的顺序。 在操作之前，可以修改字符串s中的一个字符为另一个小写英文字母。 在最佳情
阅读全文
2024-05-01：用go语言，给定两个长度为偶数n的整数数组nums1和nums2， 分别移除它们各自的一半元素， 将剩下的元素合并成集合s。 找出集合s中可能包含的最多元素数量。 输入：nums
摘要：2024-05-01：用go语言，给定两个长度为偶数n的整数数组nums1和nums2， 分别移除它们各自的一半元素， 将剩下的元素合并成集合s。 找出集合s中可能包含的最多元素数量。 输入：nums1 = [1,2,3,4,5,6], nums2 = [2,3,2,3,2,3]。 输出：5。 答案
阅读全文
2024-04-27：用go语言，在一个下标从 1 开始的 8 x 8 棋盘上，有三个棋子，分别是白色车、白色象和黑色皇后。 给定这三个棋子的位置，请计算出要捕获黑色皇后所需的最少移动次数。 需要注意
摘要：2024-04-27：用go语言，在一个下标从 1 开始的 8 x 8 棋盘上，有三个棋子，分别是白色车、白色象和黑色皇后。 给定这三个棋子的位置，请计算出要捕获黑色皇后所需的最少移动次数。 需要注意的是，白色车可以垂直或水平移动，而白色象可以沿对角线移动，它们不能跳过其他棋子。 如果白色车或白色象
阅读全文
2024-04-21：用go语言，给一棵根为1的树，每次询问子树颜色种类数。 假设节点总数为n，颜色总数为m， 每个节点的颜色，依次给出，整棵树以1节点做头， 有k次查询，询问某个节点为头的子树，一共
摘要：2024-04-21：用go语言，给一棵根为1的树，每次询问子树颜色种类数。 假设节点总数为n，颜色总数为m， 每个节点的颜色，依次给出，整棵树以1节点做头， 有k次查询，询问某个节点为头的子树，一共有多少种颜色。 1 <= n, m, k <= 10^5。 答案2024-04-21： 来自左程云。
阅读全文
2024-04-17：用go语言，欢迎各位勇者莅临力扣城，本次的挑战游戏名为「力扣泡泡龙」。 游戏的起点是一颗形状如二叉树的泡泡树，其中每个节点的值代表该泡泡的分值。勇者们有一次机会可以击破一个节点泡
摘要：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 被认为是
摘要：2024-04-10：用go语言，考虑一个非负整数数组 A， 如果数组中相邻元素之和为完全平方数，我们称这个数组是正方形数组。 现在要计算 A 的正方形排列的数量。 两个排列 A1 和 A2 被认为是不同的，如果存在至少一个索引 i，满足 A1[i] != A2[i]。 输入：[1,17,8]。 输
阅读全文
2024-04-06：用go语言，给你两个非负整数数组 rowSum 和 colSum， 其中 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和，换言之你
摘要：2024-04-06：用go语言，给你两个非负整数数组 rowSum 和 colSum， 其中 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和，换言之你不知道矩阵里的每个元素， 但是你知道每一行和每一列的和。 请找到大小为 rowSum.length
阅读全文
2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排， 你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )， 有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新
摘要：2024-04-03：用go语言，在一个小城市里，有 m 个房子排成一排， 你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n )， 有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色， 我们将连续相同颜色尽可能多的房子称为一个街区。 比方说 houses = [1,2,2,3,
阅读全文
2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润， 第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与， 如果成员参与
摘要：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 个栈里 从顶到
阅读全文
