- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组中的第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
76
原创 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
82
原创 链表翻转
链表翻转 题目描述 反转一个单链表。 来源：力扣（LeetCode) 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 思想 链表的翻转最基本的思想就是将原先链表中的元素重新插入到一个新的链表中。 本题的要求是要通过递归和迭代两种方式。两种方式其实对应着两种不同的链表插入操作的方法。迭代就是头插法，递归就是尾插法。 代码 该算
2021-02-03 19:13:27
124
原创 接雨水
接雨水 题目描述 来源：力扣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
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人