CONTINUE THE JOURNEY

继续翻阅,第 39 页。

关于技术的认真思考,
也关于生活里的微小发现。

最近更新01

5. 最长回文子串

算法

本文介绍了求解“最长回文子串”问题的实现思路与代码。给定字符串 s,要求在其中找出最长的回文子串。核心算法采用中心扩展法:遍历可能的回文中心(包括字符本身和字符间的空隙),分别向左右两侧扩展,只要左右字符相等即继续扩展,并记录长度最大的子串。代码实现中,循环遍历 2·len‑1 个中心位置,通过 left、right 指针进行扩展比较,最终返回最长回文子串 result。示例输入 "babad"、"cbbd"、"a"、"ac" 均得到正确输出。

随手记下02

LinkedList常用API详解

Java

本文系统梳理了 Java LinkedList 常用 API 的功能与实现细节,重点包括:peek/peekFirst/peekLast 用于获取头、首、尾元素但不删除;poll/pollFirst/pollLast 用于获取并删除相应元素;offer/offerFirst/offerLast 用于在链表尾部、头部或末尾插入新元素。文中通过示例代码演示了这些方法的调用顺序及运行结果,直观展示了 LinkedList 在元素访问、删除和添加方面的行为,帮助读者快速掌握其常用操作。

随手记下03

647. 回文子串

算法

本文介绍了 LeetCode 647 “回文子串”问题:统计字符串中所有回文子串的数量,子串位置不同即视为不同。通过中心扩展法遍历 2·n‑1 个可能的中心,分别向左右扩展,只要左右字符相等即计数并继续扩展,最终返回计数结果。代码实现简洁,时间复杂度 O(n²),空间复杂度 O(1)。

随手记下04

322. 零钱兑换

算法

本文介绍 LeetCode 322 “零钱兑换”问题:给定硬币面额数组和目标金额,求凑成该金额的最少硬币数,若不可达返回‑1。实现采用自底向上的动态规划,创建长度为 amount+1 的数组 target,初始化为 amount+1(视作不可达),target[0]=0。遍历每个金额 i,尝试所有硬币 coin,若 i‑coin≥0,则更新 target[i]=min(target[i], target[i‑coin]+1)。最终若 target[amount]仍为初始值则返回‑1,否则返回该最小值。代码示例展示了完整实现及测试用例。

随手记下05

1324.竖直打印单词

算法

本文介绍了 LeetCode 1324 “竖直打印单词”题目及其 Java 实现。给定一个由空格分隔的字符串,要求按单词出现顺序垂直排列并返回字符串列表,列末尾不能有多余空格。实现思路:先用 `split(" ")` 将句子拆分为单词数组,遍历求出最长单词长度 `maxLength`;随后逐行(从第 0 行到 `maxLength‑1`)构建 `StringBuilder`,若当前单词在该行有字符则追加,否则追加空格。完成一行后从右向左寻找最后一个非空格字符,截取子串去除尾随空格后加入结果列表。代码示例包括 `printVertically` 方法及主函数演示。

随手记下06

集合工具类Collections详解

Java

Collections 是 JDK java.util 包下的集合工具类,提供一系列静态方法,帮助对 List、Collection 等进行排序(reverse、shuffle、sort、swap)、查找(binarySearch、max、min、frequency)、填充(fill)等常用操作。它还能通过 synchronizedXxx 返回线程安全的包装集合,避免 ArrayList、HashMap 的并发问题;提供 empty、singleton、unmodifiable 等创建不可变集合的工厂方法;以及 addAll、disjoint 等实用工具。文章通过代码实例演示了这些方法的使用效果,并指出应深入源码了解实现细节,使用 Collections 能提升编码水平,避免自行实现低效代码。

随手记下07

重写 equals 方法要遵守的规则

Java

文章说明何时需要重写Object的equals方法,何时可以不写,并详细阐述重写时必须遵守的五条原则(自反、对称、传递、一致、非空),以及常见违规例子。随后以AbstractSet的实现为模板,提供编写高质量equals的步骤:先检查引用相等、类型匹配、大小比较,再用containsAll逐域比较,并配合对应的hashCode实现,强调参数类型必须保持Object。

随手记下08

用 ZipInputStream 读取 zip 文件

Java

本文介绍了在 Java 中使用 `ZipInputStream` 读取 ZIP 文档的基本方法。首先在 Maven 中加入 `commons-io` 依赖,然后通过 `ZipFile` 与 `ZipInputStream`(指定 GBK 编码)打开压缩包,使用 `getNextEntry()` 循环遍历每个 `ZipEntry`,打印路径并对非目录且以 `.txt` 结尾的文件读取内容,利用 `IOUtils.readLines` 将流转为字符串列表。代码示例展示了完整的文件读取、文本输出以及资源的安全关闭,运行后可在控制台打印出压缩包内所有文件及 txt 文件内容。

随手记下09

CGLIB与JDK动态代理

Java

CGLIB和JDK动态代理都是为了解耦而产生的代理技术。JDK代理只能为实现接口的类生成基于接口的代理,需要实现InvocationHandler并使用反射;CGLIB则利用ASM字节码框架为目标类生成子类,覆盖非final方法,可对没有接口的类进行代理。Spring默认:bean实现接口时使用JDK代理,未实现接口时使用CGLIB,亦可强制指定。性能上,JDK在JDK6+及调用次数少时更快,CGLIB在大量调用且JDK8以前可能占优,但对final类/方法无能为力。CGLIB的实现核心是Enhancer.create生成子类并通过MethodInterceptor拦截方法,适用于AOP等场景。