代码随想录刷LeetCode | 哈希表刷题回顾

前沿:撰写博客的目的是为了再刷时回顾进一步完善,其次才是以教为学,所以如果有些博客写的较简陋,是为了保持进度不得已而为之,还请大家多多见谅。

预:看到题目后的思路和实现的代码。

见:参考答案展示。

感思:对比答案后的思考,与之前做过的题目是否有关联。

行:

(1)对于没做出来的题目,阅读答案后重新做一遍;

(2)下次做题可以尝试改善的方向;

(3)有助于理解的相关的题目

优先级:做题进度>学习&总结>默写回顾>做题数量

哈希表方法论

  1. 求出现过的组合时,要想到哈希效率最高。
  2. 哈希函数:数组、Set(add)、Map(put)
  3. 若求元素不重复组合→排序+for循环嵌套快慢指针→每个点都要去重(与i比)

哈希表问题导向知识点串联

  1. 哈希表是什么?根据关键码(下标)直接访问的数据结构。
  2. 为什么要使用哈希?哈希的查找效率高,内存消耗也高。
  3. 什么时候使用哈希方法?判断是否已经出现过
  4. 使用哈希方法(值映射关键码)的叫哈希函数
  5. 数据类型有int/Set/map→数据结构:红黑树(有序)→key不可修改/哈希表value可修改
  6. 使用哈希可能存的问题:
    1. 哈希冲突,通过链表解决or定义空间够大,则直接在下面添加。
  7. 如何选择哪种数据类型?
    1. 简单的看是否能int实现,不重复无value值使用Set,要求返回下标可用map

哈希表基本语法

int[] result = new int[n];
result[s.charAt(i)-'a']++;

Set<Integer> set1 = new HashSet<>();
set1.add(1);
if(set1.contains(1)){}
return set.stream().mapToInt(x -> x).toArray();

Map<Integer,Integer> map = new HashMap<>();
map.put(10,1);
if(map.containsKey(10)){}
map.put(10,map.get(10)+1);

1.三数之和

题目链接:15.三数之和

思路:for循环+快慢指针

三数之和,并且不能出现重复的三元组。

不能出现重复的三元组

  1. 则需要判断是否有相同元素,那么就需要排序。
  2. 遍历顺序从小到大,判断[i]和[i-1]还是[i+1]是否相同来去重呢?
    1. 与[i-1]比,则能保证for循环的第一个元素遍历后再也不重复。
    2. [i+1]的话,则重复的元素会从第一个遍历到最后一个重复元素,那么就可能会忽略这种情况:重复元素组成三元组的情况,因为直接从最后一个重复元素遍历,所以直接排除三元组内元素重复的情况。
  3. 三刷时只考虑了for循环元素重复的情况,忽略了快慢指针内部重复的情况。
    1. 快指针因为是从大到小遍历,保证不重复元素的话,则是比较[i+1]。
class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> result = new ArrayList();
        int slow = 1;
        int fast = nums.length-1;
        for(int i = 0;i < nums.length-2;i++
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值