LintCode 38. 搜索二维矩阵 II

原创 2018年04月16日 08:47:39

写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。

这个矩阵具有以下特性:

  • 每行中的整数从左到右是排序的。
  • 每一列的整数从上到下是排序的。

  • 在每一行或每一列中没有重复的整数。

public class Solution {
   /**
    * @param matrix: A list of lists of integers
    * @param target: An integer you want to search in matrix
    * @return: An integer indicate the total occurrence of target in the given matrix
    */
   public int searchMatrix(int[][] matrix, int target) {
      // write your code here
      if (matrix == null || matrix.length == 0 || target < matrix[0][0] || target > matrix[matrix.length - 1][matrix[matrix.length - 1].length - 1]) {
         return 0;
      }
      int tmp = matrix[0].length;
      int count = 0;
      for (int i = 0; i < matrix.length; i++) {
         if (target > matrix[i][matrix[i].length - 1]) {
            continue;
         }
         for (int j = 0; j < tmp; j++) {
            if (matrix[i][j] == target) {
               count++;
               tmp = j;
               break;
            }
         }
         if (tmp == 0) {
            break;
         }
      }
      return count;
   }
}

机器学习之矩阵

购买课程后添加小助手为好友(微信ID:superaihelper)加入课程讨论群。本课程囊括了机器学习理论中所需要的和线性代数相关的所有知识。 主要有矩阵的定义、性质、运算、分解以及应用。另外,还会讲解线性空间、范数、生成子空间相关知识。
  • 2017年08月05日 13:31

【LintCode】搜索二维矩阵

描述 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵: [ [...
  • qq_20801369
  • qq_20801369
  • 2016-09-10 17:57:05
  • 260

LintCode Search a 2D matrix 搜索二维矩阵

写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。Write an efficient algor...
  • wutingyehe
  • wutingyehe
  • 2015-07-14 15:38:30
  • 1116

[Lintcode] Search a 2D Matrix II搜索二维矩阵 II

Write an efficient algorithm that searches for a value in an m x n matrix, return the occurrence of ...
  • jc69186918
  • jc69186918
  • 2016-11-12 16:21:09
  • 172

lintcode ----搜索二维矩阵

法一: 右上角开始判断,小于target下移,大于target左移(37ms)int searchMatrix(vector > &matrix, int target) { ...
  • u012850192
  • u012850192
  • 2016-06-16 15:19:41
  • 724

Lintcode:搜索二维矩阵

写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵: [ ...
  • pianzang5201
  • pianzang5201
  • 2017-12-06 18:14:51
  • 83

lintcode-搜索二维矩阵II-38

写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整...
  • ljlstart
  • ljlstart
  • 2015-09-17 09:33:37
  • 697

[LintCode]28.搜索二维矩阵

写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性:每行中的整数从左到右是排序的。                                         每行...
  • zwy1258432405
  • zwy1258432405
  • 2017-08-29 17:37:22
  • 262

搜索二维矩阵II

题目写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。这个矩阵具有以下特性:每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。解题和判...
  • qunxingvip
  • qunxingvip
  • 2016-06-28 19:31:54
  • 1484

搜索二维矩阵 II

写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中...
  • brucehb
  • brucehb
  • 2015-10-02 00:03:57
  • 253
收藏助手
不良信息举报
您举报文章:LintCode 38. 搜索二维矩阵 II
举报原因:
原因补充:

(最多只允许输入30个字)