LintCode-剑指Offer-(38)搜索二维矩阵Ⅱ

原创 2015年11月20日 23:36:52
class Solution {
public:
/**
* @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
 */
int searchMatrix(vector<vector<int> > &matrix, int target) {
    // write your code here
    int count=0;
    for(int i=0;i<matrix.size();i++){
        for(int j=0;j<matrix[i].size();j++){
            if(matrix[i][j]==target)
            {
                count++;
            }
        }
    }
    return count;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

lintcode-搜索二维矩阵II-38

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

【剑指offer】判断二叉树平衡

题目:输入一个二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 剑指offer上给的第二种思路,用后序遍历真的是将递归发...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月28日 08:22
  • 3069

LintCode-剑指Offer-(61)搜索区间

class Solution { /** *@param A : an integer sorted array *@param target : an integer to...
  • u011464853
  • u011464853
  • 2015年12月05日 10:05
  • 142

LintCode-剑指Offer-空格替换

class Solution { public:     /**      * @param string: An array of Char      * @param length: Th...
  • u011464853
  • u011464853
  • 2015年11月16日 23:43
  • 195

LintCode-剑指Offer-斐波拉契

class Solution{ public:     /**      * @param n: an integer      * @return an integer f(n)     ...
  • u011464853
  • u011464853
  • 2015年11月16日 23:42
  • 234

剑指offer-二维数组查找

看着问题抄下来了,好多细节,有点烦:p41-《剑指offer》 public class Solution {     public boolean Find(int [][] array,int t...
  • SoundSlow
  • SoundSlow
  • 2016年01月06日 21:13
  • 231

LintCode-剑指Offer-(381)数倒置

vector generateMatrix(const int n) { // Write your code here bool **IsVisited; ...
  • u011464853
  • u011464853
  • 2015年12月04日 08:33
  • 482

LintCode-剑指Offer-(1)A+B问题

class Solution { public: /* * @param a: The first integer * @param b: The second integ...
  • u011464853
  • u011464853
  • 2015年12月05日 09:59
  • 153

LintCode-剑指Offer-(56)两数之和

class Solution { public: /* * @param numbers : An array of Integer * @param target : tar...
  • u011464853
  • u011464853
  • 2015年12月05日 10:09
  • 153

LintCode-剑指Offer-(140)快速幂

class Solution { public: /* * @param a, b, n: 32bit integers * @return: An integer *...
  • u011464853
  • u011464853
  • 2015年11月22日 00:00
  • 227
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode-剑指Offer-(38)搜索二维矩阵Ⅱ
举报原因:
原因补充:

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