随笔分类 - LeetCode
[LeetCode] LeetCode704. 二分查找
摘要：题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0,
[LeetCode] LeetCode373. 查找和最小的K对数字
摘要：题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N
[LeetCode] LeetCode692. 前K个高频单词
摘要：题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin
[LeetCode] LeetCode378. 有序矩阵中第K小的元素
摘要：题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne
[LeetCode] LeetCode451. 根据字符出现频率排序
摘要：题目描述 思路：使用大顶堆 方法一： class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char
[LeetCode] LeeCode703. 数据流中的第K大元素
摘要：题目描述 思路：最小堆 好好领悟这个代码： // 将nums数组所有元素插入小根堆中 for (int num : nums) { heap.offer(num); // 当小根堆的容量大于k时,就删除堆顶元素 if (heap.size() > k) heap.poll(); } 当heap.si
[LeetCode] LeetCode92. 反转链表II
摘要：题目描述 思路：同LeetCode25. K个一组翻转链表 因为涉及到可能链表的头节点会改变，所以设置dummy节点 先走left - 1步到达left的左边一个节点 查看后面是否存在right - left + 1个节点 先翻转内部节点指向right - left次 再翻转外部节点 方法一： /*
[LeetCode Hot 100] LeetCode25. K个一组翻转链表
摘要：题目描述 思路： 判断链表中是否足够k个元素 再将这k个元素内部翻转一下 将前后端点连接的指针变化一下 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next
[LeetCode Hot 100] LeetCode138. 随机链表的复制
摘要：题目描述 思路一：添加"小弟" 根据遍历到的原节点创建对应的新节点，每个新创建的节点是在原节点后面。 原节点i的随机指针(如果有的话)，指向的是原节点j，那么新节点i的随机指针，指向的是原节点j的next 最后将两个链表分开，再返回新链表就可以 思路二：使用哈希表 首先创建一个哈希表，再遍历原链表，
[LeetCode Hot 100] LeetCode148. 排序链表
摘要：题目描述 思路一：堆排序、小顶堆 定义一个最小堆 将链表的所有节点放入一个最小堆中 直接用队列弹出的最小值依次覆盖掉原链表的值 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * L
[LeetCode Hot 100] LeetCode24. 两两交换链表中的节点
摘要：题目描述 思路： 创建dummy节点，令dummy.next = head。令cur表示当前到达的节点，初始时cur = dummy。每次需要交换cur后面的两个节点。 如果cur的后面没有节点或者只有一个节点，则没有更多的节点需要交换，因此结束交换。否则，获得cur后面的两个节点node1和nod
[LeetCode Hot 100] LeetCode155. 最小栈
摘要：题目描述 思路一：使用辅助栈 定义一个[数据栈]来支持push、pop、top操作 定义一个[辅助栈]，其栈顶为当前的最小值，以支持常数时间复杂度的getMin操作 思路二：使用ArrayDeque 栈元素中除了保存当前值之外，额外保存当前最小值 使用静态内部类 方法一：对应思路一 class Mi
[LeetCode Hot 100] LeetCode20. 有效的括号
摘要：题目描述 思路： 栈的经典应用。 注意下遇到右括号的代码，即边界情况： // 遇到右括号,则进行括号匹配 if (!stack.isEmpty() && stack.peek() == match(c)) { // 如果匹配则直接弹出栈顶元素 stack.pop(); } else { // 如果不
[LeetCode Hot 100] LeetCode295. 数据流的中位数
摘要：题目描述 思路：一个大根堆+一个小根堆+保持数量 一个大根堆用来记录数轴左边的数值 一个小根堆用来记录数轴右边的数值 大根堆的容量要么等于小根堆的容量(此时是偶数个有序整数列表)，要么大根堆的容量比小根堆的容量大1(此时是奇数个有序整数列表) 如果数量不符合上述条件，则将超过容量的那个堆的堆顶元素插
[LeetCode Hot 100] LeetCode215. 数组中的第K个最大元素
摘要：题目描述 思路：小顶堆 维护一个大小为K的小顶堆 遍历所有元素： 如果当前堆中元素个数小于K，则将元素添加到堆中 如果当前堆中元素个数等于K，则判断第K + 1 方法一： class Solution { public int findKthLargest(int[] nums, int k) {
[LeetCode Hot 100] LeetCode347. 前K个高频元素
摘要：题目描述 思路：小顶堆 首先遍历整个数组，并是用哈希表记录每个数字出现的次数，并形成一个"出现次数数组"。 找出原数组的前k个高频元素，就相当于找出"出现次数数组"的前K大的值。 建立一个小顶堆，然后遍历"出现次数数组" 如果堆的元素个数小于k，就可以直接插入堆中。 如果堆的元素个数等于k，则检查堆
[LeetCode Hot 100] LeetCode2. 两数相加
摘要：题目描述 思路：模拟 每次3个数相加：l1链表的值 + l2链表的值 + 进位 如果 l1链表不为空 或者 l2链表不为空 或者 进位不为0 我们就执行循环 那么和存储的是 t % 10 进位就是t / 10 因为题目需要创造一条链表，所以我们创建一个dummy结点的话会方便一点。 方法一： /**
LeetCode876. 链表的中间结点
摘要：题目描述 思路：快慢指针 快指针一次走两步 慢指针一次走一步 当快指针到达末尾的时候，慢指针所指的就是链表的中点 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode
[LeetCode Hot 100] LeetCode23. 合并K个升序链表
摘要：题目描述 思路：优先队列 使用优先队列这个数据结构，对于这个数据结构，我们不用去管内部是如何实现的，我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中，然后我们可以获取这堆数中最小的值或者最大的值。 代码一： /** * Definition for singly-linke
[LeetCode Hot 100] LeetCode86. 分隔链表
摘要：题目描述 思路 可以将链表分成两个小链表，一个链表中的元素大小都小于x，另一个链表中的元素都大于等于x，然后再把这两条链表连接到一起，就得到题目想要的结果。 这个题类似于合并两个有序链表：只不过另一个链表只有唯一一个节点x。 合并这两个链表。 方法一： /** * Definition for si
