网站制作方案要点,苏州app开发,盐城做网站网络公司电话?,免费发外链个人主页#xff1a;兜里有颗棉花糖 欢迎 点赞#x1f44d; 收藏✨ 留言✉ 加关注#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 #x1f354;本专栏旨在提高自己算法能力的同时#xff0c;记录一下自己的学习过程#xff0c;希望… 个人主页兜里有颗棉花糖 欢迎 点赞 收藏✨ 留言✉ 加关注本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 本专栏旨在提高自己算法能力的同时记录一下自己的学习过程希望对大家有所帮助 希望我们一起努力、成长共同进步。 原题链接点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述
给你一个满足下述两条属性的 m x n 整数矩阵
每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target 如果 target 在矩阵中返回 true 否则返回 false。 2️⃣题目解析
本题目利用二维矩阵的特点即从左到右递增从上到下递增的性质。通过从左下角开始搜索根据目标值与当前值的大小关系决定移动方向向上或向右以尽量快速地逼近目标值或排除不可能的范围。
3️⃣解题代码
class Solution {
public:bool searchMatrix(vectorvectorint matrix, int target) {int row matrix.size() - 1,col 0;while(row 0 col matrix[0].size()){if(matrix[row][col] target) row--;else if(matrix[row][col] target) col;else return true;}return false;}
};最后就顺利通过啦
