訊息稱聯電 22nm 高壓制程最快明年首季試產驗證,為三星代工 OLED 驅動晶片
阿新 • • 發佈:2021-12-13
給你四個整數陣列 nums1、nums2、nums3 和 nums4 ,陣列長度都是 n ,請你計算有多少個元組 (i, j, k, l) 能滿足:
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/4sum-ii
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
心之所向,素履以往 生如逆旅,一葦以航import java.util.HashMap; import java.util.Map; class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums3.length; ++i) { for (int j = 0; j < nums4.length; ++j) { int sum = nums3[i] + nums4[j]; Integer cnt = map.getOrDefault(sum, 0); map.put(sum, cnt + 1); } } int ret = 0; for (int i = 0; i < nums1.length; ++i) { for (int j = 0; j < nums2.length; ++j) { int sum = nums1[i] + nums2[j]; ret += map.getOrDefault(-sum, 0); } } return ret; } }