LeetCode 240 [Search a 2D Matrix II]
효율 적 인 알고리즘 을 써 서 m 를 검색 하 다.×행렬 의 값, 이 값 이 나타 날 지 여 부 를 되 돌려 줍 니 다.이 행렬 은 다음 과 같은 특성 을 가지 고 있다. 각 줄 의 정 수 는 왼쪽 에서 오른쪽으로 정렬 된다.각 열의 정 수 는 위 에서 아래로 정렬 되 어 있다.줄 이나 열 마다 중복 되 는 정수 가 없습니다.
다음 행렬 을 고려 합 니 다:
[
[1, 3, 5, 7],
[2, 4, 7, 8],
[3, 5, 9, 10]
]
target = 3 을 드 리 고 True 로 돌아 갑 니 다.
문제 풀이 의 사고 방향.
class Solution(object):
def searchMatrix(self, matrix, target):
"""
:type matrix: List[List[int]]
:type target: int
:rtype: bool
"""
if not matrix:
return 0
depth = len(matrix)
width = len(matrix[0])
row, col = depth - 1, 0
while row >= 0 and col < width:
if matrix[row][col] == target:
return True
elif matrix[row][col] > target:
row -= 1
else:
col += 1
return False
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.