leetcode-3-basic-divide and conquer

解题思路: 因为这个矩阵是有序的,所以从右上角开始查找。这样的话,如果target比matrix[row][col]小,那么就向左查找;如果比它大,就 向下查找。如果相等就找到了,如果碰到边界,就说明没有。需要注意的是,1)矩阵按行存储;2)测试用例中有空的情况[], 所以在进行查找之前,必须进行判断,否则为col赋初值时会报错。 bool searchMatrix(vector<vector<i
相关文章
相关标签/搜索