lintcode 第28題 搜尋二維矩陣

2021-08-07 21:58:26 字數 675 閱讀 5127

寫出乙個高效的演算法來搜尋 m × n矩陣中的值。

這個矩陣具有以下特性: 樣例

考慮下列矩陣:

[

[1, 3, 5, 7],

[10, 11, 16, 20],

[23, 30, 34, 50]

]

給出target = 3,返回true

思路比較簡單,和蠻力破解沒有什麼不一樣,在這裡就不說了,直接貼**。

**如下:

public class solution {

/** @param matrix: matrix, a list of lists of integers

* @param target: an integer

* @return: a boolean, indicate whether matrix contains target

*/public boolean searchmatrix(int matrix, int target) {

// write your code here

for(int i=0;i=target){//在該行搜尋

for(int j=0;j如果有所幫助,臉皮厚求個贊~

技術之路不在一時,山高水長,縱使緩慢,馳而不息。

LintCode 28 搜尋二維矩陣

寫出乙個高效的演算法來搜尋 m n矩陣中的值。這個矩陣具有以下特性 每行中的整數從左到右是排序的。每行的第乙個數大於上一行的最後乙個整數。樣例 考慮下列矩陣 1,3,5,7 10,11,16,20 23,30,34,50 給出 target 3,返回 true 挑戰 o log n log m 時間...

《Lintcode簽到》 28 搜尋二維矩陣

寫出乙個高效的演算法來搜尋 m n矩陣中的值。這個矩陣具有以下特性 每行中的整數從左到右是排序的。每行的第乙個數大於上一行的最後乙個整數。樣例樣例 1 輸入 5 2 輸出 false 樣例解釋 沒有包含,返回false。樣例 2 輸入 1,3,5,7 10,11,16,20 23,30,34,50 ...

領扣LintCode問題答案 28 搜尋二維矩陣

領扣lintcode問題答案 28.搜尋二維矩陣 寫出乙個高效的演算法來搜尋 m n矩陣中的值。這個矩陣具有以下特性 每行中的整數從左到右是排序的。每行的第乙個數大於上一行的最後乙個整數。樣例 1 輸入 5 2 輸出 false 樣例解釋 沒有包含,返回false。樣例 2 輸入 1,3,5,7 1...