LeetCode每日1题--四数相加 II

简介: LeetCode每日1题--四数相加 II

前言


算法的重要性不言而喻!区分度高!

现在学习的门槛低了,只有能上网每个人都可以学编程!培训班6个月就可以培养出来能干活的人,你怎么从这些人中脱颖而出?没错!就是学算法,学一些底层和基础的东西。

说的功利点是为了竞争,卷死对手。真心话说就是能提高自己的基础能力,为技术可持续发展做好充分的准备!!!

提前入门学习书籍:CPrimerPlus、大话数据结构

image.png


刷题网站


代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的,大家也可以去刷leetcode最热200道,都可以

刷题嘛,最重要的就是坚持了!!!


画图软件


OneNote

这个要经常用,遇见不懂的流程的话就拿它画一画!


笔记软件


Typoral


题目


解析


image.png

哈希

大致思路其实还是做匹配嘛,找到满足某个条件的数然后返回它的索引下标和为我们的二数之和很相似的嘛!

不过这次我们依旧采用HashMap才行,数组和set依旧不够用。

思路

  1. 定义res,用来计算满足的次数
  2. 定义map,用来统计前两个数组的元素之和,同时统计出现的次数。key为元素之和,value为元素之和出现的次数
  3. 计算后两个数组的元素之和,看上面收集的结果当中有没有这里计算结果的负值,如果计算它们的次数
  4. 返回res

总结

其实这类题都很相似,像两数之和、三数之和等等... 我们只要注意它们的共性,还是可以举一反三的

完整代码如下:

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer, Integer> map = new HashMap<>();
        int temp;
        int res = 0;
        //统计两个数组中的元素之和,同时统计出现的次数,放入map
        for (int i : nums1) {
            for (int j : nums2) {
                temp = i + j;
                if (map.containsKey(temp)) {
                    map.put(temp, map.get(temp) + 1);
                } else {
                    map.put(temp, 1);
                }
            }
        }
        //统计剩余的两个元素的和,在map中找是否存在相加为0的情况,同时记录次数
        for (int i : nums3) {
            for (int j : nums4) {
                temp = i + j;
                if (map.containsKey(0 - temp)) {
                    res += map.get(0 - temp);
                }
            }
        }
        return res;
    }
}

中等题我们也拿下了!!!继续冲!!!



相关文章
|
2月前
|
存储 算法 Go
LeetCode第二题: 两数相加
 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
LeetCode第二题: 两数相加
|
3月前
|
存储 算法 Java
LeetCode算法题---两数相加(二)
LeetCode算法题---两数相加(二)
24 0
|
3月前
|
人工智能 Java C++
leetcode-454:四数相加 II
leetcode-454:四数相加 II
20 1
|
3月前
leetcode-258:各位相加
leetcode-258:各位相加
20 0
|
3月前
|
存储
leetcode-2:两数相加
leetcode-2:两数相加
22 0
|
3月前
|
存储 算法
Leetcode算法系列| 2. 两数相加
Leetcode算法系列| 2. 两数相加
|
7月前
454. 四数相加 II
454. 四数相加 II
27 0
|
7月前
|
存储 算法
LeetCode2-两数相加
LeetCode2-两数相加
|
8月前
|
存储
LeetCode-2043 两数相加题解
LeetCode-2043 两数相加题解