leetcode

用map保存key和node，并维护一个node双向链表，自己编写一个lru算法，记录java解法。

```java class Solution { public int lengthOfLongestSubstring(String s) { //不重复最长子串，想到滑动窗口和dp，因为可以分解为

给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续  子数组 （该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。   示例 1: 示例 2

1.思想 自底向上、空间换时间——求解多阶段决策问题 状态定义：dp[i]爬到第i层的方法数 状态转移方程：dp[i] = dp[i-1]+dp[i-2] 初始化：dp[1]=1 dp[2]=2 输出

给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例 1： 示例 2： 思路 本次用并查

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边

并查集 维护一个树节点个数的map hash 找到每个序列最左侧的节点开始找到完整的链。。。。。。。。。

给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一

树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信

思路 1）一组节点关系，求圈子数量不要求顺序——多叉树---归并 2）用quick-find解决该问题

思路 1.首先想到了归并排序的合并操作： 优化版本的分治 优先队列法 因为链表都有序了，加入头节点构成小根堆，每次出队根节点然后入队next节点，保证堆中始终存在当前最小值

大根堆化：从非叶子节点开始从右到左从下到上下沉。因为每个节点的子节点都是大根堆化的，所以最终单个节点下沉后的树也必然是大根堆，故先保证子树是大根堆

给你一个整数数组 nums，有一个大小为 k **的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元

数组中常见的两类算法 1）滑动窗口 8 最小覆盖字串 76 长度最小的数组 438 字符串中所有异位词 256 字符串的排列 424 替换后的最长重复字符串 340 至多包含K个不同字符的最长字串 2

给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n ****中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。 注意 ，返回的整数应当是一个 32 位整

给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数

nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x ****大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 思路 枚举所有高为h[i]的最大矩形： 他们的宽需

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 示例 2： 思路 题目想要的是一个字典序最小，即