11 2018 档案
摘要：更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给定 和 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 代表退格字符。 示例 1： 示例 2： 示例 3： 示例 4： 提示： 1. `，那么就将当前的字符压入栈中；如果当前的字
阅读全文
摘要：更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表： 当 k =
阅读全文
摘要：更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值 ，而是需要实际的进行节点交换。 解法一：迭代 思路 这道题的思路其实很
阅读全文
摘要：更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O(
阅读全文
摘要：更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 ： 说明 ： 给定的 n 保证是有效的。 进阶 ： 你能尝试使用一趟扫描实现吗？ 解法：双指针 思路 求解这道问题等价于寻找倒数的第 $N+
阅读全文
摘要：[TOC] 描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解法：双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点，然后将之前的所有节点放到链表的尾部，形成一个新的链表 ，相当于 "LeetCode 第 19 题" 的进阶版。
阅读全文
摘要：[toc] 描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 。 说明 ：不允许修改给定的链表。 进阶 ： 你是否可以不用额外空间解决此题？ 解法一：哈希表 思路 最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后，从链表头开始遍历，每遍历一个节点，就判断该节点的引用
阅读全文
摘要：[TOC] 描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: 解法 1：判断整数 $x$ 的二进制表示中是否只有一位为1 实现方式 1：除以 2 让我们先来看一下 2 的幂有什么规律， | n | 2 的幂 | 二进制表示 | | | | | | 0
阅读全文