摘要:
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
阅读(6)
评论(0)
推荐(0)
摘要:
202. 快乐数 哈希表(set) 思路 将每次循环计算得到的数加入哈希表(set) set1 中,加入前判断这个数是否已存在于 set1 中, 若存在,说明出现了循环,不是快乐数,返回 false; 若不存在,将计算得到的数加入哈希表(set) set1 中。 当计算得到的数等于1时,说明是快乐数 阅读全文
posted @ 2025-10-18 14:53
Nickey103
阅读(6)
评论(0)
推荐(0)
摘要:
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. 有效的字母异位词 哈希表 思路 哈希表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)
摘要:
 阅读全文
posted @ 2025-10-18 12:18
Nickey103
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号