Python 3 은 n 개의 정 수 를 포함 하 는 배열 nums 와 목표 값 target 을 지정 하여 nums 에 네 개의 요소 a, b, c 와 d 가 존재 하 는 지 판단 합 니 다.
포함 n 개의 정수 배열 nums 목표 치 판단 nums 네 개의 요소 a, b, c 가 존재 하 는 지 여부 d. ，... 할 수 있다 a + b + c + d 가치 target 대등 하 다조건 을 만족 시 키 고 중복 되 지 않 는 4 원 조 를 모두 찾 아 라.
주의:
답 에는 중 복 된 4 원 조 가 포함 되 어 서 는 안 된다.
예시:
주어진 배열 nums = [1, 0, - 1, 0, - 2, 2], target = 0.
요 구 를 만족 시 키 는 4 원조 집합 은 다음 과 같다. [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]
출처: 스냅 백 (LeetCode) 링크:https://leetcode-cn.com/problems/4sum 코드:
class Solution:
def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
#
if len(nums)<4:
return []
#
nums.sort()
list_sum_value=[]
#
for i in range(len(nums)-3):
#
for j in range(i+1,len(nums)-2):
left1=j+1
right1=len(nums)-1
# ， ，
while left1target:
right1=right1-1
else:
# list_sum_value ，
if [nums[i],nums[j],nums[left1],nums[right1]] not in list_sum_value:
list_sum_value.append([nums[i],nums[j],nums[left1],nums[right1]])
left1=left1+1
right1=right1-1
return list_sum_value 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
