对于行来说从右往左,对于列来说从后往下,这样可以保证搜索顺序区间不会遗漏 原理是这样能够保证更新的时候y不会增加,因为上一行都大于target,下一行肯定也会大,因此y只需要减少,是单调的 算法的时间复杂度是o(row)
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务