LeetCode—435. 无重叠区间(Non-overlapping Intervals)——分析及代码（Java）

最新推荐文章于 2022-10-29 15:01:20 发布
VIP文章 最新推荐文章于 2022-10-29 15:01:20 发布
阅读量493 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： LeetCode Java 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zml66666/article/details/113257937
版权

LeetCode—435. 无重叠区间[Non-overlapping Intervals]——分析及代码[Java]

一、题目

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。

注意:

  • 可以认为区间的终点总是大于它的起点。
  • 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。

示例 1:

输入: [ [1,2], [2,3], [3,4], [1,3] ]
输出: 1
解释: 移除 [1,3] 后，剩下的区间没有重叠。

示例 2:

输入: [ [1,2], [1,2], [1,2] ]
输出: 2
解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。

示例 3:

输入: [ [1,2], [2,3] ]
输出: 0
解释: 你不需要移除任何区间，因为它们已经是无重叠的了。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/non-overlapping-intervals
著作权归领扣网络所

最低0.47元/天 解锁文章
江南土豆
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
435. 无重叠区间（贪心算法）
女神药大
05-28 585
435. 无重叠区间
Non-overlapping Intervals问题及解法
刘天的博客
09-26 2196
435. Non-overlapping Intervals LeetCode
线段树专题
qq_42754826的博客
12-01 348
单点修改区间求和 区间修改区间求和 区间修改区间最大 区间加乘区间最大
Leetcode: NO.57 插入区间
泛泛之素
11-04 165
题目 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]] 示例 2： 输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8] 输出：[[1,2],[3,10],[12,16]
Fluent报错调试系列（一）
热门推荐
kobepong的博客
10-29 1万+
算例中两个流体计算域重叠部分边界条件如何设置：设置为interface边界。
catwang01#Algorithm#Leetcode 435. 无重叠区间1
07-25
Leetcode 435. 无重叠区间问题描述算法解法1： 贪心这个实际上是活动选择问题，详细可以看算法导论。ret += 1 # 不选择，丢弃掉。
bestlyg#bestlyg-leetcode#435.无重叠区间1
07-25
简介：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。题解 1 - typescript编辑时间：2020.12.31执行用时：92ms内存
javascript-leetcode面试题解动态规划问题之第435题无重叠区间-题解.zip
最新发布
03-16
javascript javascript_leetcode面试题解动态规划问题之第435题无重叠区间_题解
leetcode338-338.-Counting-Bits-LeetCode:338.数位-LeetCode
07-01
第 338 章338.-Counting-Bits-LeetCode 计数位-LeetCode
leetcode算法题主函数如何写--:——
06-30
leetcode算法题主函数如何写 尝试用Python实现一些简单的算法和数据结构 之前的算法和数据结构基本都是用Swift写的，现在尝试用Python实现一些简单的算法和数据结构。 update 20160704 准备加入的习题python实现,...
算法系列——无重叠区间(Non-overlapping Intervals)
BridgeGeorge
08-18 1117
Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping. Note: You may assume the interval's end point is always bigger than i
leetcode——第435题——区间问题—无重复区间
linping_的博客
05-13 302
题目： 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 class Solution { private: static bool cmp(const vector<int>& a, const vector<int>& b) { // if(a[0] == b[0]) //
[区间贪心]leetcode435：无重复区间(medium)
algsup
12-17 708
题目： 题解： 区间贪心 本题是经典的区间贪心题，在晴神的《算法笔记》中有学习过，所以本题也就会做了。 思路：将先进行排序，将区间的左端点先按由小到大排序；相同的左端点，按右端点由小到大排序。注意题目条件：可以认为区间的终点总是大于它的起点。，所以关于排序问题大家不要想太多，就是我第一句话说的那样。 然后进行贪心算法，首先我们先选第一个区间的右端点作为边界值，直到某个区间的左端点大于等于边界...
OJ 25 无重叠区间
Sanbai__的博客
09-19 344
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。 示例 .
无重叠区间
weixin_42547039的博客
01-15 226
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 /* 首先要对区间进行排序，这里先以区间的头来排序，然后在遍历区间。 1，如果后面区间的头小于当前区间的尾， 比如当前区间是[3,6]，后面区间是[4,5]或者是[5,9] 说明这两个区间有重复，必须要移除一个，那么要移除哪个呢，为了防止在下一个区间和现有区间有重叠， 我们应
java 贪心算法（无重复区间）
weixin_43931625的博客
10-31 409
java贪心算法（无重复区间）
Non-overlapping Intervals 无重叠区间
qq_26410101的博客
09-04 1668
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,...
Leetcod-435_Non-overlapping Intervals（非重叠间隔）-动态规划解-【C++】
老陈聊架构
03-29 811
435.非重叠间隔 给定时间间隔集合，找到您需要删除的最小时间间隔数量，以使其余时间间隔不重叠。 注意： 你可以假设间隔的终点始终大于其起始点。 像[1,2]和[2,3]这样的间隔具有“接触”的边界，但它们并不相互重叠。 例1： 输入： [[1,2]，[2,3]，[3,4]，[1,3]] 输出： 1 说明：可以删除[1,3]，其余的时间间隔不重叠。 例2：...
Leetcode 435：无重叠区间（最详细的解法！！！）
coordinate的博客
10-03 5498
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,2], [1,2...
解决这个问题：https://leetcode.cn/problems/make-number-of-distinct-characters-equal/
09-03
这道题的意思是：给定两个字符串 $s$ 和 $t$，你需要将 $s$ 变成 $t$，并且每一步操作只能在 $s$ 中插入一个字符。问最少需要多少步才能使 $s$ 和 $t$ 中字符的种类数相同。 例如，对于字符串 $s = "abc"$ 和 $t = "ab"$，你需要在 $s$ 中插入一个字符，使得两个字符串中字符的种类数相同，例如插入字符 $d$，则 $s$ 变成 $"abcd"$，此时 $s$ 和 $t$ 中的字符的种类数相同，所以答案为 $1$。 对于这道题，我们可以使用一个哈希表或者数组记录下两个字符串中每个字符出现的次数，然后遍历这个哈希表或数组，统计下 $s$ 和 $t$ 中字符种类数不同的数量，最后返回这个数量即可。 下面是 AC 代码： ```python class Solution: def distinctChar(self, s: str, t: str) -> int: cnt_s = [0] * 26 cnt_t = [0] * 26 for ch in s: cnt_s[ord(ch) - ord('a')] += 1 for ch in t: cnt_t[ord(ch) - ord('a')] += 1 res = 0 for i in range(26): if cnt_s[i] != cnt_t[i]: res += 1 return res ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值