面試常見演算法題有效的括號

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

有效字串需滿足：

示例 1:

輸入: "()"
輸出: true

示例 2:

輸入: "(){}"
輸出: true

示例 3:

輸入: "(]"
輸出: false

示例 4:

輸入: "([)]"
輸出: false

示例 5:

輸入: ""

輸出: true

思路：只要遇到括號匹配的問題，我們就選擇用棧，遇到左括號就進棧，遇到右括號，就判斷棧頂元素是否與之匹配，匹配的話就pop出棧，不匹配的話就返回false。

class solution ' && store.top()!='
}return store.empty();
}};

方法二：

class solution ');
else
}return temp.empty();
}};

題目描述給定乙個只包含和的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入輸出 2 解釋最長有效括號子串為示例 2 輸入輸出 4 解釋最長有效括號子串為解法一使用棧來儲存元素下標，從下標來計算長度。時間複雜度 o n n為字串長度，遍歷每個字串元素。空間複雜度 o n 棧...

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

給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。示例 1 輸入輸出 true 示例 2 輸入輸出 true 示例 3 輸入輸出 false 暴力法 param s return var isvalid function s...

面試常見演算法題 有效的括號