LeetCode 18 四數之和

2021-10-10 21:52:43 字數 922 閱讀 3398

給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d ,使得 a + b + c + d 的值與 target 相等?找出所有滿足條件且不重複的四元組。

結果不可重複

注意要去重

from typing import *

class solution:

def foursum(self, nums: list[int], target: int) -> list[list[int]]:

res =

nums.sort()

for a in range(0, len(nums) - 3):

if a > 0 and nums[a] == nums[a - 1]:

continue

for b in range(a + 1, len(nums) - 2):

if b > a + 1 and nums[b] == nums[b - 1]:

continue

c, d = b + 1, len(nums) - 1

while c < d:

if nums[a] + nums[b] + nums[c] + nums[d] == target:

c += 1

d -= 1

while c < d and nums[c] == nums[c - 1]:

c += 1

while c < d and nums[d] == nums[d + 1]:

d -= 1

elif nums[a] + nums[b] + nums[c] + nums[d] > target:

d -= 1

else:

c += 1

return res

LeetCode 18 四數之和

給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d 使得 a b c d 的值與 target 相等?找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...

LeetCode 18 四數之和

給定乙個包含 n 個整數的陣列nums和乙個目標值target,判斷nums中是否存在四個元素 a,b,c 和 d 使得 a b c d 的值與target相等?找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 target ...

leetcode18 四數之和

def foursum nums,target numlen,res,d len nums set if numlen 4 return nums.sort 二層迴圈遍歷任意兩個元素對和存放到字典d裡並把序號存起來 for p in range numlen for q in range p 1,n...