【刷题记录】leetcode215 数组中的第K个最大元素

【刷题记录】leetcode215 数组中的第K个最大元素

题目链接:215. 数组中的第K个最大元素 - 力扣(LeetCode)题干:给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:输...

代码随想录刷题|LeetCode 503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形

代码随想录刷题|LeetCode 503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形

503.下一个更大元素II题目链接:力扣思路     与 739. 每日温度 基本相同,其中不同的是,每日温度是一个数组,二这道题目是循环数组,最直接的方法就是将数组展开两倍,然后进行遍历获取结果        还有就是...

代码随想录刷题|LeetCode 739. 每日温度 496.下一个更大元素 I

单调栈怎么能想到用单调栈呢?通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时就要想到可以用单调栈了单调栈的原理是什么呢?单调栈的本质单调栈的本质是空间换时间,因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素,优点是只需要遍历一次单词栈里面存什么单调...

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素(下)

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素(下)

滑动窗口最大值   第一步:自定义单调队列        第二步:创建存放结果的数组,创建窗口队列        第三步:先将前k个元素放入窗口中,也就是指定了窗口的大小     ...

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素(上)

代码随想录刷题|LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素(上)

239. 滑动窗口最大值题目链接:力扣思路        这道题目暴力解法是很容易写出来的,但是暴力解法的时间复杂度为O(n*k)(n为遍历数组的长度,k为遍历滑动窗口的长度),会超出时间限制。  所以我们需要降低时间复杂度,遍历数组是不可避免的,如...

代码随想录刷题|LeetCode 203.移除链表元素 707.设计链表 206.反转链表

203.移除链表元素题目链接:力扣思路 一般方法:对于一般删除链表元素的方法而言,我们需要分情况进行处理,分为被删除节点是头节点和被删除节点不是头节点的情况。如果是头节点,就将下一个节点赋值给头节点;如果非头节点,就进行常规删除        虚拟头...

代码随想录刷题|LeetCode 704 二分查找、27 移除元素

704 二分查找题目链接:力扣思路:   查找目标值的方法有很多种,根据数据的关系和题目的要求选择最合适的查找方法,才能让查找更加高效        这道题目的介绍到——“有一个有序无重复元素的数组”,其中有两个条件:1).有序 2).无重...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。