首页 > 编程语言 >LeetCode刷题日记之贪心算法(五)

LeetCode刷题日记之贪心算法(五)

时间:2024-10-21 14:49:09浏览次数:9  
标签:遍历 重叠 int LeetCode 区间 刷题 节点 摄像头 贪心

目录


前言

随着对贪心算法的不断深入,本篇文章将继续挑战一些经典的题目,进一步巩固这一算法的应用技巧。希望博主记录的内容能够帮助大家更好地掌握贪心算法的解题思路✍✍✍


无重叠区间

LeetCode题目链接

这道题就是给一个区间集合,然后让我们尽可能少地移除掉区间使得剩下的区间互不重叠

请添加图片描述

我们来思路梳理

  • 我们可以先将每个区间的结束时间进行升序排序。这是因为希望保留结束时间早的区间,尽可能减少与后续区间的重叠

    标签:遍历,重叠,int,LeetCode,区间,刷题,节点,摄像头,贪心
    From: https://blog.csdn.net/qq_48694749/article/details/143112468

相关文章

  • Leetcode 160. Intersection of Two Linked Lists
    Leetcode160.IntersectionofTwoLinkedLists错解一开始没看清题目的要求中,提到最后表结构不能变,想到的做法是:先遍历A,把A翻转,然后B就可以走到headA判断出它们是否相交,但是即便如此,也不能判断出相交点在哪里,而且还会破坏链表的结构,所以这种写法不行。正解classSolution{......
  • 【贪心算法】(第七篇)
    目录最⻓回⽂串(easy)题目解析讲解算法原理编写代码增减字符串匹配(easy)题目解析讲解算法原理编写代码最⻓回⽂串(easy)题目解析1.题目链接:.-力扣(LeetCode)2.题目描述给定⼀个包含⼤写字⺟和⼩写字⺟的字符串s,返回通过这些字⺟构造成的最⻓的回⽂串。在构造过程......
  • 【贪心算法】(第六篇)
    目录按⾝⾼排序(easy)题目解析讲解算法原理编写代码优势洗牌(⽥忌赛⻢)(medium)题目解析讲解算法原理编写代码按⾝⾼排序(easy)题目解析1.题目链接:.-力扣(LeetCode)2.题目描述给你⼀个字符串数组names,和⼀个由互不相同的正整数组成的数组heights。两个数组的⻓度......
  • Leetcode 1584. 连接所有点的最小费用
    1.题目基本信息1.1.题目描述给你一个points数组,表示2D平面上的一些点,其中points[i]=[x_i,y_i]。连接点[x_i,y_i]和点[x_j,y_j]的费用为它们之间的曼哈顿距离:|x_i–x_j|+|y_i–y_j|,其中|val|表示val的绝对值。请你返回将所有点连接的最小总费用。只......
  • [LeetCode] 910. Smallest Range II
    Youaregivenanintegerarraynumsandanintegerk.Foreachindexiwhere0<=i<nums.length,changenums[i]tobeeithernums[i]+kornums[i]-k.Thescoreofnumsisthedifferencebetweenthemaximumandminimumelementsinnums.Returnt......
  • 【贪心】【堆】tokitsukaze and Soldier
    https://ac.nowcoder.com/acm/contest/22904/10041.为什么要排序?排序是为了先处理人数限制大的士兵。因为人数限制小的士兵会影响后续的选择,优先处理人数限制大的士兵可以让我们选出更多的士兵,最大化战斗力。如果不排序,可能会先处理人数限制小的士兵,导致过早地剔除高战斗力的......
  • 闯关leetcode——110. Balanced Binary Tree
    大纲题目地址内容解题代码地址题目地址https://leetcode.com/problems/balanced-binary-tree/description/内容Givenabinarytree,determineifitisheight-balanced.Aheight-balancedbinarytreeisabinarytreeinwhichthedepthofthetwosub......
  • 代码随想录算法训练营第五天| 面试题02.07.链表相交、leetcode142 环形链表II
    1.leetcode面试题02.07.链表相交题目链接:面试题02.07.链表相交-力扣(LeetCode)文章链接:代码随想录1.1代码跟着老师写的一个版本,自己能理解思路了,但是写的话可能还是有一些难#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#......
  • java+vue计算机毕设大学生四六级刷题交流系统【开题+程序+论文+源码】
    本系统(程序+源码)带文档lw万字以上文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着高等教育的普及和英语作为国际交流语言的重要性日益凸显,大学英语四六级考试已成为衡量大学生英语水平的重要标尺。然而,面对海量的备考资料和复杂......
  • Leetcode 1926. 迷宫中离入口最近的出口
    1.题目基本信息1.1.题目描述给你一个mxn的迷宫矩阵maze(下标从0开始),矩阵中有空格子(用‘.’表示)和墙(用‘+’表示)。同时给你迷宫的入口entrance,用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作,你可以往上,下,左或者右移动一......