我的思路
一共四種情況,棧空的時候遇到左括號,棧不空的時候遇到左括號。
棧空的時候遇到右括號,棧不空的時候遇到右括號。
遇到左括號無條件入棧,遇到右括號分情況出棧或直接判錯。
菜的真實bool isvalid(string s)
if (v.empty()) ')
return false;
}else' && v.top() == '
} return v.empty();
}
執行用時 : 8 ms, 在valid parentheses的c++提交中擊敗了17.41% 的使用者記憶體消耗 : 8.3 mb, 在valid parentheses的c++提交中擊敗了0.93% 的使用者
????
LeetCode20有效括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...
Leetcode 20 有效括號
leetcode 20 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true pthon 列表 如 a a b 字典 如 dict not ...
leetcode 20 有效括號
怎麼減少if語句,判斷是否是某乙個值,將值存進map中,是否在map中,若在,則是 匹配用map 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出...