摘要：
Java SE 9 新增特性 作者：Grey 原文地址： 博客园：Java SE 9 新增特性 CSDN: Java SE 9 新增特性 源码 源仓库: Github：java_new_features JShell JShell是Java SE 9新增的一个交互式的编程环境工具。它允许你无需使用类 阅读全文
摘要：
Java SE 8 新增特性 作者：Grey 原文地址： 博客园：Java SE 8 新增特性 CSDN：Java SE 8 新增特性 源码 源仓库: Github：java_new_features Lambda 表达式 Java SE 8 里面最大的更新莫过于支持 Lambda 表达式，Orac 阅读全文
摘要：
找到字符串中所有字母异位词 作者：Grey 原文地址： 博客园：找到字符串中所有字母异位词 CSDN：找到字符串中所有字母异位词 题目描述 LeetCode 438. 找到字符串中所有字母异位词 主要思路 使用滑动窗口和欠账表的机制，首先，将p串建立词频表 int c = pStr.length; 阅读全文
摘要：
求数据流中的中位数问题 作者：Grey 原文地址: 博客园：求数据流中的中位数问题 CSDN：求数据流中的中位数问题 题目链接 LeetCode 295. Find Median from Data Stream 主要思路 要得到数据流中的中位数，在偶数的情况下，要得到上下中位数求平均，在奇数的状态 阅读全文
摘要：
如何用常数时间插入、删除和获取随机元素 作者：Grey 原文地址: 博客园：如何用常数时间插入、删除和获取随机元素 CSDN：如何用常数时间插入、删除和获取随机元素 题目链接 LeetCode 380. Insert Delete GetRandom O(1) 主要思路 因为要三个操作都达到O(1) 阅读全文
摘要：
前 K 个高频元素问题 作者：Grey 原文地址: 博客园：前 K 个高频元素问题 CSDN：前 K 个高频元素问题 题目描述 LeetCode 347. Top K Frequent Elements 思路 第一步，针对数组元素封装一个数据结构 public class Node { int v; 阅读全文
摘要：
分糖果系列问题 作者：Grey 原文地址: 博客园：分糖果系列问题 CSDN：分糖果系列问题 LeetCode 135. Candy 主要思路 本题有一个贪心点，即：针对局部最小值位置，只需要分一颗糖果即可。 什么是局部最小值? 如果i位置是局部最小值，则有arr[i] < arr[i+1]且arr 阅读全文
摘要：
直线上最多的点数问题 作者：Grey 原文地址： 博客园：直线上最多的点数问题 CSDN：直线上最多的点数问题 题目描述 LeetCode 149. Max Points on a Line 思路 共线的点，有如下可能 第一种可能：点在同一条水平线上，即纵坐标的一样。 第二种可能：点在同一个竖直线上 阅读全文
摘要：
去除重复字母（不同字符的最小序列）问题 作者：Grey 原文地址： 博客园：去除重复字母（不同字符的最小序列）问题 CSDN：去除重复字母（不同字符的最小序列）问题 题目描述 LeetCode 316. Remove Duplicate Letters LeetCode 1081. Smallest 阅读全文
摘要：
最小区间问题 作者：Grey 原文地址： 博客园：最小区间问题 CSDN：最小区间问题 题目描述 LeetCode 632. 最小区间 思路 准备一个数据结构 public static class Node { public int value;// 值是多少 public int positio 阅读全文
摘要：
最长的可整合子数组的长度 作者：Grey 原文地址: 博客园：最长的可整合子数组的长度 CSDN：最长的可整合子数组的长度 题目链接 牛客：最长的可整合子数组的长度 描述 先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如， 阅读全文
摘要：
左右最值最大差问题 作者：Grey 原文地址: 博客园：左右最值最大差问题 CSDN：左右最值最大差问题 题目链接 牛客：左右最值最大差 描述 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求 阅读全文
摘要：
接雨水系列问题 作者：Grey 原文地址： 博客园：接雨水系列问题 CSDN：接雨水系列问题 LeetCode 42. 接雨水 主要思路：考虑每个位置，顶部可以留下多少水，累加起来，就是总的接水量。 其中，最右侧和最左侧的顶部无法接到水，因为水会从两侧流走。 基于上述逻辑，至少可以判断，如果数组的长 阅读全文
摘要：
最大路径和问题（摘樱桃问题） 作者：Grey 原文地址: 博客园：最大路径和问题（摘樱桃问题） CSDN：最大路径和问题（摘樱桃问题） 题目链接 LeetCode 741. 摘樱桃 主要思路 本题的难点在于尝试，如何模拟一来一回的情况，我们可以这样做，定义两个小人，两个人都从(0,0)位置出发，到右 阅读全文
摘要：
不同的子序列问题I 作者：Grey 原文地址: 博客园：不同的子序列问题I CSDN：不同的子序列问题I 题目链接 LeetCode 115. 不同的子序列 暴力解法 定义递归函数 int process(char[] str, char[] t, int i, int j) 递归函数表示：str从 阅读全文
摘要：
统计字符串中不同回文子序列的个数 作者：Grey 原文地址: 博客园：统计字符串中不同回文子序列的个数 CSDN：统计字符串中不同回文子序列的个数 问题描述 给定一个字符串str，当然可以生成很多子序列，返回有多少个子序列是回文子序列，空序列不算回文，比如，str = “aba”回文子序列有 {a} 阅读全文
摘要：
完美洗牌问题 作者：Grey 原文地址: 博客园：完美洗牌问题 CSDN：完美洗牌问题 问题描述 给定一个长度为偶数的数组arr，假设长度为\(N*2\) 左部分：arr[L1...Ln] 右部分：arr[R1...Rn] 请把arr调整成arr[L1,R1,L2,R2,L3,R3,...,Ln,R 阅读全文
摘要：
根据先序遍历和中序遍历生成后序遍历 作者：Grey 原文地址: 博客园：根据先序遍历和中序遍历生成后序遍历 CSDN：根据先序遍历和中序遍历生成后序遍历 问题描述 牛客：通过先序和中序数组生成后序数组 思路 假设有一棵二叉树 先序遍历的结果是 中序遍历的结果是 由于先序遍历大的调度逻辑是，先头，再左 阅读全文
摘要：
数组的最小不可组成和问题 作者：Grey 原文地址： 博客园：数组的最小不可组成和问题 CSDN：数组的最小不可组成和问题 题目说明 链接：https://www.nowcoder.com/questionTerminal/296c2c18037843a7b719cf4c9c0144e4 来源：牛客 阅读全文
摘要：
快速求完全二叉树的节点个数 作者：Grey 原文地址： 博客园：快速求完全二叉树的节点个数 CSDN：快速求完全二叉树的节点个数 题目链接 LeetCode 222. 完全二叉树的节点个数 题目进阶要求 **进阶：**遍历树来统计节点是一种时间复杂度为 O(n) 的简单解决方案。你可以设计一个更快的 阅读全文