剑指 Offer（专项突击版）

剑指 Offer II 039. 直方图最大矩形面积 答案思路全在下面这张图上，你看看 先遍历 当遇到红色的时候，这时候开始计算面积，取最优值 最后的面积为了考虑到，给不上一个长度为0的矩形

剑指 Offer II 038. 每日温度 请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不

剑指 Offer II 037. 小行星碰撞 使用栈思想，当遇到负数的时候，这时候就要考虑出栈了，如果是整数就得入栈， 很简单，看代码就懂，不过多解释了

剑指 Offer II 036. 后缀表达式 经典使用栈的题目 遍历数组，让数字入栈，遇到加减乘除的就出战两个数，并且将计算结果放入栈中 这里需要注意一下就是，正数的浮点数需要向下取整，负数的浮点数要

剑指 Offer II 035. 最小时间差 如图ASCII码表，可以利用它排序，两个数字字符串作差也可以利用它 需要注意的是res = Math.min(res, p1 + 1440 - p2);，

剑指 Offer II 034. 外星语言是否排序 某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。 给定一组用外星语书写的单词 words

剑指 Offer II 033. 变位词组 给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。

剑指 Offer II 032. 有效的变位词 给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。 注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相

剑指 Offer II 031. 最近最少使用缓存 运用所掌握的数据结构，设计和实现一个  LRU (Least Recently Used，最近最少使用) 缓存机制 。 LRUCache(int c

剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 设计一个支持在平均 时间复杂度 O(1)  下，执行以下操作的数据结构： insert(val)：当元素 val 不存在时

剑指 Offer II 029. 排序的循环链表 给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。 给定的可以是这个列表中任意

剑指 Offer II 028. 展平多级双向链表 当我们遍历到某个节点node时，如果它的child存在，那么我们将child指向的链表结构进行扁平化，并且插入node与node的下一个节点之间。

剑指 Offer II 027. 回文链表 给定一个链表的 头节点 head ， 请判断其是否为回文链表。 如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。 将链表转换为数组，然后

剑指 Offer II 026. 重排链表 硬核操作链表步骤如下： 快慢指针，为了获取[mid,len-1]下半段链表 链表翻转 归并两个链表，相互穿插 流程图分析

剑指 Offer II 025. 链表中的两数相加 将链表的节点值都放入数组中，然后使用归并方法，合二为一，最后将数组转换为链表结构就行 if (car == 1) brr.unshift(1); 当

剑指 Offer II 024. 反转链表 遍历链表修改指向，在遍历的同时也要注意在修改指向之前，需要备份一份剩下的节点信息

剑指 Offer II 023. 两个链表的第一个重合节点 使用set结构的has方法，两个链表同时遍历，直到找到那个重复的值返回即可

剑指 Offer II 022. 链表中环的入口节点 巧妙利用set结构的has属性方法，如果找到了，直接返回节点就行啦

剑指 Offer II 020. 回文子字符串的个数 方法一：简单粗暴，枚举法，把每一种字符串的组合都判断一遍 方法二：

剑指 Offer II 019. 最多删除一个字符得到回文 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 思路：贪心算法，找到一个结果直接返回啦，删除最左边