2025年10月18日
349. 两个数组的交集
摘要： 349. 两个数组的交集 哈希表（set） 思路 进阶 何时用哈希表？ （1）判断一个元素是否在一个集合中。（2）判断一个元素是否在一个集合中出现过。 用哈希表的哪一种数据结构（数组、set、map）？ 数组、set、map的区别？ import java.util.Set; import java 阅读全文
posted @ 2025-10-18 14:21 Nickey103 阅读(4) 评论(0) 推荐(0)
242. 有效的字母异位词
摘要： 242. 有效的字母异位词 哈希表 思路 哈希表record[26]用于统计串 s 中字母的出现次数，哈希函数：s.charAt(i) - 'a' 将串 s 中的字母映射到[0，25]哈希表下标。 然后遍历串 t，减去record[26]中对应字母的次数。 若record[26]中元素均为0，则两串 阅读全文
posted @ 2025-10-18 13:37 Nickey103 阅读(9) 评论(0) 推荐(0)
常见数据结构长度的获取
摘要： ![image](https://img2024.cnblogs.com/blog/3434683/202510/3434683-20251018121745405-596558237.png =986x232) 阅读全文
posted @ 2025-10-18 12:18 Nickey103 阅读(6) 评论(0) 推荐(0)
2025年10月17日
面试题 02.07. 链表相交
摘要： 面试题 02.07. 链表相交 双指针 思路 a 指针先遍历A再遍历B， b 指针先遍历B再遍历A，a == b 时退出循环。 若A与B没有交点，a = b = null；若A与B有交点，则a 与 b均均指向第一个相交的结点。 心得 得出初步思路后，先在case上验证，再动手写代码。否则思路没考虑全 阅读全文
posted @ 2025-10-17 23:19 Nickey103 阅读(5) 评论(0) 推荐(0)
19. 删除链表的倒数第 N 个结点
摘要： 19. 删除链表的倒数第 N 个结点 快慢指针 思路 快指针先走N步，然后快慢指针以相同速度向右遍历链表，当快指针指向最后一个结点时，慢指针指向倒数第N个结点的前驱结点。 补充 涉及到链表的插入与删除操作增加一个虚拟头结点准没错！ class Solution { public ListNode r 阅读全文
posted @ 2025-10-17 21:50 Nickey103 阅读(6) 评论(0) 推荐(0)
24. 两两交换链表中的节点
摘要： 24. 两两交换链表中的节点 #### 双指针 思路 指针pre、cur遍历链表，每次循环分别指向两个相邻的结点。指针link、tmp辅助实现两两交换。每次交换指针操作次数过多，较复杂，画图避免出错。 class Solution { public ListNode swapPairs(ListNo 阅读全文
posted @ 2025-10-17 20:16 Nickey103 阅读(11) 评论(0) 推荐(0)
206.反转链表
摘要： 206.反转链表 双指针 class Solution { public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; ListNode tmp = null; while (cur ! 阅读全文
posted @ 2025-10-17 15:49 Nickey103 阅读(8) 评论(0) 推荐(0)
707. 设计链表
摘要： 707. 设计链表 思路 使用带虚拟头结点的单链表，简化插入和删除操作。 // 单链表 class MyLinkedList { // 链表结点 class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; 阅读全文
posted @ 2025-10-17 15:24 Nickey103 阅读(4) 评论(0) 推荐(0)
203. 移除链表元素
摘要： 203. 移除链表元素 删除链表结点 方式1:直接在原链表删除 方式2:添加一个虚拟头结点，再删除 删除链表结点操作是通过前一个结点完成的，由于头结点没有前驱结点，所以头结点的删除需要单独的处理逻辑。 通过添加一个虚拟头结点，链表中所有结点的删除操作相同。 方式1 class Solution { 阅读全文
posted @ 2025-10-17 12:13 Nickey103 阅读(6) 评论(0) 推荐(0)
2025年10月13日
44. 开发商购买土地
摘要： 44. 开发商购买土地 前缀和 思路 可能的情况有两类，A占前 i 行，B占剩余行；A占前 j 列，B占剩余列。 若直接暴力枚举，第一层 for 循环遍历行（控制行的切分），第二层、第三层 for 循环计算A区域中元素和，时间复杂度O(n^3)。 1、计算每行的和，得到行前缀和数组horizonto 阅读全文
posted @ 2025-10-13 18:06 Nickey103 阅读(6) 评论(0) 推荐(0)