java題解LeetCode454.四數(shù)相加示例
更新時(shí)間：2023年10月15日 10:33:44 作者：健身的墨鏡
這篇文章主要為大家介紹了java題解LeetCode454.四數(shù)相加示例思路解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
正文
給你四個(gè)整數(shù)數(shù)組 nums1、nums2、nums3 和 nums4 ，數(shù)組長(zhǎng)度都是 n ，請(qǐng)你計(jì)算有多少個(gè)元組 (i, j, k, l) 能滿足：
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
解決問(wèn)題
將n的四次方轉(zhuǎn)變?yōu)閚的平方,主要通過(guò)按兩個(gè)兩個(gè)分組打包實(shí)現(xiàn),此外注意map中記錄的是前兩個(gè)數(shù)組中的內(nèi)容兩兩相加的值的出現(xiàn)次數(shù),這樣做是為了在后面兩個(gè)數(shù)組中尋找時(shí),對(duì)于每個(gè)匹配的組合,都在總的次數(shù)中加上對(duì)應(yīng)值出現(xiàn)次數(shù),這樣做是因?yàn)樵擃}不去重,每個(gè)元組都是獨(dú)特的,所以都要算上
public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
int n=nums1.length;
int count=0;
Map<Integer,Integer> map=new HashMap<>();
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if(map.containsKey(nums1[i]+nums2[j])){
int temp=map.get(nums1[i]+nums2[j])+1;
map.put(nums1[i]+nums2[j],temp);
}
else{
map.put(nums1[i]+nums2[j],1);
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
int temp=-(nums4[j]+nums3[i]);
if(map.containsKey(temp)){
count=count+map.get(temp);
}
}
}
return count;
}以上就是java題解LeetCode454.四數(shù)相加示例的詳細(xì)內(nèi)容，更多關(guān)于java LeetCode四數(shù)相加的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
本文對(duì)Java如何執(zhí)行對(duì)象的初始化做一個(gè)詳細(xì)深入地介紹。有需要的小伙伴們可以參考。2016-07-07
java設(shè)計(jì)模式學(xué)習(xí)之策略模式
這篇文章主要為大家詳細(xì)介紹了java設(shè)計(jì)模式學(xué)習(xí)之策略模式的相關(guān)資料，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-10-10
這篇文章主要給大家介紹了關(guān)于Spring Boot中如何使用斷路器的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-08-08
WeakHashMap?和?HashMap?區(qū)別及使用場(chǎng)景
這篇文章主要為大家介紹了WeakHashMap?和?HashMap?的區(qū)別是什么以及何時(shí)使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-11-11
斷言Assertion是測(cè)試方法中的核心部分，用來(lái)對(duì)測(cè)試需要滿足的條件進(jìn)行驗(yàn)證。這些斷言方法都是org.junit.jupiter.api.Assertions的靜態(tài)方法。檢查業(yè)務(wù)邏輯返回的數(shù)據(jù)是否合理。所有的測(cè)試運(yùn)行結(jié)束以后，會(huì)有一個(gè)詳細(xì)的測(cè)試報(bào)告2022-06-06
本文主要介紹了Mybatis-Plus主鍵生成策略的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
詳談springboot過(guò)濾器和攔截器的實(shí)現(xiàn)及區(qū)別
今天小編就為大家分享一篇詳談springboot過(guò)濾器和攔截器的實(shí)現(xiàn)及區(qū)別，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
這篇文章主要介紹了Java中MapStruct的使用詳解,mapstruct,全稱是org.mapstruct.Mapper, 是將接口或抽象類標(biāo)記為映射器,并通過(guò)MapStruct為這個(gè)接口或者抽象類生成一個(gè)實(shí)現(xiàn)類,大大簡(jiǎn)化了Java bean類型之間轉(zhuǎn)換,需要的朋友可以參考下2023-09-09
利用MultipartFile實(shí)現(xiàn)文件上傳功能
這篇文章主要為大家詳細(xì)介紹了利用MultipartFile實(shí)現(xiàn)文件上傳功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-11-11
這篇文章主要給大家介紹了關(guān)于在Spring Boot中加載XML配置的完整步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09