杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
8Qi85 小时前
回文子串（Palindromic Substrings）—— 题解xskukuku6 小时前
使用VSCode配置C语言运行环境小宋加油啊9 小时前
机械臂抓取物体 PVN3D算法调研学习lqqjuly9 小时前
前沿算法深度解析(一)小欣加油10 小时前
leetcode1926 迷宫中离入口最近的出口happymaker062612 小时前
LeetCodeHot100——42.接雨水阿正的梦工坊13 小时前
【Rust】07-错误处理：Option、Result 与 ? 运算符努力努力再努力wz14 小时前
【内存管理与高并发内存池系列】从 mmap 到 malloc：文件映射、匿名映射与 glibc 内存分配机制详解J2虾虾14 小时前
C 语言 void 完全用法