2025/10/16
思路：从左上角开始，斜着一排排扫。(1,1)-(2,1),(1,2)- (3,1) (2,2) (1,3)
评价：这比暴力遍历好一点，但最坏情况还是 \(O(m*n)\)
推荐思路：从右上角或左下角开始。一行、一列那样跳。这个思路非常清奇，一般想不到。
Search a 2D Matrix II
思路：从左上角开始，斜着一排排扫。(1,1)-(2,1),(1,2)- (3,1) (2,2) (1,3)
评价：这比暴力遍历好一点，但最坏情况还是 \(O(m*n)\)
推荐思路：从右上角或左下角开始。一行、一列那样跳。这个思路非常清奇，一般想不到。