Leetcode刷題筆記 20 有效的括號

知識點：堆疊

題目

給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例1

輸入：

「()」

輸出：

true

示例2

輸入：

「(){}」

輸出：

true

示例3

輸入：

「(]」

輸出：

false

示例4

輸入：

「([)]」

輸出：

false

示例5

輸入：

「」輸出：

true

解法

把字元押入堆疊，遇到』)』 、』]』、』}'時取出前乙個字元判斷是否有效

注意堆疊為空的情況

注意字串為空的時候

**

#include

#include
#include
#include
using
namespace std;
class
solution
sta.
push
(s[0])
;for
(int i =
1;i < s.
size()
;i++
)char tmp = sta.
top();
sta.
pop();
if(tmp !=
'(')
}else
if(s[i]
==']'
)char tmp = sta.
top();
sta.
pop();
if(tmp !=
'[')
}else
if(s[i]
=='}'
)char tmp = sta.
top();
sta.
pop();
if(tmp !='}
else
}return sta.
empty()
;}};
intmain()

今天也是愛zz的一天哦！

LeetCode刷題系列20

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...

LeetCode刷題筆記

實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...