![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2022-算法题
文章平均质量分 80
jianafeng
这个作者很懒,什么都没留下…
展开
-
LT专项【排序方法】
目录五种比较流行的排序方法(1) 冒泡排序(2) 选择排序(3) 快速排序(4) 并归排序(5) 堆排序涉及的排序题目LT215. 数组中的第K个最大元素 五种比较流行的排序方法 (1) 冒泡排序 对数组N长度的每一对相邻元素比较,如果比较第一个比第二个大,即交换。 做完一轮交换,那么最大元素会落在数组的最后一个元素。 新的一轮是 除去最后一个元素后的数组N-1进行同样的处理。 【这样的时间复杂度是O(N^2), 实际上是用这种方法经常会超出时间限制】 Python Code def bubbleSort(原创 2022-04-01 12:12:40 · 257 阅读 · 0 评论 -
LT专项【二分法】
目录二分法涉及二分法题目LT_35. 搜索插入位置LT_14. 最长公共前缀 二分法 二分搜索是通过不断划分取中间点划分区间,以此在极大程度上减少查找的次数。 二分查找的前提,是整个数组是有序的,并且数组无重复元素 有序很好理解,对于无重复元素的条件而言,如果一旦有重复元素,使用二分查找法法返回的元素下标就可能不是唯一的。 二分有两种模版写法 根据left <= right和left < right的不同有不同写法。 两种写法也能看成是开闭区间的选择 left <= right 选择 [原创 2022-03-10 16:06:20 · 297 阅读 · 0 评论 -
LT200. 岛屿数量-按微软以及出现频率刷LT题
目录LT200. 岛屿数量 LT200. 岛屿数量 出题指数五颗星,出现频率极高 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成 此外,你可以假设该网格的四条边均被水包围 例子 输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0"原创 2022-02-15 19:21:40 · 99 阅读 · 0 评论 -
LT题1984. 学生分数的最小差值
序言 今天是刷LT的一天,好好减肥,好好努力,好好加油哦! 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 例子 输入:nums = [90], k = 1 输出:0 解释:选出 1 名学生的分数,仅有 1 种方法: - [90] 最高分和最低分之间的差值是 90 - 90 = 0 可能的最小差值是 0 输原创 2022-02-13 14:11:50 · 595 阅读 · 0 评论