小白學習 leetcode 之240搜尋二維矩陣

2021-10-24 22:30:07 字數 725 閱讀 6229

題目的鏈結在這裡:

編寫乙個高效的演算法來搜尋 m x n 矩陣 matrix 中的乙個目標值 target。該矩陣具有以下特性:

每行的元素從左到右公升序排列。

每列的元素從上到下公升序排列。

**如下:

class solution 

//然後再總結對應的行列

int row=matrix.

size()

;int col=matrix[0]

.size()

;int x=

0,y=col-1;

//這也是陣列的起始位置和最後位置

//比較聰明的一點是 從右上角開始尋找,因為假設右上角是15

//而需要查詢的是9,9<15,所以肯定是向左移動,(因為下面的全都大於15)

//而如果需要查詢的大於15,那也肯定是向下移動,因為左邊的都小於15

小白學習 leetcode 之165比較版本號

題目的鏈結在這裡 給你兩個版本號 version1 和 version2 請你比較它們。版本號由乙個或多個修訂號組成,各修訂號由乙個 連線。每個修訂號由 多位數字 組成,可能包含 前導零 每個版本號至少包含乙個字元。修訂號從左到右編號,下標從 0 開始,最左邊的修訂號下標為 0 下乙個修訂號下標為 ...

小白學習 leetcode 之202快樂數

編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 false...

小白學習 leetcode 之402移掉k位數字

題目的鏈結在這裡 給定乙個以字串表示的非負整數 num,移除這個數中的 k 位數字,使得剩下的數字最小。如下 class solution 經過上面的篩選,要麼棧空了,要麼比now更大的值都被刪減完了 if now 0 stack.isempty 還有一些特殊情況,就是56789這種,前面一直都比後...