Κοινή χρήση τεχνολογίας

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Σας δίνουμε ένα προϊόν που ικανοποιεί τις ακόλουθες δύο ιδιότητες:m x nΑκέραιος πίνακας:

• Οι ακέραιοι σε κάθε σειρά είναι διατεταγμένοι σε μη αυστηρά αυξανόμενη σειρά από αριστερά προς τα δεξιά.
• Ο πρώτος ακέραιος σε κάθε σειρά είναι μεγαλύτερος από τον τελευταίο ακέραιο στην προηγούμενη σειρά.

Σας δίνουμε έναν ακέραιοtarget,ανtargetΣτο matrix, επιστροφήtrueΔιαφορετικά, επιστρέψτεfalse 。

ίχνος:

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 100
• -104 <= matrix[i][j], target <= 104

Ιδέα: Πρώτα αναζητήστε την πιθανή σειρά, εάν είναι μέσα στη σειρά, μετά επιστρέψτε true

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        # 思路：先查找可能所在的行，如果在行里边，那么就返回true
        m = len(matrix)
        n = len(matrix[0])
        for i in range(m):
            if target in matrix[i]: # 如果在这一行中
                return True
            if target > matrix[i][n-1]: # 如果大于这一行最后一个元素值，那么就下一行
                continue
        return False