leetcode 搜索二维矩阵 II python 四分法

利用矩阵左上角元素总是最小,右下角总是最大的特性,将矩阵分成四部分,分别递归。
请各位大佬多多提意见。

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        row_num=len(matrix)
        
        if row_num ==0:
            return False
        
        col_num=len(matrix[0])
        if col_num ==0:
            return False
        
        if matrix[0][0] == target:
            return True
        if matrix[-1][-1] == target:
            return True
        if matrix[0][0] > target:
            return False
        if matrix[-1][-1] < target:
            return False
        
        mid_row=int(row_num/2+0.51)
        mid_col=int(col_num/2+0.51)
        
        firstMatrix=[]
        
        for r_ind in range(mid_row):
            firstMatrix.append(matrix[r_ind][0:mid_col])
        
        if self.searchMatrix(firstMatrix,target) == True:
            return True
        
        secondMatrix=[]
        
        for r_ind in range(mid_row):
            secondMatrix.append(matrix[r_ind][mid_col:])
        
        if self.searchMatrix(secondMatrix,target) == True:
            return True
        
        thirdMatrix=[]
        
        for r_ind in range(mid_row,row_num):
            thirdMatrix.append(matrix[r_ind][0:mid_col])
        
        if self.searchMatrix(thirdMatrix,target) == True:
            return True

        fourthMatrix=[]
        
        for r_ind in range(mid_row,row_num):
            fourthMatrix.append(matrix[r_ind][mid_col:])
        
        if self.searchMatrix(fourthMatrix,target) == True:
            return True
                
        return False
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 2. 实现 Singleton 3. 数组中重复的数字 4. 二维数组中的查找 5. 替换空格 6. 从尾到...
    Observer_____阅读 3,031评论 0 1
  • 动态规划 111. 爬楼梯思路类似斐波那契数列注意考虑第 0 阶的特殊情况 272. 爬楼梯 II思路类似上题,只...
    6默默Welsh阅读 2,485评论 0 1
  • 浣溪沙·过六尺巷作者/刘庆霖一巷名成四百年,桐城佳话古今传。修墙人去乱花妍。常在高时看到矮,偶来窄处感知宽。悠悠六...
    乐健君阅读 3,932评论 38 229
  • 心心念念的书终于是到了,第一次参与赠书活动,就被入选了,感觉花光了所有的运气 (,,•́ . •̀,,) 话不多说...
    秋风不扫落叶阅读 270评论 2 1
  • 2018.8.25 体验:着急、不耐烦、郁闷 今天处理了一天的财务数据,傍晚才协助发问卷,整理数据。财务数据怎么算...
    Ami149131阅读 142评论 0 1