杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
To_OC8 小时前
LC 994 腐烂的橘子：人人都说是 BFS 入门题，我却写了三遍才过金銀銅鐵12 小时前
[Python] 扩展欧几里得算法To_OC14 小时前
LC 200 岛屿数量：经典 DFS 入门题，我第一次写居然连方向都搞错了To_OC1 天前
LC 128 最长连续序列：别上来就排序，O (n) 解法才是这题的灵魂05Kevin2 天前
lk每日冒险题--数据结构6.27To_OC2 天前
从一次栈溢出报错说起，我把递归彻底扒明白了千纸鹤安安3 天前
千问Qwen-AgentWorld来了：一个语言模型搞定七大Agent场景，GPT-5.4都输了七牛开发者3 天前
MCP 到底是什么？为什么 Agent 都想接上它