随笔分类 - 福大大架构师每日一题
2024-03-20：用go语言，自 01背包问世之后，小 A 对此深感兴趣。 一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组。 每组中的物品只能选择1件，现在他想
摘要：2024-03-20：用go语言，自 01背包问世之后，小 A 对此深感兴趣。 一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组。 每组中的物品只能选择1件，现在他想知道最大的利用价值是多少？ 答案2024-03-20： 来自左程云。 灵捷3.5 大体步骤如下： 1
阅读全文
2024-03-16：用go语言，给你一个正整数数组 nums， 每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。 （注意，在后续操作中你可以对减半过的数继续执行操作）
摘要：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 =
摘要：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， Di
摘要：2024-03-09：用go语言，我们把无限数量的栈排成一行，按从左到右的次序从 0 开始编号， 每个栈的的最大容量 capacity 都相同。实现一个叫「餐盘」的类 DinnerPlates， DinnerPlates(int capacity) - 给出栈的最大容量 capacity， void
阅读全文
2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]， 想知道目前拥有的货币，在钱数为1、2、3...m时，能找零成功的钱数有多少？ 也就是说当钱数的范围是1~
摘要：2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]， 想知道目前拥有的货币，在钱数为1、2、3...m时，能找零成功的钱数有多少？ 也就是说当钱数的范围是1~m，返回这个范围上有多少可以找零成功的钱数。 比如只有3元的货币，数量是5张， m = 10。 那么
阅读全文
2024-03-02：用go语言，一个句子是由一些单词与它们之间的单个空格组成， 且句子的开头和结尾没有多余空格， 比方说，“Hello World“ ，“HELLO“ ，“hello world h
摘要：2024-03-02：用go语言，一个句子是由一些单词与它们之间的单个空格组成， 且句子的开头和结尾没有多余空格， 比方说，"Hello World" ，"HELLO" ，"hello world hello world" 都是句子， 每个单词都 只 包含大写和小写英文字母， 如果两个句子 sent
阅读全文
2024-02-28：用go语言，有一个由x轴和y轴组成的坐标系， “y下“和“y上“表示一条无限延伸的道路，“y下“表示这个道路的下限，“y上“表示这个道路的上限， 给定一批长方形，每一个长方形有(
摘要：2024-02-28：用go语言，有一个由x轴和y轴组成的坐标系， "y下"和"y上"表示一条无限延伸的道路，"y下"表示这个道路的下限，"y上"表示这个道路的上限， 给定一批长方形，每一个长方形有(x1, x2, y1, y2)，4个坐标可以表示一个长方形， 判断这条道路整体是不是可以走通的。 以
阅读全文
2024-02-24：用go语言，给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1， 同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti
摘要：2024-02-24：用go语言，给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1， 同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti]， 表示在 fromi 和 toi 节点之间有一条带权无向边， 最小生成树 (MST) 是给定图中
阅读全文
2024-02-03：用go语言，你有 k 个背包。给你一个下标从 0 开始的整数数组 weights， 其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k， 请你按照如下规则将所有
摘要：2024-02-03：用go语言，你有 k 个背包。给你一个下标从 0 开始的整数数组 weights， 其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k， 请你按照如下规则将所有的珠子放进 k 个背包。 没有背包是空的。 如果第 i 个珠子和第 j 个珠子在同一个背包里， 那么
阅读全文
2024-01-31：用go语言，机器人正在玩一个古老的基于DOS的游戏， 游戏中有N+1座建筑，从0到N编号，从左到右排列， 编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位， 起
摘要：2024-01-31：用go语言，机器人正在玩一个古老的基于DOS的游戏， 游戏中有N+1座建筑，从0到N编号，从左到右排列， 编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位， 起初， 机器人在编号为0的建筑处， 每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在
阅读全文
2024-01-27：用go语言，阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币， 第i堆金币的总重量和总价值分别是m[i]、v[i]， 阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的
摘要：2024-01-27：用go语言，阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币， 第i堆金币的总重量和总价值分别是m[i]、v[i]， 阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的金币都装进去， 他想装走尽可能多价值的金币， 所有金币都可以随意分割，分割完的金币重量价值比（也就是
阅读全文
2024-01-24：用go语言，已知一个n*n的01矩阵， 只能通过通过行交换、或者列交换的方式调整矩阵， 判断这个矩阵的对角线是否能全为1，如果能返回true，不能返回false。 我们升级一下:
摘要：2024-01-24：用go语言，已知一个n*n的01矩阵， 只能通过通过行交换、或者列交换的方式调整矩阵， 判断这个矩阵的对角线是否能全为1，如果能返回true，不能返回false。 我们升级一下: 已知一个n*n的01矩阵， 只能通过通过行交换、或者列交换的方式调整矩阵， 判断这个矩阵的对角线是
阅读全文
2024-01-20：用go语言，小扣在探索丛林的过程中，无意间发现了传说中“落寞的黄金之都“， 而在这片建筑废墟的地带中，小扣使用探测仪监测到了存在某种带有「祝福」效果的力场， 经过不断的勘测记录，
摘要：2024-01-20：用go语言，小扣在探索丛林的过程中，无意间发现了传说中"落寞的黄金之都"， 而在这片建筑废墟的地带中，小扣使用探测仪监测到了存在某种带有「祝福」效果的力场， 经过不断的勘测记录，小扣将所有力场的分布都记录了下来， forceField[i] = [x,y,side] ， 表示第
阅读全文
摘要：2024-01-17：用go语言，给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef"
阅读全文
2024-01-13：用go语言，现在有一个打怪类型的游戏，这个游戏是这样的，你有n个技能， 每一个技能会有一个伤害， 同时若怪物小于等于一定的血量，则该技能可能造成双倍伤害， 每一个技能最多只能释放
摘要：2024-01-13：用go语言，现在有一个打怪类型的游戏，这个游戏是这样的，你有n个技能， 每一个技能会有一个伤害， 同时若怪物小于等于一定的血量，则该技能可能造成双倍伤害， 每一个技能最多只能释放一次，已知怪物有m点血量。 现在想问你最少用几个技能能消灭掉他(血量小于等于0)。 技能的数量是n，
阅读全文
摘要：2024-01-10：用go语言，给你一个下标从 0 开始的二维整数数组 pairs 其中 pairs[i] = [starti, endi] 如果 pairs 的一个重新排列 满足对每一个下标 i （ 1 <= i < pairs.length ） 都有 endi-1 == starti ， 那么
阅读全文
2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥
摘要：2024-01-06：用go语言，在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧 在桥上有一些石子，青蛙很讨厌踩在这些石子上 由于桥的长度和青蛙一次跳过的距离都是正整数 我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0...L 其中L是桥的长度，坐标为 0 的点表示桥的起点，
阅读全文
2023-12-30：用go语言，给你一个下标从 0 开始的整数数组 nums ，它包含 n 个 互不相同 的正整数， 如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列。 对于 0 ＜
摘要：2023-12-30：用go语言，给你一个下标从 0 开始的整数数组 nums ，它包含 n 个 互不相同 的正整数， 如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列。 对于 0 <= i < n - 1 的下标 i： 要么 nums[i] % nums[i+1] == 0， 要么
阅读全文
2023-12-27：用go语言，店铺数量n，编号1~n， 人的数量m，编号1~m， 每个人有自己投票的店铺p，和改投1号店的报价x。 返回想让1号店铺成为人气最高的店，至少花多少钱？ 1 ＜= p,
摘要：2023-12-27：用go语言，店铺数量n，编号1~n， 人的数量m，编号1~m， 每个人有自己投票的店铺p，和改投1号店的报价x。 返回想让1号店铺成为人气最高的店，至少花多少钱？ 1 <= p,n,m <= 3000， 1 <= x <= 10^9。 1号店铺贿赂问题。来自华为OD。 答案20
阅读全文
2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
摘要：2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 当1个士兵划船过河，用时为a[i] 当2个士兵坐船同时划船过河时, 用时为max(a[j],a[i
阅读全文
