Practitioner

摘要： Java SE 11 新增特性 作者：Grey 原文地址： 博客园：Java SE 11 新增特性 CSDN：Java SE 11 新增特性 源码 源仓库: Github：java_new_features Lambda 类型推断 JDK 10引入了局部变量类型推理（JEP 286）。这简化了代码， 阅读全文

摘要： Java SE 10 新增特性 作者：Grey 原文地址： 博客园：Java SE 10 新增特性 CSDN：Java SE 10 新增特性 源码 源仓库: Github：java_new_features 类型推断 无需定义变量类型，通过var关键字结合初始化的值，可以推测出变量类型 packag 阅读全文

摘要： Java SE 9 模块化示例 作者：Grey 原文地址：Java SE 9 模块化示例 说明 Java SE 9引入了模块系统，模块就是代码和数据的封装体。模块的代码被组织成多个包，每个包中包含Java类和接口；模块的数据则包括资源文件和其他静态信息。 在module-info.java文件中，我 阅读全文

摘要： Java SE 9 多版本兼容 JAR 包示例 作者：Grey 原文地址： 博客园：Java SE 9 多版本兼容 JAR 包示例 CSDN：Java SE 9 多版本兼容 JAR 包示例 说明 Java 9 版本中增强了Jar 包多版本字节码文件格式支持，也就是说在同一个 Jar 包中我们可以包含 阅读全文

摘要： 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} 阅读全文