java題解LeetCode454.四數(shù)相加示例
更新時間：2023年10月15日 10:33:44 作者：健身的墨鏡
這篇文章主要為大家介紹了java題解LeetCode454.四數(shù)相加示例思路解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
正文
給你四個整數(shù)數(shù)組 nums1、nums2、nums3 和 nums4 ，數(shù)組長度都是 n ，請你計算有多少個元組 (i, j, k, l) 能滿足：
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
解決問題
將n的四次方轉(zhuǎn)變?yōu)閚的平方,主要通過按兩個兩個分組打包實現(xiàn),此外注意map中記錄的是前兩個數(shù)組中的內(nèi)容兩兩相加的值的出現(xiàn)次數(shù),這樣做是為了在后面兩個數(shù)組中尋找時,對于每個匹配的組合,都在總的次數(shù)中加上對應(yīng)值出現(xiàn)次數(shù),這樣做是因為該題不去重,每個元組都是獨特的,所以都要算上
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ù)相加示例的詳細內(nèi)容，更多關(guān)于java LeetCode四數(shù)相加的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
SpringBoot中使用?ThreadLocal?進行多線程上下文管理及注意事項小結(jié)
本文詳細介紹了ThreadLocal的原理、使用場景和示例代碼,并在SpringBoot中使用ThreadLocal保存請求中攜帶的用戶信息,ThreadLocal通過為每個線程維護獨立的變量副本,解決了線程安全問題,感興趣的朋友一起看看吧2025-02-02
這篇文章主要介紹了Java中的橋接方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
SpringBoot統(tǒng)一功能處理實現(xiàn)的全過程
最近在做項目時需要對異常進行全局統(tǒng)一處理,主要是一些分類入庫以及記錄日志等,下面這篇文章主要給大家介紹了關(guān)于SpringBoot統(tǒng)一功能處理實現(xiàn)的相關(guān)資料,文中通過圖文以及實例代碼介紹的非常詳細,需要的朋友可以參考下2023-01-01
這篇文章主要介紹了SpringMVC日期類型接收空值異常問題解決方法,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-10-10
IDEA導(dǎo)入Springboot項目,注解和pom文件不識別的解決
這篇文章主要介紹了IDEA導(dǎo)入Springboot項目,注解和pom文件不識別的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-04-04
這篇文章主要介紹了java中的error該不該捕獲,需要的朋友可以參考下2014-02-02
tomcat報錯：Wrapper cannot find servlet class ...問題解決
這篇文章主要介紹了tomcat報錯：Wrapper cannot find servlet class ...問題解決的相關(guān)資料,需要的朋友可以參考下2016-11-11
詳解spring開發(fā)_JDBC操作MySQL數(shù)據(jù)庫
本篇文章主要介紹了spring開發(fā)_JDBC操作MySQL數(shù)據(jù)庫，具有一定的參考價值，有興趣的可以了解一下。2016-12-12
這篇文章主要介紹了java算法實現(xiàn)紅黑樹完整代碼示例，具有一定參考價值，需要的朋友可以了解下。2017-11-11
本文主要介紹了Java中Map實現(xiàn)線程安全的3種方式，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03