随笔分类 -  LeetCode

上一页 1 2 3 4
LeetCode 19——删除链表的倒数第 N 个节点
摘要：1. 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1 2 3 4 5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1 2 3 5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 2. 思路 定义两个指针 p 阅读全文
posted @ 2018-10-20 23:03 seniusen 阅读(202) 评论(0) 推荐(0)
LeetCode 215——数组中的第 K 个最大元素
摘要：1. 题目 在未排序的数组中找到第 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 阅读全文
posted @ 2018-10-18 13:45 seniusen 阅读(6401) 评论(0) 推荐(0)
LeetCode 622——设计循环队列
摘要：1. 题目 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列 阅读全文
posted @ 2018-10-15 15:43 seniusen 阅读(3767) 评论(0) 推荐(0)
LeetCode 234——回文链表
摘要：1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 阅读全文
posted @ 2018-10-13 21:44 seniusen 阅读(469) 评论(0) 推荐(0)
LeetCode 876——链表的中间结点
摘要：1. 题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注 阅读全文
posted @ 2018-10-13 21:40 seniusen 阅读(1303) 评论(0) 推荐(0)
LeetCode 206——反转链表
摘要：对单链表进行反转有迭代法和递归法两种。 1. 迭代法 迭代法从前往后遍历链表，定义三个指针分别指向相邻的三个结点，反转前两个结点，即让第二个结点指向第一个结点。然后依次往后移动指针，直到第二个结点为空结束，再处理链表头尾即可。 2. 递归法 基线条件：空链或只有一个结点，直接返回头指针 递归条件：递 阅读全文
posted @ 2018-10-12 22:44 seniusen 阅读(2679) 评论(0) 推荐(1)

上一页 1 2 3 4