leetcode
文章平均质量分 72
springtostring
这个作者很懒,什么都没留下…
展开
-
leetcode 1872. 石子游戏VIII
1872. 石子游戏 VIIIAlice 和 Bob 玩一个游戏,两人轮流操作, Alice 先手 。总共有 nnn 个石子排成一行。轮到某个玩家的回合时,如果石子的数目大于 1 ,他将执行以下操作:选择一个整数$ x > 1$ ,并且 移除 最左边的 xxx 个石子。将移除的石子价值之和累加到该玩家的分数中。将一个新的石子放在最左边,且新石子的值为被移除石子值之和。当只剩下一个 石子时,游戏结束。Alice 和 Bob 的 分数之差 为 (Alice 的分数 - Bob 的分数) 。 Alic原创 2021-05-25 19:49:18 · 330 阅读 · 0 评论 -
leetcode410. 分割数组的最大值
410. 分割数组的最大值给定一个非负整数数组 nums和一个整数 m ,你需要将这个数组分成 m个非空的连续子数组。设计一个算法使得这 m个子数组各自和的最大值最小。示例 1:输入:nums = [7,2,5,10,8], m = 2输出:18解释:一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。示例 2:输入:nums = [1,2,3,4,5], m =原创 2021-02-21 23:15:52 · 144 阅读 · 0 评论 -
leetcode 1760. 袋子里最少数目的球
题目:给你一个整数数组 nums ,其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数** maxOperations** 。你可以进行如下操作至多 maxOperations 次:选择任意一个袋子,并将袋子里的球分到 2 个新的袋子中,每个袋子里都有正整数个球。比方说,一个袋子里有5个球,你可以把它们分到两个新袋子里,分别有1个和 4 个球,或者分别有 2 个和 3 个球。你的开销是单个袋子里球数目的最大值 ,你想要最小化开销。请你返回进行上述操作后的最小开销。示例:输入原创 2021-02-16 23:28:05 · 294 阅读 · 0 评论 -
leetcode-785
给定一个graph,true当且仅当它是二分的。回想一下,如果我们可以将它的一组节点分成两个独立的子集A和B,使得图中的每条边在A中有一个节点,并且在B中有另一个节点,那么图是二分的。该图形以下列形式给出:graph[i]是j节点之间的边缘i和j存在的索引列表。每个节点是0和之间的整数graph.length - 1。没有自我边缘或平行边缘:graph[i]不包含i,也不包含任何元素两次。...原创 2018-02-18 22:04:20 · 658 阅读 · 0 评论 -
TWO SUM问题汇总
一,给定一个整数数组,返回这两个数字的索引,使它们合计成一个特定的目标。每个输入都只有一个解决方案,并且您不会使用相同的元素两次。例:给定nums = [2,7,11,15],目标= 9,由于nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9,返回[ 0,1 ]。public int[] twoSum(int[] nums, int target) { i...原创 2018-03-05 19:25:48 · 1258 阅读 · 1 评论