Xenon(coding版)-优快云博客

原创力扣刷题笔记：合并两个有序链表（LeetCode21）—— 双指针 + 虚拟头节点轻松搞定

题目大家好呀～今天来刷链表的经典入门题 ——LeetCode 21 题 “合并两个有序链表”。这题是链表操作的基础，学会它能摸清链表的核心玩法，我们一起一步步拆解，保证学得明明白白～题目题目是说：给你两个非递减顺序排列的链表list1和list2，请你将它们合并成一个同样按非递减顺序排列的新链表。新链表应该由原来两个链表的节点组成（不能新建节点，要复用原节点）。举个栗子：输入：list1 = [1,2,4]，list2 = [1,3,4] → 输出：[1,1,2,3,4,4]

2025-08-22 22:11:29 781

原创力扣刷题笔记：有效的字母异位词（LeetCode242）

这道题的核心思路就是 “字符计数”，利用小写字母的特性用数组做计数器，简单又高效。其实也可以用哈希表（比如 HashMap）来计数，但对于只有 26 个小写字母的情况，数组比哈希表更快更省空间～刚开始学的时候可能会疑惑 “为什么最后还要检查一次数组”，多举几个例子就明白了。刷题嘛，就是要多动手试，多画图分析～今天的分享就到这里，大家赶紧去力扣上试试吧！有问题评论区问我呀，下次见～。

2025-08-08 22:23:18 1038 2

原创力扣刷题笔记：找出字符串中第一个匹配项的下标（LeetCode28）—— KMP 算法版

前缀表是针对needle（模式串）的，数组名叫nextnext[i]表示这个子串中，最长的相等前缀和后缀的长度。这里得先搞懂两个词：前缀：从开头开始的子串（不包含最后一个字符），比如 "ABC" 的前缀是 "A"、"AB"后缀：从结尾往前的子串（不包含第一个字符），比如 "ABC" 的后缀是 "C"、"BC"next[0]：子串 "A"，没有前缀和后缀，所以 0next[1]：子串 "AB"，前缀 "A" 和后缀 "B" 不相等，所以 0next[2]

2025-08-01 22:49:09 978

原创 HashMap 和 Hashtable 的深度对比(结合源码分析)

这篇文章旨在深入探讨Java中HashMap和Hashtable之间的本质区别。尽管它们在表面上具有相似的外观，但在线程安全性、性能以及Null值的处理等方面却存在着显著的不同。本文将通过深入剖析源码，为您详细阐述这些关键差异，从而帮助您在实际的开发过程中做出更为合适的选择。

2025-05-31 14:59:52 870

原创 ArrayList核心方法源码解析

Hi大家，今天是2025年5月9日最近学习了ArrayList的源码，故写一篇博客记录一下ArrayList是Java集合框架中基于动态数组的实现，支持快速随机访问和动态扩容。本文详细解释其核心方法 add , remove , set 和 get 的源码实现。

2025-05-10 00:21:20 680

原创力扣刷题笔记：找出字符串中第一个匹配项的下标（LeetCode28）—— Java

暴力解法虽然直观，但在大规模数据下效率较低。我会在后面的文章中介绍更高效的KMP算法，通过预处理模式串优化匹配过程，敬请期待！主包有点太啰嗦了，请原谅我哈哈。

2025-04-13 15:45:01 929

原创力扣刷题笔记：找不同（LeetCode389）— Java

26 个字母是有顺序的，我们刚刚创建了一个长度为 26 的数组，就是为了能统计每个字符的出现次数，也就是说，这个数组里每个位置（索引）和我们的字母表是对应的，为了方便理解，先看这个表格（我们知道计算机内所有信息是以二进制的形式存储和处理的，26 个字母也是这样，不过我们给存储它们的数字起了个名字叫ASCII值）于是我们想到：比较的方法，比较的角度，比较的标准千千万万，各种各样的都有，那我能不能给 s 和 t 内的字符也找到一个统一的衡量标准，使得我们能通过这个标准的找到多出的那一个呢？

2025-02-19 18:15:21 1008

原创力扣刷题笔记：交替合并字符串 (LeetCode1768) — Java

简单来说，这道题就是要求我们将两个字符串穿插在一起，就像我们上学时期站队一样，原本男生一列，女生一列，可是现在要求我们男女穿插合并成一列，在这个过程中会存在有一列队伍人数比另一列多的情况，多的人自然排在后面就好了。2.就像刚刚说的那样，两个队伍合并之后会成为一个新的队伍，所以两个字符串合并之后成为一个新的字符串，所以我们需要提前创建一个结果字符串，将字符一个一个放进结果字符串。开始，通过交替添加字母来合并字符串。1.因为交替合并是需要一个一个穿插的，在这里我们想到肯定要遍历字符串中的每个字符，所以。

2025-02-09 17:08:00 984 1

2501_90563889的博客