Practitioner

摘要： 打家劫舍系列问题 作者：Grey 原文地址： 博客园：打家劫舍系列问题 CSDN: 打家劫舍系列问题 LeetCode 198. 打家劫舍 主要思路 定义和原始数组一样长的dp数组， int[] dp = new int[dp] dp[i]的含义是：[0...i]区间内，得到最大的金额是多少。 显然 阅读全文

摘要： 打印数组的所有子集 作者：Grey 原文地址： 博客园：打印数组的所有子集 CSDN：打印数组的所有子集 无重复值情况 题目描述见: LeetCode 78. Subsets 主要思路 定义递归函数 void p(int[] arr, int i, LinkedList<Integer> pre, 阅读全文

摘要： 派对最大快乐值问题 作者：Grey 原文地址： 博客园：派对最大快乐值问题 CSDN：派对最大快乐值问题 题目描述 员工信息的定义如下: public static class Employee { public int happy; // 这名员工可以带来的快乐值 public List<Empl 阅读全文

摘要： Netty 学习（六）：创建 NioEventLoopGroup 的核心源码说明 作者： Grey 原文地址： 博客园：Netty 学习（六）：创建 NioEventLoopGroup 的核心源码说明 CSDN：Netty 学习（六）：创建 NioEventLoopGroup 的核心源码说明 基于 阅读全文

摘要： 用递归函数和栈操作逆序栈 作者：Grey 原文地址： 博客园：用递归函数和栈操作逆序栈 CSDN：用递归函数和栈操作逆序栈 题目描述 请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。给定一个栈Stack以及栈的大小top，请返回逆序后的栈。 题目链接:牛客-用递归函 阅读全文

摘要： Netty 学习（五）：服务端启动核心流程源码说明 作者： Grey 原文地址： 博客园：Netty 学习（五）：服务端启动核心流程源码说明 CSDN：Netty 学习（五）：服务端启动核心流程源码说明 说明 本文使用的 Netty 版本是 4.1.82.Final, <dependency> <g 阅读全文

摘要： 与图相关的一些算法 作者：Grey 原文地址： 博客园：与图相关的一些算法 CSDN：与图相关的一些算法 图的说明 线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，图结构中的元素则是“多对多”的关系。 图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱 阅读全文

摘要： 荷兰国旗问题与快速排序算法 作者：Grey 原文地址： 博客园：荷兰国旗问题与快速排序算法 CSDN：荷兰国旗问题与快速排序算法 荷兰国旗问题 问题描述 给定一个整数数组，给定一个值 K，这个值在原数组中一定存在，要求把数组中小于 K 的元素放到数组的左边，大于K的元素放到数组的右边，等于 K 的元 阅读全文

摘要： 使用卡特兰数来解决的问题 作者：Grey 原文地址： 博客园：使用卡特兰数来解决的问题 CSDN：使用卡特兰数来解决的问题 通项公式 k(0) = 1, k(1) = 1，如果接下来的项满足： k(n) = k(0) x k(n - 1) + k(1) x k(n - 2) + …… + k(n - 阅读全文

摘要： Java SE 19 虚拟线程 作者：Grey 原文地址： 博客园：Java SE 19 虚拟线程 CSDN：Java SE 19 虚拟线程 说明 虚拟线程（Virtual Threads）是在Project Loom中开发的，并从 Java SE 19 开始作为预览功能引入 JDK。 在线程模型下 阅读全文

摘要： 红绿正方形染色问题 作者：Grey 原文地址： 博客园：红绿正方形染色问题 CSDN：红绿正方形染色问题 题目描述 有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。目标是在完成染色之后,每个红色 R 阅读全文

摘要： 累加出整个范围所有的数最少还需要几个数 作者：Grey 原文地址: 博客园：累加出整个范围所有的数最少还需要几个数 CSDN：累加出整个范围所有的数最少还需要几个数 题目描述 给定一个有序的正数数组 arr 和一个正数 aim ，如果可以自由选择 arr 中的数字，想累加得到 1~aim 范围上所有 阅读全文

摘要： Java SE 16 record 类型说明与使用 作者：Grey 原文地址： 博客园：Java SE 16 record 类型说明与使用 CSDN：Java SE 16 record 类型说明与使用 说明 record 是 Java SE 16 的新特性 record 的使用场景 假设我们想创建一 阅读全文

摘要： Java SE 19 新增特性 作者：Grey 原文地址： 博客园：Java SE 19 新增特性 CSDN：Java SE 19 新增特性 源码 源仓库: Github：java_new_features HashMap 新的构造方法 Java SE 19，构造哈希表的时候，由于有扩容因子 0.7 阅读全文

摘要： 重建二叉树问题 作者：Grey 原文地址： 博客园：重建二叉树问题 CSDN：重建二叉树问题 说明 本题涉及到二叉树的各种遍历，对于二叉树的各种遍历，可以参考二叉树的先，中，后序遍历(递归，非递归) 根据中序遍历和后序遍历重建二叉树 链接地址：LeetCode 106. Construct Bina 阅读全文

摘要： 二维数组的最小路径和问题 作者：Grey 原文地址: 博客园: 二维数组的最小路径和问题 CSDN: 二维数组的最小路径和问题 题目描述 LintCode 110 · Minimum Path Sum 给定一个只含非负整数的m ∗ n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 暴力解法 阅读全文

摘要： Netty 学习（四）：ChannelHandler 的事件传播和生命周期 作者： Grey 原文地址： 博客园：Netty 学习（四）：ChannelHandler 的事件传播和生命周期 CSDN：Netty 学习（四）：ChannelHandler 的事件传播和生命周期 ChannelHandl 阅读全文

摘要： 使用贪心来解决的一些问题 作者：Grey 原文地址： 博客园：使用贪心来解决的一些问题 CSDN：使用贪心来解决的一些问题 贪心的使用方法 分析业务 根据业务逻辑找到不同的贪心策略 对于能举出反例的策略直接跳过，不能举出反例的策略要证明有效性 使用对数器来验证贪心策略的正确性与否 拼接所有的字符串产 阅读全文

摘要： 使用二叉树的递归套路来解决的问题 作者：Grey 原文地址： 博客园：使用二叉树的递归套路来解决的问题 CSDN：使用二叉树的递归套路来解决的问题 说明 二叉树的递归套路本质是二叉树的后序遍历，如果你需要你的左树给你一些信息，右树给你一些信息，然后整合得到当前节点的信息，就可以用二叉树的递归套路。 阅读全文

摘要： 累加和为 K 的最长子数组问题 作者：Grey 原文地址： 博客园：累加和为 K 的最长子数组问题 CSDN：累加和为 K 的最长子数组问题 题目描述 给定一个整数组成的无序数组 arr，值可能正、可能负、可能0，给定一个整数值 K，找到 arr 的所有子数组里，哪个子数组的累加和等于 K，并且是长 阅读全文