永川做網(wǎng)站萬能導(dǎo)航網(wǎng)
文章目錄
- 前言
- 一、三數(shù)之和
- ? ? ? 1.1 題目描述
- ? ? ? 1.2 題目解析
- ? ? ? ? ? ? ?1.2.1 算法原理
- ? ? ? ? ? ? ?1.2.2 代碼編寫
- ? ? ? ? ? ? ?1.2.3 題目總結(jié)
- 二、四數(shù)之和
- ? ? ? 2.1 題目描述
- ? ? ? 2.2 題目解析
- ? ? ? ? ? ? ?2.2.1 算法原理
- ? ? ? ? ? ? ?2.2.2 代碼編寫
- ? ? ? ? ? ? ?2.2.3 題目總結(jié)
- 總結(jié)
前言
一、三數(shù)之和
1.1 題目描述
描述:
給你一個整數(shù)數(shù)組?
nums
?,判斷是否存在三元組?[nums[i], nums[j], nums[k]]
?滿足?i != j
、i != k
?且?j != k
?,同時還滿足?nums[i] + nums[j] + nums[k] == 0
?。請你返回所有和為?
0
?且不重復(fù)的三元組。
注意:答案中不可以包含重復(fù)的三元組。
提示:
3 <= nums.length <= 3000
-10^5 <= nums[i] <= 10^5
示例1:
示例2:
示例3:
1.2 題目解析
1.2.1 算法原理
1.2.2 代碼編寫
1.2.3 題目總結(jié)
二、四數(shù)之和
2.1 題目描述
描述:
給你一個由?n
?個整數(shù)組成的數(shù)組?nums
?,和一個目標(biāo)值?target
?。請你找出并返回滿足下述全部條件且不重復(fù)的四元組?[nums[a], nums[b], nums[c], nums[d]]
?(若兩個四元組元素一一對應(yīng),則認(rèn)為兩個四元組重復(fù)):
0 <= a, b, c, d?< n
a
、b
、c
?和?d
?互不相同nums[a] + nums[b] + nums[c] + nums[d] == target
你可以按?任意順序?返回答案 。
提示:
1 <= nums.length <= 200
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
示例1:
示例2: