LeetCode 棧的練習題

2021-10-07 07:31:22 字數 657 閱讀 4670

「{()}」 如果是這種左右括號成對出現的就是有效的,返回true,不是就返回false.
思路

利用乙個棧,左括號先入棧,然後如果有友括號入棧,就同時出棧,這樣一直遍歷整個字串,最後判斷棧是否為空就行了。

public

static

boolean

valid

(string str)

else

char cstack = stack.

pop();

boolean b1 = c ==

')'&& cstack !=

'(';

boolean b2 = c ==

']'&& cstack !=

'[';

boolean b3 = c ==

'}'&& cstack !='}

}return stack.

isempty()

;}

public

static

int[

]next

(int

num)

if(i < n)

}return nexts;

}

指路

棧的基本操作練習題

字尾記法的實現 例 6523 8 3 2 3 8 5 3 6 288 沒什麼技術成分,新手練手。include include typedef struct post list void init list p else list push list p,int data list pop list...

LeetCode 練習題(簡單2)

3.給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。第一次錯誤答案 自己的解答直接忽略了負號和溢位的情況,假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整 數溢位那麼就返回 0。第二次錯誤答案 先利用str 函...

python的練習題 Python練習題

1 使用while迴圈輸入1 2 3 4 5 6 8 9 10 i 0while i 10 i i 1 if i 7 continue print i 結果 e python python python test.py1 2 求1 100的所有數的和 i 0sum 0 while i 100 i 1...