leetcode-3-basic-divide and conquer

解題思路: 因爲這個矩陣是有序的,所以從右上角開始查找。這樣的話,如果target比matrix[row][col]小,那麼就向左查找;如果比它大,就 向下查找。如果相等就找到了,如果碰到邊界,就說明沒有。需要注意的是,1)矩陣按行存儲;2)測試用例中有空的情況[], 所以在進行查找之前,必須進行判斷,否則爲col賦初值時會報錯。 bool searchMatrix(vector<vector<i
相關文章
相關標籤/搜索