LeetCode 알고리즘 면접 문제 집계 시작 전 (3): 2 차원 매트릭스 검색 II
983 단어 매일 LeetCode면접시험
4. 567917. 각 줄 의 요 소 는 왼쪽 에서 오른쪽으로 오름차 순 으로 배열 된다
4. 567917. 각 열의 요 소 는 위 에서 아래로 오름차 순 으로 배열 된다
예시:
현재 매트릭스 매트릭스 행렬 은 다음 과 같 습 니 다.
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
주어진 목표 =
5 true 。 정 하 다 target =
20 false 。 문제 풀이 방향:
나 는 여기 서 기 회 를 이용 하여 교묘 한 방법 을 사용 하여 Python 의 in 판단 을 이용 했다.사실 더 효율 적 인 방법 이 있 을 거 야.
class Solution(object):
def searchMatrix(self, matrix, target):
"""
:type matrix: List[List[int]]
:type target: int
:rtype: bool
"""
flag = False
for i in matrix:
if target in i:
flag = True
break
return flag
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
LeetCode 28. Implement strStr() C 언어제목 설명: Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part o...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
