2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i],想知道目前拥有的货币,在钱数为1、2、3…m时,能找零成功24-03-06:来自。
2024-03-23:用go语言,一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币,每一次操作中,你可以从任意一个栈的 顶部 取出 1 个硬币,从栈中移除它,并放入你的钱包里。给你一个列表 piles ,其中 piles[i] 是一个整数数组,分别表示第 i 个栈里 从顶到底 的硬币面值。同时给你一个正整数 k。请你返回在 恰好 进行 k 次操作的前提下,你钱包里硬币面值之和
2024-03-20:用go语言,自 01背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组。每组中的物品只能选择1件,现在他想知道最大的利用价值是多少?答案2024-03-20:来自左程云。灵捷3.5大体步骤如下:1.定义常量 MAXN 和 MAXM,分别表示物品数量和背包容量的最大值。2.声明一个二维数组 arr 用于存储物品
2024-02-28:用go语言,有一个由x轴和y轴组成的坐标系,"y下"和"y上"表示一条无限延伸的道路,"y下"表示这个道路的下限
2024-02-24:用go语言,给你一个 n 个点的带权无向连通图,节点编号为 0 到 n-1,同时还有一个数组 edges ,
2024-03-16:用go语言,给你一个正整数数组 nums,每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。(注意,在后续操作中你可以对减半过的数继续执行操作)请你返回将 nums 数组和 至少 减少一半的 最少 操作数。输入:nums = [5,19,8,1]。输出:3。答案2024-03-16:来自左程云。灵捷3.5大体步骤如下:1.定义一个优先队列(Pri
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-02-03:用go语言,你有 k 个背包。给你一个下标从 0 开始的整数数组 weights,其中 weights[i] 是第 i 个珠子的重量
2024-03-09:用go语言,我们把无限数量的栈排成一行,按从左到右的次序从 0 开始编号,每个栈的的最大容量 capacity 都相同。实现一个叫「餐盘」的类 DinnerPlates,DinnerPlates(int capacity) - 给出栈的最大容量 capacity,void push(int val) 将给出的正整数 val 推入 从左往右第一个 没有满的栈,int pop()
2024-01-13:用go语言,现在有一个打怪类型的游戏,这个游戏是这样的,你有n个技能,每一个技能会有一个伤害
2024-01-17:用go语言,给定一个字符串 s 和一个字符串数组 words。words 中所有字符串 长度相同。s 中的 串联子串 是指一个是任何 words 排列的连接。
2024-01-20:用go语言,小扣在探索丛林的过程中,无意间发现了传说中"落寞的黄金之都",而在这片建筑废墟的地带中,小
2024-01-24:用go语言,已知一个n*n的01矩阵,只能通过通过行交换、或者列交换的方式调整矩阵,判断这个
2024-01-27:用go语言,阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币,第i堆金币的总重量和总价值分别是m[i]、v[i],阿里巴巴有一个承重量为T的背包,但并不一定有办法将全部的金币都装进去,他想装走尽可能多价值的金币,所有金币都可以随意分割,分割完的金币重量价值比(也就是单
2024-01-31:用go语言,机器人正在玩一个古老的基于DOS的游戏,游戏中有N+1座建筑,从0到N编号,从左
2024-02-07:用go语言,一个公司准备组织一场会议,邀请名单上有 n 位员工,公司准备了一张 圆形 的桌子,可以坐下 任意数目 的员工,员工编号为 0 到 n - 1 。每位员工都有一位 喜欢 的员工,每位员工 当且仅当 他被安排在喜欢员工的旁边,他才会参加会议,每位员工喜欢的员工 不会 是他自己。给你一个下标从 0 开始的整数数组 favorite,其中 favorite[i] 表示第
2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i],想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少?也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。比如只有3元的货币,数量是5张,m = 10。那么在1~10范围上,只有钱数是3、6、9时,可以成功找零,所以返回3,表示有3种钱数可以找零成功。答案2024-
2024-03-02:用go语言,一个句子是由一些单词与它们之间的单个空格组成,且句子的开头和结尾没有多余空格,比方说,"Hello World" ,"HELLO" ,"hello world hello world" 都是句子,每个单词都 只 包含大写和小写英文字母,如果两个句子 sentence1 和 sentence2,可以通过往其中一个句子插入一个任意的句子(可以是空句子)而得到另一个句子
2024-02-28:用go语言,有一个由x轴和y轴组成的坐标系,"y下"和"y上"表示一条无限延伸的道路,"y下"表示这个道路的下限,"y上"表示这个道路的上限,给定一批长方形,每一个长方形有(x1, x2, y1, y2),4个坐标可以表示一个长方形,判断这条道路整体是不是可以走通的。以下为正式题目:图片在计算机处理中往往是使用二维矩阵来表示的,给你一个大小为 m x n 的二进制矩阵 ima
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,请你按照如下规则将所有的珠子放进 k 个背包。没有背包是空的。如果第 i 个珠子和第 j 个珠子在同一个背包里,那么下标在 i 到 j 之间的所有珠子都必须在这同一个背包中,如果一个背包有下标从 i 到 j 的所有珠子,那么这
2024-01-31:用go语言,机器人正在玩一个古老的基于DOS的游戏,游戏中有N+1座建筑,从0到N编号,从左到右排列,编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位,起初, 机器人在编号为0的建筑处,每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第个k+1建筑,它将会得到或者失去正比于与H(k+1)与E之差的能量,如果 H(
2024-01-27:用go语言,阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币,第i堆金币的总重量和总价值分别是m[i]、v[i],阿里巴巴有一个承重量为T的背包,但并不一定有办法将全部的金币都装进去,他想装走尽可能多价值的金币,所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?答案2024-01-27:来自左程云。灵捷3.5大体
三、用go语言,写出OS-SELECT的非递归版本。文心一言:下面是使用Go语言编写的OS-SELECT的非递归版本:func OS_SELECT(T *Node, k int) *Node { // 找到最小秩的节点 minRankNode := findMinRankNode(T) // 如果最小秩的节点就是目标节点,则返回该节点 if m
2024-01-24:用go语言,已知一个n*n的01矩阵,只能通过通过行交换、或者列交换的方式调整矩阵,判断这个矩阵的对角线是否能全为1,如果能返回true,不能返回false。我们升级一下:已知一个n*n的01矩阵,只能通过通过行交换、或者列交换的方式调整矩阵,判断这个矩阵的对角线是否能全为1,如果不能打印-1。如果能,打印需要交换的次数,并且打印怎么交换。来自网易。答案2024-01-24:
2024-01-20:用go语言,小扣在探索丛林的过程中,无意间发现了传说中"落寞的黄金之都",而在这片建筑废墟的地带中,小扣使用探测仪监测到了存在某种带有「祝福」效果的力场,经过不断的勘测记录,小扣将所有力场的分布都记录了下来,forceField[i] = [x,y,side] ,表示第 i 片力场将覆盖以坐标 (x,y) 为中心,边长为 side 的正方形区域。若任意一点的 力场强度 等于覆
2024-01-10:用go语言,给你一个下标从 0 开始的二维整数数组 pairs其中 pairs[i] = [starti, endi]如果 pairs 的一个重新排列满足对每一个下标 i ( 1
2024-01-06:用go语言,在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧在桥上有一些石子,青蛙很
2024-01-17:用go语言,给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如,如果 words = ["ab","cd","ef"],那么 "abcdef", "abefcd","cdabef","cdefab","efabcd", 和 "efcdab" 都是
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号