每天刷两道题——第十二天+第十三天

1.1合并区间

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

输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

先对输入列表进行排序,然后判断结果区间的end在不在当前区间之间,在就合并,不在就添加进入结果区间。
在这里插入图片描述

代码

 def merge(self, intervals):intervals.sort(key=lambda x: x[0])  #按照第一个元素排序merged = []for interval in intervals:# 如果列表为空,或者当前区间与上一区间不重合,直接添加#merged[-1][1]表示返回列表最后一个区间的end #interval[0]表示当前区间的stratif not merged or merged[-1][1] < interval[0]:merged.append(interval)else:# 否则的话,我们就可以与上一区间进行合并merged[-1][1] = max(merged[-1][1], interval[1])return merged

1.2轮转数组

给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

数组翻转
代码

    def reverse(self,nums, start, end):while (start < end):t = nums[start]nums[start] = nums[end]nums[end] = tstart += 1end -= 1def rotate(self,nums,k):k%=len(nums) #求余n=len(nums)self.reverse(nums,0,n-1)  #将整个数组翻转self.reverse(nums,0,k-1)  #将要移动的数据翻转self.reverse(nums,k,n-1)  #将剩下的数据翻转return nums

1.3除自身以外数组的乘积

给你一个整数数组 n u m s nums nums,返回数组 a n s w e r answer answer ,其中 a n s w e r [ i ] answer[i] answer[i] 等于 n u m s nums nums 中除 n u m s [ i ] nums[i] nums[i] 之外其余各元素的乘积 。题目数据保证数组 n u m s nums nums之中任意元素的全部前缀元素和后缀的乘积都在 32位整数范围内。不要使用除法,且在 O ( n ) O(n) O(n) 时间复杂度内完成此题。

输入: nums = [1,2,3,4]
输出: [24,12,8,6]

利用索引左侧所有数字的乘积和索引右侧所有数字的乘积(即前缀与后缀)相乘得到答案

代码

    def productExceptSelf(self,nums):n=len(nums)# L 和 R 分别表示左右两侧的乘积列表L, R, answer = [0] * n, [0] * n, [0] * n# L[i] 为索引 i 左侧所有元素的乘积# 对于索引为 '0' 的元素,因为左侧没有元素,所以 L[0] = 1L[0] = 1for i in range(1, n):L[i] = nums[i - 1] * L[i - 1]# R[i] 为索引 i 右侧所有元素的乘积# 对于索引为 'length-1' 的元素,因为右侧没有元素,所以 R[length-1] = 1R[n - 1] = 1for i in reversed(range(n - 1)):R[i] = nums[i + 1] * R[i + 1]# 对于索引 i,除 nums[i] 之外其余各元素的乘积就是左侧所有元素的乘积乘以右侧所有元素的乘积for i in range(n):answer[i] = L[i] * R[i]return answer

1.4缺失的一个正数

给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。(最小正整数为1,0既不是正数也不是负数)

输入:nums = [1,2,0]
输出:3

输入1:nums = [7,8,9,11,12]
输出1:1

假设数组的长度为 N,那我们容易发现,我们能找到的缺失的第一个正数一定在1 ~ (N+1) 中。如果数组中的数字就是1 ~ N,则 (N+1) 就是第一个缺失的正数,否则 1 ~ N 中一定缺失了某个正数,因此可以发现此处需要进行排序和查找的数字只有数组中处于1 ~ N 中的数字,其他数字可以无视

我们知道数组除了储存功能外还有 0 ~ (N-1) 共计 N 个下标,且可以和数字 1 ~ N 形成一一对应,因此我们可以利用下标来进行排序。

我们只需要遍历一次数组,将每个位于1 ~ N 的数字放到其在数组对应下标(数字减一)的位置中,其他数字直接标记为 N+1,这样当我们再次从头到尾遍历数组时,遇到第一个和下标不对应的数字,该下标对应的数字就是缺失的第一个正数

代码

    def firstMissingPositive(self, nums):n = len(nums) #将不需要考虑的数字赋值为N+1idx=0while idx<n:if nums[idx]<=0 or nums[idx]>n:nums[idx]=-1idx+=1# 否则将其交换到该数字nums[idx]对应的位置上nums[nums[idx]-1]# 如果不需要交换则往前走else:if nums[idx]==idx+1: #如果对应的位置已经有了,直接下一位idx+=1else:t=nums[nums[idx]-1]nums[nums[idx]-1]=nums[idx] #把当前位置的数据放在value-1的位置上去nums[idx]=tfor i in range(n):if nums[i]!=i+1: #结果就是遇见的第一个不等于该位置上的数return i+1return n+1  #否则就是N+1

