摘要: 这题一开始想的是二分缩小范围然后bfs,但是感觉可以被数据卡的很慢。 看了一下别人的,从左下角开始(r,c),如果当前值 > target,那么c这一列都不行,则c++,如果当前值 < target,那么r这一行都不行,r--. 这样复杂度最快是O(m + n)。 然后我觉得因为每行每列都是递增的, 阅读全文
posted @ 2022-03-18 16:38 levill 阅读(31) 评论(0) 推荐(0) 编辑