컴퓨터 시각 에 집중 하 는 AndyJ 의 어머니 를 따라 알고리즘 을 배 우 는 매일 한 문제 leetcode 986. 구간 목록 의 교 집합
다음 과 같다.986.
， ， 。
。
（ ， [a, b]（ a <= b） x ， a <= x <= b。
， ， 。
，[1, 3] [2, 4] [2, 3]。）
코드 를 외 워 쓰 고, 이 문 제 는 두 바늘 로 먼저 위조 코드 를 쓴다.
def xxx():
i = 0
j = 0
while i<A and j<B
i，j
i,j
자, 더 이상 말 하지 않 겠 습 니 다. 실제 코드, show you my code.
class Solution(object):
def intervalIntersection(self, A, B):
"""
:type A: List[List[int]]
:type B: List[List[int]]
:rtype: List[List[int]]
"""
i = 0
j = 0
res = []
while i<len(A) and j<len(B):
# mei you jiao ji
if A[i][1] < B[j][0] or B[j][1] < A[i][0]:
if A[i][1] < B[j][0]:
i+=1
elif B[j][1] < A[i][0]:
j+=1
# you jiao ji
else:
start = max(A[i][0],B[j][0])
end = min(A[i][1],B[j][1])
res.append([start,end])
if A[i][1] < B[j][1]:
i+=1
elif A[i][1] > B[j][1]:
j+=1
else:
i+=1
j+=1
return res
제출실수 로 쌍 백 이 가...자, 오늘 하루 한 문제 씩 나 오 는 앤 디 제 이의 아버 지 는 여기까지 입 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
