本文實例講述了Java棧的應用之括號匹配算法。分享給大家供大家參考，具體如下：

1、LeetCode官網 美網：https://leetcode.com/ 中文網 ：https://leetcode-cn.com/

英語不咋地，所以選擇此處選擇中文網來進行測試。

2、LeetCode中獲取第20號題目

（1）搜索20號題目

（2）查看題目

（3）根據題目要求，首先在本地編輯器中完善20號題目的代碼--使用java提供的Stack類，代碼如下：

class Solution { public boolean isValid(String s) { Stack<Character> stack=new Stack<Character>(); for (int i=0;i<s.length();i++){ char c=s.charAt(i); if(c==’(’||c==’[’||c==’{’){stack.push(c); }else {if(stack.isEmpty()) return false;char topChar=stack.pop();if(c==’)’&&topChar!=’(’) return false;if (c==’]’&&topChar!=’[’) return false;if(c==’}’&&topChar!=’{’) return false; } } return stack.isEmpty(); }}

（4）將代碼提交到LeetCode代碼驗證是否通過

這樣就完成了括號匹配的相關要求，而且是通過Leetcode來完成的，我感覺太酷了~

下一節我們將繼續學習一個關于Leetcode的知識。

更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。