![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
L'dog
这个作者很懒,什么都没留下…
展开
-
数组中的第K个最大元素
题目描述来源:力扣(LeetCode)在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。快速排序快速排序思路快速排序是一种速度比较快而且并不占用额外的空间的排序方法。快速排序执行一个原创 2021-02-04 17:00:45 · 89 阅读 · 0 评论 -
K个一组翻转链表
K 个一组翻转链表题目描述来源:力扣(LeetCode)给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时原创 2021-02-03 21:09:12 · 110 阅读 · 0 评论 -
链表翻转
链表翻转题目描述反转一个单链表。来源:力扣(LeetCode)示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?思想链表的翻转最基本的思想就是将原先链表中的元素重新插入到一个新的链表中。本题的要求是要通过递归和迭代两种方式。两种方式其实对应着两种不同的链表插入操作的方法。迭代就是头插法,递归就是尾插法。代码该算原创 2021-02-03 19:13:27 · 155 阅读 · 0 评论 -
接雨水
接雨水题目描述来源:力扣LeetCode给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9提示:n == height.length原创 2021-02-03 13:28:11 · 74 阅读 · 0 评论