「{()}」 如果是這種左右括號成對出現的就是有效的,返回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...