贪心算法
XIIV13
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题笔记 646. 最长数对链
题目描述 给出 n 个数对。 在每一个数对中,第一个数字总是比第二个数字小。 现在,我们定义一种跟随关系,当且仅当 b < c 时,数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个对数集合,找出能够形成的最长数对链的长度。你不需要用到所有的数对,你可以以任何顺序选择其中的一些数对来构造。 示例 : 输入: [[1,2], [2,3], [3,4]]...原创 2020-03-03 21:32:10 · 126 阅读 · 0 评论 -
LeetCode刷题笔记 991. 坏了的计算器*
题目描述 在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2; 递减(Decrement):将显示屏上的数字减 1 。 最初,计算器显示数字 X。 返回显示数字 Y 所需的最小操作数。 总结 做题不要受示例影响,思路一定要通透,不要死。 Sample & Demo Code 1 class Solution { public int ...原创 2019-09-30 16:23:38 · 161 阅读 · 0 评论 -
LeetCode刷题笔记 1053. 交换一次的先前排列
题目描述 给你一个正整数的数组 A(其中的元素不一定完全不同),请你返回可在 一次交换(交换两数字 A[i] 和 A[j] 的位置)后得到的、按字典序排列小于 A 的最大可能排列。 如果无法这么操作,就请返回原数组。 示例: 输入:[8,3,7,5,3,1,2] 输出:[8,3,7,5,2,1,3] 总结 不能解释遇到[3,1,1,2,2,4]这种情况能解决的原因 思路:从后往前遍历,在第一个降序...原创 2019-09-30 19:18:43 · 212 阅读 · 0 评论 -
LeetCode刷题笔记 1090. 受标签影响的最大值*
Demo Code class Solution { public int largestValsFromLabels(int[] values, int[] labels, int num_wanted, int use_limit) { int maxLabel = 0; for (int i = 0; i < values.length; i++...原创 2019-09-30 23:53:12 · 154 阅读 · 0 评论 -
LeetCode刷题笔记 1094. 拼车
题目描述 假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。 这儿有一份行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了你的第 i 次行程信息: 必须接送的乘客...原创 2019-10-01 11:20:43 · 250 阅读 · 0 评论