杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
50万马克的面包8 分钟前
三子棋小游戏（C语言详解）小白小宋16 分钟前
从“被砍掉的频谱“到无码间串扰：升余弦滚降滤波器的完全解读WL_Aurora17 分钟前
【每日一题】差分数组罗超驿19 分钟前
2.LeetCode 1089. 复写零——双指针解法学习笔记Struggle_975528 分钟前
算法知识-数学khalil102042 分钟前
代码随想录算法训练营Day-41动态规划08 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III量子炒饭大师1 小时前
【优化算法：双指针算法刷题宝典】—— 三数之和1104.北光c°1 小时前
Leetcode215 三种写法完成数组中的第K个最大元素 【hot100算法个人笔记】【java写法】我不是懒洋洋1 小时前
AC自动机：从KMP到多模式匹配，敏感词过滤神器