参考知乎
参考代码

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/614301.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言实现简易n子棋小游戏(代码含注解)

利用C语言简单实现一个n子棋小游戏&#xff0c;棋盘大小由自己定义 将源文件分为 执行游戏的测试文件(test.c)和保存游戏运行逻辑的相关函数的文件(game.c) 头文件中声明符号和函数的定义(game.h) 游戏执行主要依靠二维数组实现&#xff0c;电脑走棋采用随机值的方法简易地…

XGBoost(eXtreme Gradient Boosting)

什么是机器学习 XGBoost&#xff08;eXtreme Gradient Boosting&#xff09;是一种梯度提升树算法&#xff0c;它在梯度提升框架的基础上引入了一些创新性的特性&#xff0c;以提高模型性能和训练速度。XGBoost在解决结构化数据的分类和回归问题上表现出色&#xff0c;成为许多…

【OpenCV学习笔记05】- 鼠标作为画笔

这是对于 OpenCV 官方文档的 GUI 功能的学习笔记。学习笔记中会记录官方给出的例子&#xff0c;也会给出自己根据官方的例子完成的更改代码&#xff0c;同样彩蛋的实现也会结合多个知识点一起实现一些小功能&#xff0c;来帮助我们对学会的知识点进行结合应用。 如果有喜欢我笔…

leetcode-相同的树

