贪心算法
一道题目写一天
这个作者很懒,什么都没留下…
展开
-
跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jump-g原创 2021-03-19 11:18:04 · 106 阅读 · 0 评论 -
设置交集大小至少为2
问题描述 :一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数,包括 a 和 b。给你一组整数区间intervals,请找到一个最小的集合 S,使得 S 里的元素与区间intervals中的每一个整数区间都至少有2个元素相交。输出这个最小集合S的大小。示例 1:输入: intervals = [[1, 3], [1, 4], [2, 5], [3, 5]]输出: 3解释:考虑集合 S = {2, 3, 4}. S与intervals中的四个区间都有至少2原创 2020-07-17 21:55:56 · 358 阅读 · 0 评论 -
按要求补齐数组
问题描述 :给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums 里现有的组合 [1], [3], [1,3],可以得出 1, 3, 4。现在如果我们将 2 添加到 nums 中, 组合变为: [1], [2], [3],原创 2020-07-17 17:03:00 · 540 阅读 · 0 评论 -
拼接最大数
问题描述 :给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。说明: 请尽可能地优化你算法的时间和空间复杂度。示例 1:输入:nums1 = [3, 4, 6, 5]nums2 = [9, 1, 2, 5, 8, 3]k = 5输出:[9, 8原创 2020-07-15 16:30:50 · 663 阅读 · 0 评论 -
翻转矩阵后的得分
问题描述 :有一个二维矩阵 A ,其中每个元素的值为 0 或 1 。翻转是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。在做出任意次数的翻转后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例:输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出:39解释:转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]0b1111 + 0b1001 + 0b1111 =原创 2020-07-15 10:58:48 · 294 阅读 · 0 评论 -
分割数组为连续子序列
问题描述 :给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 。一个子序列是从原始数组挑选一部分(也可以全部)元素而不改变相对位置形成的新数组如果可以完成上述分割,则返回 true ;否则,返回 false 。示例 1:输入: [1,2,3,3,4,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 33, 4, 5示例 2:输入: [1,2,3,3,4,4,5,5]输出: T原创 2020-07-14 21:23:38 · 557 阅读 · 0 评论 -
去除重复字母
去除重复字母问题描述 :给你一个仅包含小写字母的字符串,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入: “bcabc”输出: “abc”示例 2:输入: “cbacdcbc”输出: “acdb”输入说明 :输入一个仅包含小写字母的字符串输出说明 :输出结果。首尾无多余空格或空行。输入范例 :cbacdcbc输出范例:acdb#include<iostream>#include&原创 2020-07-14 14:11:37 · 1484 阅读 · 0 评论