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

2021-10-10 18:38:38 字數 831 閱讀 5051

題目的鏈結在這裡:

給你兩個版本號 version1 和 version2 ,請你比較它們。

版本號由乙個或多個修訂號組成,各修訂號由乙個 『.』 連線。每個修訂號由 多位數字 組成,可能包含 前導零 。每個版本號至少包含乙個字元。修訂號從左到右編號,下標從 0 開始,最左邊的修訂號下標為 0 ,下乙個修訂號下標為 1 ,以此類推。例如,2.5.33 和 0.1 都是有效的版本號。

比較版本號時,請按從左到右的順序依次比較它們的修訂號。比較修訂號時,只需比較 忽略任何前導零後的整數值 。也就是說,修訂號 1 和修訂號 001 相等 。如果版本號沒有指定某個下標處的修訂號,則該修訂號視為 0 。例如,版本 1.0 小於版本 1.1 ,因為它們下標為 0 的修訂號相同,而下標為 1 的修訂號分別為 0 和 1 ,0 < 1 。

**如下:

class

solution

//這個方法是用來得到每個字串陣列的值的綜合,考慮到之前的用加法不太穩健的前提之下,

//把引數設定成兩個,然後再每乙個分割裡進行對比

public

static

intgetnum

(string[

] num1,string[

]num2)

else

if(res1

else

}//經過測試,發現這裡也需要再改改

if(i==j)

return0;

else

}}

小白學習 leetcode 之202快樂數

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

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

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

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

題目的鏈結在這裡 編寫乙個高效的演算法來搜尋 m x n 矩陣 matrix 中的乙個目標值 target。該矩陣具有以下特性 每行的元素從左到右公升序排列。每列的元素從上到下公升序排列。如下 class solution 然後再總結對應的行列 int row matrix.size int col...