- 博客(55)
- 收藏
- 关注
原创 力扣3067. 在带权树网络中统计可连接服务器对数目
给你一棵无根带权树,树中总共有n个节点,分别表示n个服务器,服务器从0到n - 1编号。同时给你一个数组edges,其中表示节点ai和bi之间有一条双向边,边的权值为weighti。再给你一个整数。如果两个服务器ab和c满足以下条件,那么我们称服务器a和b是通过服务器ca < ba!= cb!= ccacbcbca请你返回一个长度为n的整数数组count,其中count[i]表示通过服务器i的服务器对的。edges。
2024-06-04 21:43:34
586
1
原创 力扣575. 分糖果
Alice 有n枚糖,其中第i枚糖的类型为。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分,只吃掉她所有糖的n / 2即可(n是一个偶数)。Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。给你一个长度为n的整数数组candyType,返回: Alice在仅吃掉n / 2枚糖的情况下,可以吃到糖的种类数。
2024-06-02 14:51:42
268
原创 力扣2928. 给小朋友们分糖果 I
给你两个正整数n和limit。请你将n颗糖果分给3位小朋友,确保没有任何小朋友得到超过limit颗糖果,请你返回满足此条件下的。
2024-06-01 16:50:56
241
原创 力扣2965. 找出缺失和重复的数字
给你一个下标从 0 开始的二维整数矩阵 grid,大小为 n * n ,其中的值在 [1, n²] 范围内。除了 a 出现两次,b 缺失 之外,每个整数都恰好出现一次。任务是找出重复的数字a 和缺失的数字 b。返回一个下标从 0 开始、长度为 2 的整数数组 ans,其中 ans[0] 等于a,ans[1] 等于b。xxxxxi, j。
2024-05-31 14:09:01
420
原创 力扣2028. 找出缺失的观测数据
现有一份n + m次投掷单个骰子的观测数据,骰子的每个面从1到6编号。观测数据中缺失了n份,你手上只拿到剩余m次投掷的数据。幸好你有之前计算过的这n + m次投掷数据的。给你一个长度为m的整数数组rolls,其中rolls[i]是第i次观测的值。同时给你两个整数mean和n。返回一个长度为n的数组,包含所有缺失的观测数据,且满足这n + m次投掷的是mean。如果存在多组符合要求的答案,只需要返回其中任意一组即可。如果不存在答案,返回一个空数组。k个数字的为这些数字求和后再除以k。注意。
2024-05-27 20:23:03
444
原创 1738. 找出第 K 大的异或坐标值
给你一个二维矩阵matrix和一个整数k,矩阵大小为m x n由非负整数组成。矩阵中坐标(a, b)的可由对所有满足且的元素)执行异或运算得到。请你找出matrix的所有坐标中第k大的值(k。
2024-05-26 23:06:10
383
原创 初学python记录:力扣1652. 拆炸弹
你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为n的数组code以及一个密钥k。为了获得正确的密码,你需要替换掉每一个数字。所有数字会被替换。k > 0ikk < 0ikk == 0i0由于code是循环的,code[n-1]下一个元素是code[0],且code[0]前一个元素是code[n-1]。给你数组code和整数密钥k,请你返回解密后的结果来拆除炸弹!
2024-05-05 15:56:43
464
1
原创 初学python记录:力扣1235. 规划兼职工作
你打算利用空闲时间来做兼职工作赚些零花钱。这里有n份兼职工作,每份工作预计从开始到endTime[i]结束,报酬为profit[i]。给你一份兼职工作表,包含开始时间startTime,结束时间endTime和预计报酬profit三个数组,请你计算并返回可以获得的最大报酬。注意,时间上出现重叠的 2 份工作不能同时进行。如果你选择的工作在时间X结束,那么你可以立刻进行在时间X开始的下一份工作。
2024-05-04 17:56:16
419
原创 初学python记录:力扣857. 雇佣 K 名工人的最低成本
有n名工人。给定两个数组quality和wage,其中,quality[i]表示第i名工人的工作质量,其最低期望工资为wage[i]。现在我们想雇佣k名工人组成一个工资组。在雇佣 一组k给定整数k,返回组成满足上述条件的付费群体所需的最小金额。在实际答案的10^-5以内的答案将被接受。
2024-05-02 21:04:13
308
原创 初学python记录:力扣2462. 雇佣 K 位工人的总代价
给你一个下标从开始的整数数组costs,其中costs[i]是雇佣第i位工人的代价。同时给你两个整数k和candidates。我们想根据以下规则恰好雇佣kkcandidatescandidates414candidates返回雇佣恰好k位工人的总代价。
2024-05-01 22:39:53
48
1
原创 初学python记录:力扣1329. 将矩阵按对角线排序
是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵mat有6行3列,从mat[2][0]开始的将会经过mat[2][0]mat[3][1]和mat[4][2]。给你一个m * n的整数矩阵mat,请你将同一条上的元素按升序排序后,返回排好序的矩阵。
2024-04-29 17:15:14
643
原创 初学python记录:力扣1017. 负二进制转换
给你一个整数n,以二进制字符串的形式返回该整数的base -2表示。除非字符串就是"0",否则返回的字符串中不能含有前导零。
2024-04-28 19:44:48
247
原创 初学python记录:力扣1146. 快照数组
问题一、history用什么数据结构?整体用字典存储,键是每个元素的index,值是每个元素的history(用列表存储(snap_time, val)对)。问题二、怎么在history中找到。
2024-04-26 17:29:03
347
2
原创 初学python记录:力扣2739. 总行驶距离
卡车有两个油箱。给你两个整数,mainTank表示主油箱中的燃料(以升为单位),表示副油箱中的燃料(以升为单位)。该卡车每耗费1升燃料都可以行驶10km。每当主油箱使用了5升燃料时,如果副油箱至少有1升燃料,则会将1升燃料从副油箱转移到主油箱。返回卡车可以行驶的最大距离。注意:从副油箱向主油箱注入燃料不是连续行为。这一事件会在每消耗5升燃料时突然且立即发生。
2024-04-25 15:02:13
365
1
原创 初学python记录:力扣2385. 感染二叉树需要的总时间
给你一棵二叉树的根节点root,二叉树中节点的值。另给你一个整数start。在第0分钟,将会从值为start的节点开始爆发。返回感染整棵树需要的分钟数。
2024-04-24 18:48:45
221
原创 初学python记录:力扣1052. 爱生气的书店老板
有一个书店老板,他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers,其中是在第i分钟开始时进入商店的顾客数量,所有这些顾客在第i分钟结束后离开。在某些时候,书店老板会生气。如果书店老板在第i分钟生气,那么,否则。当书店老板生气时,那一分钟的顾客就会不满意,若老板不生气则顾客是满意的。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续minutes分钟不生气,但却只能使用一次。请你返回这一天营业下来,最多有多少客户能够感到满意。
2024-04-23 16:49:19
317
原创 初学python记录:力扣377. 组合总和 Ⅳ
给你一个由整数组成的数组nums,和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。题目数据保证答案符合 32 位整数范围。
2024-04-22 13:57:22
418
原创 初学python记录:力扣216. 组合总和 III
找出所有相加之和为n的k返回所有可能的有效组合的列表。该列表不能包含相同的组合两次,组合可以以任何顺序返回。
2024-04-21 17:05:19
228
原创 初学python记录:力扣39. 组合总和
给你一个的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的 所有,并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于150个。
2024-04-20 13:49:40
397
原创 初学python记录:力扣1883. 准时抵达会议现场的最小跳过休息次数
给你一个整数,表示你要前往会议所剩下的可用小时数。要想成功抵达会议现场,你必须途经n条道路。道路的长度用一个长度为n的整数数组dist表示,其中dist[i]表示第i另给你一个整数speed当你通过第i条路之后,就必须休息并等待,直到才能开始继续通过下一条道路。注意:你不需要在通过最后一条道路后休息,因为那时你已经抵达会议现场。1.422然而,为了能准时到达,你可以选择一些路的休息时间,这意味着你不必等待下一个整数小时。注意,这意味着与不跳过任何休息时间相比,你可能在不同时刻到达接下来的道路。11.42。
2024-04-19 21:07:39
453
原创 初学python记录:力扣2007. 从双倍数组中还原原数组
一个整数数组original可以转变成一个数组changed,转变方式为将original中每个元素加入数组中,然后将所有元素。给你一个数组changed,如果change是数组,那么请你返回original数组,否则请返回空数组。original的元素可以以顺序返回。
2024-04-18 15:26:27
272
原创 初学python记录:力扣928. 尽量减少恶意软件的传播 II
给定一个由n个节点组成的网络,用n x n个邻接矩阵graph表示。在节点网络中,只有当时,节点i能够直接连接到另一个节点j。一些节点initial最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续,直到没有更多的节点可以被这种方式感染。假设M(initial)是在恶意软件停止传播之后,整个网络中感染恶意软件的最终节点数。我们可以从initial中请返回移除后能够使M(initial)最小化的节点。
2024-04-17 21:25:03
455
原创 初学python记录:力扣924. 尽量减少恶意软件的传播
给出了一个由n个节点组成的网络,用n × n个邻接矩阵图graph表示。在节点网络中,当时,表示节点i能够直接连接到另一个节点j。一些节点initial最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续,直到没有更多的节点可以被这种方式感染。假设M(initial)是在恶意软件停止传播之后,整个网络中感染恶意软件的最终节点数。如果从initial中能够最小化M(initial), 返回该节点。
2024-04-16 15:53:29
1555
原创 初学python记录:力扣706. 设计哈希映射
不使用任何内建的哈希表库设计一个哈希映射(HashMap)。实现MyHashMapkeyvaluekeyvaluekey-1keykeyvalue104putgetremove。
2024-04-15 16:38:16
380
原创 初学python记录:力扣705. 设计哈希集合
不使用任何内建的哈希表库设计一个哈希集合(HashSet)。实现MyHashSetkeykeykey104addremove。
2024-04-14 14:41:13
234
原创 初学python记录:力扣2924. 找到冠军 II
一场比赛中共有n支队伍,按从0到n - 1编号。每支队伍也是上的一个节点。给你一个整数n和一个下标从开始、长度为m的二维整数数组edges表示这个有向无环图,其中表示图中存在一条从ui队到vi队的有向边。从a队到b队的有向边意味着a队比b队,也就是b队比a队。在这场比赛中,如果不存在某支强于a队的队伍,则认为a队将会是。如果这场比赛存在一个冠军,则返回将会成为冠军的队伍。否则,返回-1。
2024-04-13 19:58:38
305
原创 初学python记录:力扣2923. 找到冠军 I
一场比赛中共有n支队伍,按从0到n - 1编号。给你一个下标从开始、大小为n * n的二维布尔矩阵grid。对于满足且i!= j的所有i, j:如果,那么i队比j队;否则,j队比i队。在这场比赛中,如果不存在某支强于a队的队伍,则认为a队将会是。返回这场比赛中将会成为冠军的队伍。
2024-04-12 14:59:19
327
原创 初学python记录:力扣1702. 修改后的最大二进制字符串
给你一个二进制字符串binary,它仅有0或者1组成。"00""10""10""01"请你返回执行上述操作任意次以后能得到的。如果二进制字符串x对应的十进制数字大于二进制字符串y对应的十进制数字,那么我们称二进制字符串x大于二进制字符串y。
2024-04-10 15:37:26
304
原创 初学python记录:力扣2529. 正整数和负整数的最大计数
给你一个按排列的数组nums,返回正整数数目和负整数数目中的最大值。numsposnegposneg0既不是正整数也不是负整数。
2024-04-09 13:46:58
257
原创 初学python记录:力扣2009. 使数组连续的最少操作数
给你一个整数数组nums。每一次操作中,你可以将nums中一个元素替换成整数。如果nums满足以下条件,那么它是numsnums比方说,是,但是。请你返回使nums的操作次数。
2024-04-08 19:17:20
288
原创 初学python记录:力扣1600. 王位继承顺序
也就是说,继承列表最初为[国王],然后将国王的长子加入继承列表,然后将长子的长子加入继承列表......直到当前继承人没有孩子或者已经把所有孩子加入到继承列表了为止,然后将当前继承人的相邻的下一个兄弟加入继承列表,再重复以上加入长子的操作。比方说,假设王国由国王,他的孩子 Alice 和 Bob (Alice 比 Bob 年长)和 Alice 的孩子 Jack 组成。,因此我们定义一个函数,对整个家族的父子关系树进行前序遍历,用继承列表存储遍历到的人名。通过以上的函数,我们总是能得到一个唯一的继承顺序。
2024-04-07 16:54:20
550
原创 初学python记录:力扣1483. 树节点的第 K 个祖先
给你一棵树,树上有n个节点,按从0到n-1编号。树以父节点数组的形式给出,其中parent[i]是节点i的父节点。树的根节点是编号为0的节点。树节点的第 k个祖先节点是从该节点到根节点路径上的第k个节点。实现nodek-1。
2024-04-06 20:58:54
1136
原创 初学python记录:力扣1026. 节点与其祖先之间的最大差值
给定二叉树的根节点root,找出存在于节点A和B之间的最大值V,其中,且A是B的祖先。(如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先)
2024-04-05 21:14:26
302
原创 初学python记录:力扣2192. 有向无环图中一个节点的所有祖先
给你一个正整数n,它表示一个中节点的数目,节点编号为0到n - 1(包括两者)。给你一个二维整数数组edges,其中表示图中一条从fromi到toi的单向边。请你返回一个数组answer,其中answer[i]是第i个节点的所有,这些祖先节点排序。如果u通过一系列边,能够到达v,那么我们称节点u是节点v的节点。
2024-04-04 18:43:41
394
原创 初学python记录:力扣1379. 找出克隆二叉树中的相同节点
给你两棵二叉树,原始树original和克隆树cloned,以及一个位于原始树original中的目标节点target。其中,克隆树cloned是原始树original的一个。请找出在树cloned中,与target的节点,并返回对该节点的引用(在 C/C++ 等有指针的语言中返回 节点指针,其他语言返回节点本身)。你对两棵二叉树,以及target节点进行更改。返回对克隆树cloned中已有的节点的引用。[1, 104]同一棵树中,没有值相同的节点。
2024-04-03 16:12:31
324
原创 初学python记录:力扣894. 所有可能的真二叉树
给你一个整数n,请你找出所有可能含n个节点的,并以列表形式返回。答案中每棵树的每个节点都必须符合。答案的每个元素都是一棵真二叉树的根节点。你可以按返回最终的真二叉树列表是一类二叉树,树中每个节点恰好有0或2个子节点。
2024-04-02 20:59:02
449
1
原创 初学python记录:力扣2810. 故障键盘
你的笔记本键盘存在故障,每当你在上面输入字符'i'时,它会反转你所写的字符串。而输入其他字符则可以正常工作。给你一个下标从开始的字符串s,请你用故障键盘依次输入每个字符。返回最终笔记本屏幕上输出的字符串。
2024-04-01 16:35:54
246
原创 初学python记录:力扣331. 验证二叉树的前序序列化
序列化二叉树的一种方法是使用。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如。例如,上面的二叉树可以被序列化为字符串,其中代表一个空节点。给定一串以逗号分隔的序列,验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法。每个以逗号分隔的字符或为一个整数或为一个表示null指针的'#'。你可以认为输入格式总是有效的"1,,3"不允许重建树。
2024-03-31 20:27:38
198
1
原创 初学python记录:力扣2952. 需要添加的硬币的最小数量
给你一个下标从开始的整数数组coins,表示可用的硬币的面值,以及一个整数target。如果存在某个coins的子序列总和为x,那么整数x就是一个。返回需要添加到数组中的硬币的,使范围内的每个整数都属于。数组的是通过删除原始数组的一些()元素而形成的新的数组,删除过程不会改变剩余元素的相对位置。
2024-03-30 15:52:10
381
原创 初学python记录:力扣2908. 元素和最小的山形三元组 I
给你一个下标从开始的整数数组nums。如果下标三元组(i, j, k)满足下述全部条件,则认为它是一个请你找出nums中的山形三元组,并返回其。如果不存在满足条件的三元组,返回-1。
2024-03-29 21:13:05
197
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人