1. 程式人生 > 資訊 >訊息稱聯電 22nm 高壓制程最快明年首季試產驗證,為三星代工 OLED 驅動晶片

訊息稱聯電 22nm 高壓制程最快明年首季試產驗證,為三星代工 OLED 驅動晶片

給你四個整數陣列 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;
    }
}
心之所向,素履以往 生如逆旅,一葦以航