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

2021-10-11 01:45:09 字數 780 閱讀 2415

題目的鏈結在這裡:

給定乙個以字串表示的非負整數 num,移除這個數中的 k 位數字,使得剩下的數字最小。

**如下:

class

solution

//經過上面的篩選,要麼棧空了,要麼比now更大的值都被刪減完了

if(now!=0||

!stack.

isempty()

)}//還有一些特殊情況,就是56789這種,前面一直都比後面小的,也就是前面的for迴圈之後

//都沒有出棧的,然後根據先進後出的。就刪除棧頂元素就行了

while

(k>0)

//10 k=1時,now等於0,滿足條件把1去掉了,但是now為0並且棧是空的

if(stack.

isempty()

)return

"0";

stringbuilder sb=

newstringbuilder()

;while

(!stack.

isempty()

)//並且是從後往前的,所以需要逆序一下

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

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

小白學習 leetcode 之202快樂數

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

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

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