stormzhuo的博客

文章目录1. 题目2. 题解2.1 思路分析2.2 代码实现1. 题目这是LeetCode上的 [041，滑动窗口的平均值]，难度为 [简单]2. 题解2.1 思路分析根据题意，模拟滑动窗口的过程，如下假设滑动窗口的大小为3，当第1次调用next函数时在滑动窗口中添加整数1，此时窗口中只有一个数字1，因此返回平均值为1。如下所示当第2次调用next函数时添加整数2，此时窗口中有两个数字1，2，因此返回平均值为1.5，如下所示当第3次调用next函数时添加整数3，此时窗口中有三个数字1

1. 题意这是LeetCode上的 [040，矩阵中最大的矩形]，难度为 [困难]2. 思路分析这道题跟上一题一样还是求最大矩形的面积，所以求最大矩形的面积可以参考直方图的最大矩形面积，那么这道题的关键在于从矩阵中找出所有的直方图，然后再从所以直方图中找到最大的矩形直方图是由排列在同一基线上的相邻柱子组成的的图形，题意要求矩形中只包含数字1，那么可以把矩阵中上下相邻的值为1的格子看成是一个柱子，因此可以把矩阵中的每一行看作基线，这样矩阵有多少行就有多少个直方图，直方图最大的矩形即为解的答案需要

文章目录1. 题意2. 思路分析3. 蛮力法3.1 题解3.2 代码实现3.2 复杂度分析4. 分治法4.1 题解4.2 代码实现4.3 复制度分析5. 单调栈法5.1 题解5.2 代码实现5.3 复杂度分析1. 题意给定非负整数数组 heights ，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。这是LeetCode上的 [039，直方图最大矩形面积]，难度为 [困难]2. 思路分析要想求直方图的最大矩型面积，可以

文章目录题目题解1(蛮力法)代码实现复杂度分析题解2(栈方法)代码实现复杂度分析题目这是LeetCode上的 [739，每日温度]，难度为 [中等]请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [30,

题目这是LeetCode上的 [037，小行星碰撞]，难度为 [中等]给定一个整数数组 asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例 1：输入：asteroids = [5,10,-5]输出：[5

文章目录题目题解（栈方法)代码实现复杂度分析题目这是LeetCode上的 [036，后缀表达式]，难度为 [中等]根据 逆波兰表示法，求该后缀表达式的计算结果。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达

文章目录题目题解1（蛮力法)代码实现复杂度分析题解2(排序)代码实现复杂度分析题解3(哈希表）代码实现复杂度分析题目这是LeetCode上的 [035，最小时间差]，难度为 [中等]给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例 1：输入：timePoints = ["23:59","00:00"]输出：1示例 2：输入：timePoints = ["00:00","23:59","00:00"]输出：0提示：

文章目录题目题解思路分析步骤代码实现复杂度分析题目这是LeetCode上的 [034，变位词组]，难度为 [简单]某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1输入：words = ["hello","leetcode"], order = "hlabcdefgijkm

文章目录题目思路分析题解1（将单词映射到质数)代码实现复杂度分析题解2(映射到同一个单词，排序)代码实现复杂度分析题目这是LeetCode上的 [10.02，变位词组]，难度为 [中等]编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。示例输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]

文章目录题目题解1（数组)代码实现复杂度分析题解2(哈希表)代码实现复杂度分析题目这是LeetCode上的 [032，有效的变位词]，难度为 [简单]给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "c

