随笔分类 - LeetCode
第4章. 队列(Queue)
摘要：队列(Queue) 一、队列的基本概念 队列是一种特殊的线性表，只能在头尾两端进行操作 队尾(rear)：只能从队尾添加元素，一般叫做enQueue，入队 队头(front)：只能从队头移除元素，一般叫做deQueue，出队 先进先出的原则，FIRST IN FIRST OUT，FIFO 二、队列的
第3章. 栈(Stack)
摘要：栈(Stack) 一、栈的相关概念 栈是一种特殊的线性表，只能在一端进行操作 往栈中添加元素的操作，一般叫做push，入栈。 往栈中移除元素的操作，一般叫做pop，出栈(只能移除栈顶元素，也叫作：弹栈) 先进后出的原则：Last IN FIRST OUT，LIFO。 二、栈的接口设计 int siz
[LeetCode Hot 100] LeetCode73. 矩阵置零
摘要：题目描述 思路一：开辟两个数组，时间复杂度O(m + n) 开辟两个数组用来记录哪些行、哪些列需要置为零。 这样时间复杂度为O(m + n)。 思路二： 原地算法：不适用额外空间或者说常数级空间来实现算法。 类似于使用set保存每行每列是否需要置零， 方法一：对应思路一 class Solution
[LeetCode Hot 100] LeetCode19. 删除链表的倒数第N个结点
摘要：题目描述 思路一：采用两次遍历 第一遍遍历先获取链表的长度length 第二次从dummy节点开始走length - n步 然后将该节点指向下下个节点 思路二：采用一次遍历 设置虚拟节点dummyHead指向head 设定双指针p和q，初始都指向虚拟节点dummyHead 移动q，直到p与q之间相隔
[LeetCode Hot 100] LeetCode21. 合并两个有序链表
摘要：题目描述 思路：新建dummy去"穿针引线" 新建一个dummy节点去"穿针引线" 注意最后返回的是dummy.next 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * List
[LeetCode Hot 100] LeetCode141. 环形链表
摘要：题目描述 思路：快慢指针 slow指针：每次移动一个节点 fast指针：每次移动两个节点 如果链表中存在环，fast指针最终会在某一时刻追上slow指针，这是由于移动速度快的fast指针会在某个时刻绕圈并追上速度慢的slow指针 条件 fast != null && fast.next != nul
[LeetCode Hot 100] LeetCode49. 字母异位词
摘要：题目描述 思路：哈希表 对字符串排序，如果是异位词，排序后就变成一样的了。 方法一： class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = n
[LeetCode Hot 100] LeetCode206. 反转链表
摘要：题目描述 思路：双指针算法 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val)
[LeetCode Hot 100] LeetCode234. 回文链表
摘要：题目描述 思路1：将值复制到数组中然后使用双指针 计算链表的长度 创建等长的数组 将链表中的数依次放入数组中 使用左右指针判断链表是否是回文链表 时间复杂度：O(n) 空间复杂度：O(n) 思路2：快慢指针+反转链表 用快慢指针，快指针走两步，慢指针走一步，快指针遇到终止位置时，慢指针就在链表中间位
[LeetCode Hot 100] LeetCode3. 无重复字符的最长子串
摘要：题目描述 思路：滑动窗口 定义需要维护的变量 // 1. 定义需要维护的变量 int max_len = 0; Map<Character, Integer> hashmap = new HashMap<>(); 窗口不满足条件，窗口收缩。窗口不是固定大小所以用while // 4. 窗口不满足条件
LeetCode567. 字符串的排列
摘要：题目描述 思路：滑动窗口模板 定义需要维护的变量 Map<Character, Integer> map = new HashMap<>(); Map<Character, Integer> map_s1 = new HashMap<>(); for (char c : s1.toCharArray
LeetCode643. 子数组最大平均数I
摘要：题目描述 思路：滑动窗口模板 定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k，所以用if if (end - start + 1 == k) { sum -= nums[st
[LeetCode Hot 100] LeetCode438. 找到字符串中所有字母异位词
摘要：题目描述 思路：滑动窗口模板 需要维护的变量： // 1. 用于存放结果 List<Integer> res = new ArrayList<>(); // 2. 定义需要维护的变量:根据题意可知是一个哈希表 Map<Character, Integer> map = new HashMap<>()
[LeetCode Hot 100] LeetCode1. 两数之和
摘要：题目描述 思路： 如果哈希表存在target-nums[i],则返回索引下标i和对应的key值(可以按任意顺序返回答案) 如果哈希表中不存在target-nums[i],则存入nums[i]和对应的索引值 方法一：哈希表 class Solution { public int[] twoSum(in
[LeetCode Hot 100] LeetCode160. 相交链表
摘要：题目描述 思路 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = nu
[LeetCode Hot 100] LeetCode15. 三数之和
摘要：题目描述 思路 特判：对于数组长度为n，如果数组为null或者数组长度小于3，返回[]。 对数组进行排序。 遍历排序后的数组： 若 nums[i]>0nums[i]>0nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于 000，直接返回结果。 对于重复元素：跳过，避免出现重复解。 令
[LeetCode Hot 100] LeetCode11. 盛最多的水
摘要：题目描述 方法一：暴力，超出时间限制 模拟所有情况，记录最大的体积值。 体积 = Math.min(height[i], height[j]) * (j - i) class Solution { public int maxArea(int[] height) { int res = Intege
[LeetCode Hot] LeetCode283. 移动零
摘要：题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { /
[LeetCode Hot 100] LeetCode128. 最长连续序列
摘要：题目描述 思路 将数组所有点映射到一个数轴上，可以发现问题变为求每段区间首元素到尾元素的长度的最大值。 区间的长度：区间尾元素值-区间首元素值 + 1 方法一：超出时间限制 这个方法是最初自己想到的，但是超时了，主要原因是程序会有冗余的遍历过程，增加了开销。 思路：(时间复杂度太高) 先把所有元素加
LeetCode40.组合总和II
摘要：代码(树层去重) class Solution { List<List<Integer>> res = new ArrayList<>(); List<Integer> path = new ArrayList<>(); boolean[] used = new boolean[100]; // u
