打卡第31天------贪心算法

devtools/2024/10/21 10:06:59/

每天抓紧时间刷题,争取尽快上岸,不能再耽误一分一秒了,2024年已经过去大半年了。这个算法编程题是我的痛点。要尽快弥补。

卡尔在讲算法题的时候,思路比较清晰,通俗易懂,以前看见算法题就害怕,因为啥都不会,看懵了,跟了一个月了,每天坚持刷题,偶尔会回顾思路,也会回顾他讲的那些方法,没那么害怕了,内心里面对算法题的恐惧感也在慢慢消失。

一、合并区间

leetcode题目链接:56. 合并区间

题目描述:

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。

首先对intervals数组按照左边界从小到大排序, 然后声明一个空数组用来收集结果。遍历数组,挨个进行判断比较:


http://www.ppmy.cn/devtools/89259.html

相关文章

【Java】迭代器Iterator遍历集合。

迭代器注意的点: 1.报错NoSuchElementException2.迭代器遍历完毕,指针不会复位3.循环中只能使用一次next方法4.迭代器遍历时,不能使用集合的方法进行增加或者删除.只能使用迭代器进行删除,但是无法通过迭代器进行添加。但是&…

【自用】在conda下安装不同的cuda版本(本次为cuda11.7)

参考博客: [1]虚拟环境conda安装cuda11.7和cudnn和pytorch [2]conda环境下安装nvcc -V [3]解决 nvcc -V 显示的cuda版本不正确 #查看当前cuda情况 nvcc -V#查看cudatoolkit的可安装版本 conda search cudatoolkit --info#安装cudatoolkit conda install cudato…

练习实践 web中间件httpd-id:2-编译安装-web登录认证设置

参考来源: 用编译的方式安装apache httpd服务 编译安装过程记录 1.下载准备环境: yum -y install gcc gcc-c make pcre pcre-devel gd-devel openssl-devel zlib zlib-devel apr-*根据之前的操作文档和实际安装经验,提前将所需依赖项安装…

pxe实验

一、1.创建全新rhel7主机 2.开启主机图形 init 5 3.配置网络可用 4.关闭dhcp功能 /root/anaconda-ks.cfg:此文件是在系统安装好后自动生成的,记录了系统在安装过程中的所有设定 dnf install system-config-kickstart #安装图形化生…

【数据结构】栈的概念、结构和实现详解

本文来介绍一下数据结构中的栈,以及如何用C语言去实现。 1. 栈的概念及结构 栈:一种特殊的线性表,它只允许在固定的一端进行插入和删除元素的操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。 栈中元素遵循后进先出…

数据湖和数据仓库核心概念与对比

随着近几年数据湖概念的兴起,业界对于数据仓库和数据湖的对比甚至争论就一直不断。有人说数据湖是下一代大数据平台,各大云厂商也在纷纷的提出自己的数据湖解决方案,一些云数仓产品也增加了和数据湖联动的特性。但是数据仓库和数据湖的区别到…

探索人工智能技术的发展导致知识崩溃危险的可能性

概述 本文分析了人工智能(AI)技术的发展在缩小人类知识库方面的潜力。 作者认为,如果大语言模型(LLMs)等人工智能技术迅速发展,人工智能生成的内容成为人类接触的大部分信息,那么长尾知识&…

【AI】关于AI和手机

2011 年至2015 年期间,全球智能手机出货量年增长率均超过两位数,显示出强劲的市场需 求和快速扩张趋势。然而,自2016 年起,全球智能手机用户数量趋于饱和,换机周期也逐 渐变长,市场进入存量替换阶段&#x…