摘要：
字符串常量池是堆的一部分，专门用于高效存储唯一的字符串字面量。String s1 = "abc"的方式直接与池交互，优先复用对象； 而 String s2 = new String("abc")则无视池中情况，直接在堆上创建新对象。 阅读全文
posted @ 2025-10-21 10:03
Nickey103
阅读(24)
评论(0)
推荐(0)
摘要：
1. 两数之和 暴力法 思路 两层for循环，外层for循环i遍历数组元素，内层for循环j遍历[i+1, n-1]范围内剩余元素，若nums[i]+nums[j] = target，返回[i,j]。 哈希表(map) 思路 一层for循环i遍历数组元素，判断当前元素nums[i]的另一半（targ 阅读全文
posted @ 2025-10-18 20:43
Nickey103
阅读(9)
评论(0)
推荐(0)
摘要：
202. 快乐数 哈希表(set) 思路 将每次循环计算得到的数加入哈希表(set) set1 中，加入前判断这个数是否已存在于 set1 中， 若存在，说明出现了循环，不是快乐数，返回 false; 若不存在，将计算得到的数加入哈希表(set) set1 中。 当计算得到的数等于1时，说明是快乐数 阅读全文
posted @ 2025-10-18 14:53
Nickey103
阅读(9)
评论(0)
推荐(0)
摘要：
349. 两个数组的交集 哈希表（set） 思路 进阶 何时用哈希表？ （1）判断一个元素是否在一个集合中。（2）判断一个元素是否在一个集合中出现过。 用哈希表的哪一种数据结构（数组、set、map）？ 数组、set、map的区别？ import java.util.Set; import java 阅读全文
posted @ 2025-10-18 14:21
Nickey103
阅读(6)
评论(0)
推荐(0)
摘要：
242. 有效的字母异位词 哈希表 思路 哈希表record[26]用于统计串 s 中字母的出现次数，哈希函数：s.charAt(i) - 'a' 将串 s 中的字母映射到[0，25]哈希表下标。 然后遍历串 t，减去record[26]中对应字母的次数。 若record[26]中元素均为0，则两串 阅读全文
posted @ 2025-10-18 13:37
Nickey103
阅读(10)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-10-18 12:18
Nickey103
阅读(8)
评论(0)
推荐(0)
摘要：
面试题 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
阅读(10)
评论(0)
推荐(0)
摘要：
19. 删除链表的倒数第 N 个结点 快慢指针 思路 快指针先走N步，然后快慢指针以相同速度向右遍历链表，当快指针指向最后一个结点时，慢指针指向倒数第N个结点的前驱结点。 补充 涉及到链表的插入与删除操作增加一个虚拟头结点准没错！ class Solution { public ListNode r 阅读全文
posted @ 2025-10-17 21:50
Nickey103
阅读(9)
评论(0)
推荐(0)
摘要：
24. 两两交换链表中的节点 #### 双指针 思路 指针pre、cur遍历链表，每次循环分别指向两个相邻的结点。指针link、tmp辅助实现两两交换。每次交换指针操作次数过多，较复杂，画图避免出错。 class Solution { public ListNode swapPairs(ListNo 阅读全文
posted @ 2025-10-17 20:16
Nickey103
阅读(15)
评论(0)
推荐(0)
摘要：
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
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号