前言
算法的重要性不言而喻!区分度高!
现在学习的门槛低了,只有能上网每个人都可以学编程!培训班6个月就可以培养出来能干活的人,你怎么从这些人中脱颖而出?没错!就是学算法,学一些底层和基础的东西。
说的功利点是为了竞争,卷死对手。真心话说就是能提高自己的基础能力,为技术可持续发展做好充分的准备!!!
提前入门学习书籍:CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的,大家也可以去刷leetcode最热200道,都可以
刷题嘛,最重要的就是坚持了!!!
画图软件
OneNote
这个要经常用,遇见不懂的流程的话就拿它画一画!
笔记软件
Typoral
题目
解析
哈希
大致思路其实还是做匹配嘛,找到满足某个条件的数然后返回它的索引下标和为我们的二数之和很相似的嘛!
不过这次我们依旧采用HashMap才行,数组和set依旧不够用。
思路
- 定义res,用来计算满足的次数
- 定义map,用来统计前两个数组的元素之和,同时统计出现的次数。key为元素之和,value为元素之和出现的次数
- 计算后两个数组的元素之和,看上面收集的结果当中有没有这里计算结果的负值,如果计算它们的次数
- 返回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; } }
中等题我们也拿下了!!!继续冲!!!