文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共1篇）

题解 | #二维数组中的查找#

为了满足时间复杂度低于O(n+m)，观察数据结构，发现该数据结构所构成的矩阵，从左下角的点起，右侧的点大于该点，上方的点小于该点，可以通过逐次移动该点来查找目标点。这种做法的时间复杂度最大为O(n+m)。具体实现如下，通过引入两个变量来进行越界检测，引入另外两个变量进行游标控制。 class Sol...

C++ 设计

2021-09-15

0 388