leetcode刷题
追光者wz
这个作者很懒,什么都没留下…
展开
-
【leetcode刷题】找出数组最长递增子序列的长度
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代.原创 2022-06-06 15:35:47 · 1316 阅读 · 1 评论 -
【leetcode刷题】合并区间
前言题目:以数组 intervals 表示若干个区间的集合,其中单个区间为 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].思路:首先把所有区间按第一个元素升序排序,保证遍历时后面的区间开原创 2022-05-27 15:18:13 · 169 阅读 · 0 评论 -
【leetcode刷题】颜色分类——双指针遍历排序
前言题目:给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。要求不能使用sort函数。思路:我们设置双指针p1=0,p2=len(nums)-1,从开头i=0开始遍历数组用while循环判断nums[i]是否为0,1,2这三个数,0则交换nums[i]和nums[p1],且i和p1都向前移动一步,1则i向前移动,2则交换p2以此类推。不用for循环是因为我们原创 2022-05-25 16:03:09 · 160 阅读 · 0 评论 -
【leetcode刷题】找到需补充粉笔的学生编号
前言题目:一个班级里有 n 个学生,编号为 0 到 n - 1 。每个学生会依次回答问题,编号为 0 的学生先回答,然后是编号为 1 的学生,以此类推,直到编号为 n - 1 的学生,然后老师会重复这个过程,重新从编号为 0 的学生开始回答问题。给定一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时,他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量小于 chalk[i] ,那么学生 i 需要 补充 粉笔。请你返回原创 2022-05-24 16:43:05 · 72 阅读 · 0 评论 -
给定数组求有效三角形的三元组个数
前言题目要求:给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。思路:我们知道三角形满足任意2条边之和大于第三边,之差小于第三边即可,这里我们将数组按升序排好,进行2个for循环遍历,第一个循环为第一条边i(0,length-1),第二个循环为第二条边j(第一条边+1,length-2)因为从左往右遍历第一条边到倒数第三个数结束,而第二条边到倒数第二个数就可以结束。对于第三条边k(k>j)我们从右往左遍历,直到遇到能满足i+j>k的情况那么则res加上k-j,原创 2022-05-24 15:39:19 · 693 阅读 · 0 评论 -
有序数组找出k个最接近x的数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言前言给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。整数 a 比整数 b 更接近 x 需要满足:|a - x| < |b - x| 或者|a - x| == |b - x| 且 a < b思路:题目没说初始数组是降序升序,我们把x加入数组并升序排序,第一个与x值相同的元素默认为x,x左边第一个数为左哨兵lef.原创 2022-05-19 09:24:56 · 518 阅读 · 1 评论