摘要:
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/rever 阅读全文
posted @ 2021-04-04 21:22
EEthunder
阅读(42)
评论(0)
推荐(0)
摘要:
反转一个单链表 public class ReverseList1 { /** * 两种方法: * 迭代反转 * 递归反转 * @param head * @return */ public ListNode reverseList(ListNode head) { // 迭代反转太简单,就不写了 阅读全文
posted @ 2021-04-04 18:22
EEthunder
阅读(24)
评论(0)
推荐(0)
摘要:
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结构中。 阅读全文
posted @ 2021-04-04 17:48
EEthunder
阅读(49)
评论(0)
推荐(0)
摘要:
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 知识点:java的优先队列(PriorityQueue),最小堆 /** PriorityQueue,一个基于优先级堆的无界优先级队列。 实际上是一个堆(不指定Compara 阅读全文
posted @ 2021-04-04 17:13
EEthunder
阅读(52)
评论(0)
推荐(0)