![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode——贪心
Leetcode——贪心
Lin769440473
这个作者很懒,什么都没留下…
展开
-
LeetCode-1282. 用户分组
/** 1282. 用户分组* @author 作者 Your-Name:* @version 创建时间:2020年2月24日 上午10:44:23* 有 n 位用户参加活动,他们的 ID 从 0 到 n - 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ...原创 2020-03-01 10:14:19 · 181 阅读 · 0 评论 -
LeetCode376. 摆动序列
/** 376. 摆动序列* 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差...原创 2020-02-29 11:22:40 · 215 阅读 · 0 评论 -
LeetCode-392.判断子序列
/** 392.判断子序列* @author 作者 Your-Name:* @version 创建时间:2020年2月22日 上午10:17:38* 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始...原创 2020-03-01 10:14:45 · 119 阅读 · 0 评论 -
LeetCode-406. 根据身高重建队列
/** 406. 根据身高重建队列* @author 作者 Your-Name:* @version 创建时间:2020年2月26日 下午8:24:47* 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,...原创 2020-02-29 11:28:44 · 149 阅读 · 0 评论 -
LeetCode-1221.分割平衡字符串
/** 1221分割平衡字符串* @author 作者 Your-Name:* @version 创建时间:2020年2月22日 上午11:05:08* 在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1:输入:s = "RLRRLLRLR...原创 2020-02-29 11:28:01 · 89 阅读 · 0 评论 -
LeetCode-1276. 不浪费原料的汉堡制作方案
/** 1276. 不浪费原料的汉堡制作方案* 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下: 巨无霸汉堡:4 片番茄和 1 片奶酪 小皇堡:2 片番茄和 1 片奶酪请你以 [total_jumb...原创 2020-02-29 11:25:16 · 249 阅读 · 0 评论 -
LeetCode-984. 不含 AAA 或 BBB 的字符串
/** 984. 不含 AAA 或 BBB 的字符串* 给定两个整数 A 和 B,返回任意字符串 S,要求满足: S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母; 子串 'aaa' 没有出现在 S 中; 子串 'bbb' 没有出现在 S 中。示例 1:输入:A = 1, B = 2输出:"abb"解释:"abb",...原创 2020-02-29 11:24:09 · 152 阅读 · 0 评论 -
LeetCode-455 分发饼干
/**455 分发饼干* 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。...原创 2020-02-29 11:26:42 · 100 阅读 · 0 评论 -
LeetCode- 1338. 数组大小减半
/** 1338. 数组大小减半* @author 作者 Your-Name:* @version 创建时间:2020年2月23日 上午11:07:16* 给你一个整数数组 arr。你可以从中选出一个整数集合,并删除这些整数在数组中的每次出现。返回 至少 能删除数组中的一半整数的整数集合的最小大小。示例 1:输入:arr = [3,3,3,3,5,5,5,2,2,7]...原创 2020-03-01 10:14:58 · 210 阅读 · 0 评论 -
LeetCode-1296. 划分数组为连续数字的集合
/** 1296. 划分数组为连续数字的集合* @author 作者 Your-Name:* @version 创建时间:2020年2月24日 上午10:22:34* 给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以,请返回 True;否则,返回 False。示例 1:输入:nums = [1,2,...原创 2020-02-29 11:29:47 · 123 阅读 · 0 评论 -
LeetCode-1247. 交换字符使得字符串相同
/** 1247. 交换字符使得字符串相同* @author 作者 Your-Name:* @version 创建时间:2020年2月29日 上午10:10:30* 有两个长度相同的字符串 s1 和 s2,且它们其中 只含有 字符 "x" 和 "y",你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候,你都可以在两个字符串中各选一个字符进行交换。交换只能发生...原创 2020-02-29 11:30:53 · 885 阅读 · 0 评论 -
LeetCode-134. 加油站
/** 134. 加油站* @author 作者 Your-Name:* @version 创建时间:2020年2月26日 下午7:12:28* 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以...原创 2020-02-29 11:31:40 · 97 阅读 · 0 评论 -
LeetCode-1005.K 次取反后最大化的数组和
/** 1005.K 次取反后最大化的数组和* @author 作者 Your-Name:* @version 创建时间:2020年2月23日 上午10:16:17* 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的最...原创 2020-02-29 11:32:50 · 105 阅读 · 0 评论 -
LeetCode-1046.最后一块石头的重量
/** 1046.最后一块石头的重量* @author 作者 Your-Name:* @version 创建时间:2020年2月22日 下午8:48:49* 有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完...原创 2020-03-01 10:14:04 · 302 阅读 · 0 评论 -
LeetCode-1217. 玩筹码
** 1217. 玩筹码* @author 作者 Your-Name:* @version 创建时间:2020年2月27日 下午7:36:32* 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0。 将第 i 个筹码向左或者...原创 2020-03-01 10:14:30 · 295 阅读 · 0 评论 -
LeetCode-1029.两地调度
/** 1029.两地调度* @author 作者 Your-Name:* @version 创建时间:2020年2月22日 下午9:06:20* 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。示例:输入:[[10,20]...原创 2020-03-01 10:15:07 · 161 阅读 · 0 评论 -
LeetCode- 621. 任务调度器
/** 621. 任务调度器* @author 作者 Your-Name:* @version 创建时间:2020年2月27日 下午8:09:58* 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,...原创 2020-03-02 09:09:10 · 291 阅读 · 0 评论 -
LeetCode- 55. 跳跃游戏
/** 55. 跳跃游戏* @author 作者 Your-Name:* @version 创建时间:2020年2月26日 上午10:23:54* 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从...原创 2020-03-01 10:14:38 · 179 阅读 · 0 评论 -
LeetCode-122.买卖股票的最佳时机 II
/** 122.买卖股票的最佳时机 II* @author 作者 Your-Name:* @version 创建时间:2020年2月22日 上午10:11:04* 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股...原创 2020-03-01 10:15:14 · 141 阅读 · 0 评论 -
LeetCode- 860.柠檬水找零
/** 860.柠檬水找零* @author 作者 Your-Name:* @version 创建时间:2020年2月22日 上午11:27:10* 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是...原创 2020-03-01 10:15:31 · 160 阅读 · 0 评论 -
LeetCode-714. 买卖股票的最佳时机含手续费
/** 714. 买卖股票的最佳时机含手续费* @author 作者 Your-Name:* @version 创建时间:2020年2月25日 上午10:27:43* 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前...原创 2020-03-01 10:15:22 · 134 阅读 · 0 评论 -
LeetCode- 1094. 拼车
/** 1094. 拼车* @author 作者 Your-Name:* @version 创建时间:2020年2月26日 上午9:55:55* 假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份行程计划表 trips[][],其中 trips[...原创 2020-03-03 09:28:32 · 222 阅读 · 0 评论