这是LeetCode上的 [031，最近最少使用缓存]，难度为 [中等]题目运用所掌握的数据结构，设计和实现一个 LRU (Least Recently Used，最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字

这是LeetCode上的 [030，插入、删除和随机访问都是 O(1) 的容器]，难度为 [中等]题目设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构：insert(val)：当元素 val 不存在时返回 true ，并向集合中插入该项，否则返回 false 。remove(val)：当元素 val 存在时返回 true ，并从集合中移除该项，否则返回 false 。getRandom：随机返回现有集合中的一项。每个元素应该有 相同的概率 被返回。题解思路分析根据题

这是LeetCode上的 [029，排序的循环链表]，难度为 [中等]题目给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是 null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。示例 ：输入：head

这是LeetCode上的 [028，展平多级双向链表]，难度为 [中等]题目多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给定位于列表第一级的头节点，请扁平化列表，即将这样的多级双向链表展平成普通的双向链表，使所有结点出现在单级双链表中。示例题解(递归法）思路分析首先需要理解展平的规则，展平的规则是一个结点的子链展平之后将插入该结点和它的下一个结

这是LeetCode上的 [027，回文链表]，难度为 [简单]题目给定一个链表的 头节点 head ，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。示例 1输入: head = [1,2,3,3,2,1]输出: true示例 2：输入: head = [1,2]输出: false题解(快慢指针，反转)思路分析回文链表有个特点就是对称性，即链表的第一个结点的值和最后一个结点的值相等，以此类推。因此我们可以把链表从中间划分为两个链

这是LeetCode上的 [026，重排链表]，难度为 [中等]题意给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln-1 → Ln请将其重新排列后变为：L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1输入: head = [1,2,3,4]输出: [1,4,2,3]示例2输入: head = [1,2,3,4,5]输出: [1,5,2,4,3]

这是LeetCode上的 [876，链表的中间结点]，难度为 [简单]题意给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1输入：[1,2,3,4,5]输出：此列表中的结点 3 示例2输入：[1,2,3,4,5,6]输出：此列表中的结点 4 题解(快慢指针）思路分析求链表中间结点需要清楚一下两个问题当链表为偶数时，按理说是不存在中间结点，但题意要求它只需返回中间链的下一个结点作为中间结点（可以理解为从中间链断开分成两

这是LeetCode上的 [025，链表中的两数相加]，难度为 [中等]题目给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。示例输入：l1 = [7,2,4,3], l2 = [5,6,4]输出：[7,8,0,7]思路分析通常，两个整数相加都是先加个位数，再加十位数，以此类推。在做加法时还需要注意进位，如果两个整数的个位数相加超过10，就会往十位数产生一个进位，在下一步做十位数相加时就要把这个

题目给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]题解1（递归方法)题解思路分析递归反转其实就是从原链表的第一个存数据的结点开始，依次递归调用反转每一个结点，直到把最后一个结点反转完毕，整个链表就反转完毕。下面通过带哨兵结点的例子来说明（不带哨兵结点也是类似的）原链表

题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。题解1：（蛮方法）在第1个链表中顺序遍历每个结点，每遍历到一个结点时，在2个链表中顺序遍历每一个结点（即嵌套循环）代码实现public class Solution { public static ListNode getIntersectionNode1(ListNode headA, ListNode headB) { // 外层循环，遍历第一个链表，每遍历一个结点，内层循环

思路分析第一步：确定链表是否存在环定义两个指针（快慢指针）指向头节点，然后遍历链表，快指针每次移动2步，慢指针每次移动1步，如果存在环，则它们一定会相遇（可以想象环为一个环形跑道，跑得快得人一定会和慢得人相遇）第二步：在有环得链表中找到入口节点有两种方式，一种是需要知道环中节点数目，另一种是不需要知道环中节点数目，这样就会有两种题解题解1：（需要知道环中节点数目的解法）环中节点数目求法利用第一步的快慢指针找到环中的一个节点（相遇节点）从这个节点（相遇节点）开始遍历链表并计数，当再次回到这个

题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例1输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例2输入：head = [1], n = 1输出：[]示例2输入：head = [1,2], n = 1输出：[1]题解定义两个指针front,back指向头结点第1个指针front从链表的头结点开始遍历k步，第2个指针back保持不动；从第k+1步开始指针back也从链表的头结点开始和指针front以相同