100. 相同的树 使用递归的方法 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution:def isSameTree(self, p: …

QTAV的编译、使用及遇到的问题

最近有个功能需求&#xff0c;界面可以直播显示某个特定摄像头的实时画面&#xff0c;通过对Qt本身的 QMiediaPlayer,和其他一些在网上找到的组件做了一些对比&#xff0c;最终选择了QtAv作为我们的组件使用。 QtAV 是一个基于 Qt 和 FFmpeg 的跨平台、高性能多媒体播放框架。…

CSAPP - string_length反汇编

虽然先前已经把 phase_1 和 phase_2 做出来了&#xff0c; 但其实是参考了网络上的答案&#xff0c; 仅仅是大概知道了关键汇编代码。但其实并没有真的懂。为啥呢&#xff1f;因为很多模棱两可的地方是靠猜测的&#xff0c;而猜测是脆弱的。 重新看 phase_1&#xff0c; 第一个…

用win系统搭建Minecraft世界服务器,MC开服教程,小白开服教程

雨云VPS用Windows系统搭建我的世界世界服务器&#xff0c;Minecraft开服教程&#xff0c;小白开服教程&#xff0c;MC 1.19.4版本服务器搭建教程。 此教程使用 Mohist 1.19.4 服务端&#xff0c;此服务端支持Forge模组和Bukkit/Spigot/Paper插件&#xff0c;如果需要开其他服务…

Linux 开启Swap交换内存

Linux 开启Swap交换内存 Linux 开启Swap交换内存 Linux 开启Swap交换内存 由于阿里云服务器内存空间有点小&#xff0c;但是又不能加内存&#xff0c;则想到使用Swap交换空间&#xff0c;用硬盘空间充当内存使用。 开启步骤&#xff0c;以4G为例&#xff1a; 1.创建交换文件…

K8S---kubectl top

一、简介 该命令类似于linux–top命令&#xff0c;用于显示node和pod的CPU和内存使用情况 二、命令行 /opt/kubernetes/bin/kubectl --kubeconfig /opt/kubernetes/conf/default-admin.kubeconfig top pod --help /opt/kubernetes/bin/kubectl --kubeconfig /opt/kube…

MySQL-索引回顾

索引是面试高频问答题&#xff0c;参考百度/CSDN/尚硅谷/黑马程序员/阿里云开发者社区&#xff0c;决定将索引知识回顾一下&#xff0c;忘记时&#xff0c;点开即可&#xff0c;时刻保持更新&#xff0c;事不宜迟&#xff0c;即刻享用。 索引概述 索引&#xff08;index&#…

transbigdata笔记:数据预处理

0 数据 使用 transbigdata/docs/source/gallery/data/TaxiData-Sample.csv at main ni1o1/transbigdata (github.com) 和transbigdata/docs/source/gallery/data/sz.json at main ni1o1/transbigdata (github.com) 0.1 导入库 import transbigdata as tbd import pandas …

VTK开发调试环境下载(VTK开发环境一步到位直接开发,无需自己配置编译 VS2017+Qt5.12.10+VTK)

一、无与伦比的优势 直接下载代码就可以调试的VTK代码仓库。 二、资源制作原理 这个资源根据VTK源码 编译出动态库文件 pdb lib dll 文件&#xff08; x64 debug &#xff09; 并将这两者同时放在一个代码仓库里&#xff0c;下载就能用。 三、使用方法&#xff08;vtk-so…

【Java代码审计】硬编码密码篇

【Java代码审计】硬编码密码篇 1.硬编码2.案例3.修复方案 1.硬编码 硬编码密码是指在系统中采用明文的形式存储密码&#xff0c;通常会导致严重的身份验证失败&#xff0c;这对于系统管理员而言可能很难检测到&#xff0c;一旦检测到&#xff0c;也很难修复。硬编码密码会造成…

使用rembg库提取图像前景(移除图像背景),并构建web应用

1、图像中的前景与背景 在深度学习图像处理领域中&#xff0c;图像内容可以被定义为前景与背景两部分&#xff0c;其中感兴趣图形的被定义为前景&#xff0c;不感兴趣区域的背景。如在目标检测中&#xff0c;被框出来的目标则被定义为前景。此外&#xff0c;前景识别也可以理解…

网络安全B模块(笔记详解)- nmap扫描渗透测试

nmap扫描渗透测试 1.通过BT5对服务器场景Linux进行TCP同步扫描 (使用工具Nmap,使用参数n,使用必须要使用的参数),并将该操作使用命令中必须要使用的参数作为Flag提交; Flag:sS 2.通过BT5对服务器场景Linux进行TCP同步扫描 (使用工具Nmap,使用参数n,使用必须要使用的参数…

oracle19c容器数据库data dump 数据泵传输数据(1)--pdb导pdb

目录 1.在pdb1创建实验环境 2.创建目标数据库pdb2 3.开始从pdb1全库导出 4.开始导入到pdb2 5. 解决报错&#xff1a;添加在pdb2添加users表空间 我們要記住一点&#xff1a;如果是全库导出导入的话&#xff0c;目标数据库没有的表空间我们要事先创建&#xff1a;不然就会导…

网工内推 | 高级网工,H3C认证优先,朝九晚六,周末双休

01 万德 招聘岗位&#xff1a;高级网络工程师 职责描述&#xff1a; 1、项目交付&#xff1a;项目管理和交付&#xff0c;包括项目前期的规划、实施以及后期的运维支持、项目验收等。 2、技术支持&#xff1a;为客户及合作伙伴提供网上问题远程和现场支持&#xff1b;对公司内…

移动通信系统关键技术多址接入MIMO学习(8)

1.Multiple-antenna Techniques多天线技术MIMO&#xff0c;从SISO到SIMO到MISO到如今的MIMO&#xff1b; 2.SIMO单发多收&#xff0c;分为选择合并、增益合并&#xff1b;SIMO&#xff0c;基站通过两路路径将信号发送到终端&#xff0c;因为终端接收到的两路信号都是来自同一天…

旋转的表示

欢迎访问我的博客首页。 旋转的表示 1.旋转轴的性质2.罗德里格斯公式3.右雅可比矩阵 三维空间内的旋转可以由三维旋转向量 n θ \bm n \theta nθ 表示。其中&#xff0c;单位向量 n \bm n n 表示旋转轴&#xff0c; θ \theta θ 表示旋转角度。旋转向量由一个轴和一个角表示…

大模型训练营Day3 基于 InternLM 和 LangChain 搭建你的知识库

本次的授课人是一个提示词开发项目的负责人。下面一起进入本期课程吧》 本次课程内容主要如下&#xff1a; 开篇交代了大模型的局限性&#xff0c;然后引出主题&#xff1a; 简单总结&#xff0c;大模型是根据数据集训练&#xff0c;很难使用具有实时性的数据进行重新训练&am…