会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2022年3月18日
搜索二维矩阵 II
摘要: 这题一开始想的是二分缩小范围然后bfs,但是感觉可以被数据卡的很慢。 看了一下别人的,从左下角开始(r,c),如果当前值 > target,那么c这一列都不行,则c++,如果当前值 < target,那么r这一行都不行,r--. 这样复杂度最快是O(m + n)。 然后我觉得因为每行每列都是递增的,
阅读全文
posted @ 2022-03-18 16:38 levill
阅读(31)
评论(0)
推荐(0)
编辑
公告