day_30

news/2024/9/22 15:47:31/

452. 用最少数量的箭引爆气球

python">class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:points.sort(key=lambda x:x[0])r = points[0][1]cnt = 1for i in points:if i[0] > r:cnt += 1r = i[1]else:r = min(r, i[1])return cnt

有趣,之前做过的。

435. 无重叠区间

python">class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:if not intervals:return 0intervals.sort(key=lambda x: (x[0], x[1]))res = 1r = intervals[0][1]for i in intervals:if i[0] >= r:r = i[1]res += 1else:r = min(i[1], r)return len(intervals) - res

这题和之前的不就一样的吗,不知道答案在那咔咔写个啥。
763. 划分字母区间

python">class Solution:def partitionLabels(self, s: str) -> List[int]:last = {}for i, ch in enumerate(s):last[ch] = ires = []start = 0end = 0for i, ch in enumerate(s):end = max(end, last[ch])if i == end:res.append(end - start + 1)start = i + 1return res

这是很巧妙的想法。


http://www.ppmy.cn/news/1504156.html

相关文章

3D魔方lua核心脚本制作

制作不易,请好好欣赏 U→R→F→D→L→B 废话不多说,上脚本 --魔方基本运行程序 --星空露珠优化脚本lua --主核心来自分享 --666 --[=[ #G4=I 1 # 2-----------2------------1 # | U1(0) U2(1) U3(2) | # …

Web3时代:科技与物联网的完美结合

随着信息技术的不断进步和物联网应用的普及,Web3技术作为下一代互联网的重要组成部分,正逐渐与物联网技术深度融合,共同开创了新的科技时代。本文将深入探讨Web3技术与物联网的结合,探索它们如何共同推动未来科技发展的新趋势和应…

浅谈ArkTS/ArkUI组件开发

浅谈ArkTS/ArkUI组件开发 本篇文章将从一个移动开发思维的维度出发,浅谈ArkTS组件开发的基础问题,比如状态管理、装饰器、属性传递、自定义构建函数、插槽、条件渲染,模块引用和路由跳转等。 创建项目 这里使用截图简单过一下,不…

星环科技与宁夏银行“大数据联合实验室”揭牌,持续打造金融科技新范式

5月30-31日,2024向星力未来数据技术峰会期间,在峰会现场来宾共同见证下,星环科技与宁夏银行“大数据联合实验室”正式揭牌,宁夏银行股份有限公司首席信息官崔彦刚与星环科技副总裁邱磊共同为联合实验室揭牌。 星环科技与宁夏银行借…

Kafka、RabbitMQ、RocketMQ:消息队列技术深度对比

文章目录 摘要1. 消息队列概述1.1 消息队列的作用 2. Kafka2.1 简介2.2 核心特性2.3 使用场景 3. RabbitMQ3.1 简介3.2 核心特性3.3 使用场景 4. RocketMQ4.1 简介4.2 核心特性4.3 使用场景 5. 技术对比5.1 吞吐量5.2 可靠性5.3 消息延迟5.4 消息顺序 6. 结语 摘要 消息队列是…

一些基础概念

BBR的BDP是什么 在拥塞控制算法BBR(Bottleneck Bandwidth and Round-trip propagation time)中,BDP 是指带宽时延积(Bandwidth Delay Product)。带宽时延积是一个网络参数,用于衡量在网络连接中的数据包可…

体验教程:通义灵码陪你备战求职季

本场景将带大家体验在技术面试准备场景下,如何通过使用阿里云通义灵码实现高效的编程算法题练习 、代码优化、技术知识查询等工作,帮助开发者提升实战能力,更加从容地应对面试挑战。主要包括: 1、模拟题练习:精心挑选…

6-4 填充和步幅

在前面的例子 图6.2.1中,输入的高度和宽度都为 3 3 3,卷积核的高度和宽度都为 2 2 2,生成的输出表征的维数为 2 2 2\times 2 22。 正如我们在 6-2节中所概括的那样,假设输入形状为 n h n w n_{h}\times n_{w} nh​nw​&#xff…