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