Java棧的應(yīng)用之括號(hào)匹配算法實(shí)例分析
更新時(shí)間：2020年12月04日 17:27:49 作者：WFaceBoss
這篇文章主要介紹了Java棧的應(yīng)用之括號(hào)匹配算法,結(jié)合實(shí)例形式分析了Java使用棧實(shí)現(xiàn)括號(hào)匹配算法的相關(guān)原理、操作技巧與注意事項(xiàng),需要的朋友可以參考下
本文實(shí)例講述了Java棧的應(yīng)用之括號(hào)匹配算法。分享給大家供大家參考，具體如下：
1、LeetCode官網(wǎng)
- 美網(wǎng)：https://leetcode.com/
- 中文網(wǎng) ：https://leetcode-cn.com/
英語(yǔ)不咋地，所以選擇此處選擇中文網(wǎng)來進(jìn)行測(cè)試。
2、LeetCode中獲取第20號(hào)題目
（1）搜索20號(hào)題目
（2）查看題目
（3）根據(jù)題目要求，首先在本地編輯器中完善20號(hào)題目的代碼--使用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代碼驗(yàn)證是否通過
這樣就完成了括號(hào)匹配的相關(guān)要求，而且是通過Leetcode來完成的，我感覺太酷了~
下一節(jié)我們將繼續(xù)學(xué)習(xí)一個(gè)關(guān)于Leetcode的知識(shí)。
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章
java控制臺(tái)實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)(集合版)
這篇文章主要為大家詳細(xì)介紹了java控制臺(tái)實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)的集合版，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-04-04
java文件操作代碼片斷實(shí)例實(shí)現(xiàn)統(tǒng)計(jì)文件中字母出現(xiàn)的個(gè)數(shù)功能
本文介紹java讀文件實(shí)例，實(shí)現(xiàn)統(tǒng)計(jì)某一目錄下每個(gè)文件中出現(xiàn)的字母?jìng)€(gè)數(shù)、數(shù)字個(gè)數(shù)、空格個(gè)數(shù)及行數(shù)，除此之外沒有其他字符,大家參考使用吧2014-01-01
這篇文章主要介紹了如何安裝jdk及安裝MyEclipse的圖文教程,需要的朋友可以參考下2018-03-03
如何通過idea實(shí)現(xiàn)springboot集成mybatis
這篇文章主要介紹了如何通過idea實(shí)現(xiàn)springboot集成mybatis,使用springboot 集成 mybatis后,通過http請(qǐng)求接口,使得通過http請(qǐng)求可以直接操作數(shù)據(jù)庫(kù),本文結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下2023-09-09
THreadLocalMap中的Entry的key使用的是ThreadLocal對(duì)象的弱引用，在沒有其他地方對(duì)ThreadLoca依賴，ThreadLocalMap中的ThreadLocal對(duì)象就會(huì)被回收掉，但是對(duì)應(yīng)的不會(huì)被回收，具體內(nèi)容請(qǐng)和小編一起看下面文章詳情2021-09-09
這篇文章主要介紹了最常用的1000個(gè)Java類（附代碼示例）,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Spring maven filtering使用方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09
這篇文章主要介紹了Java字符串無意識(shí)的遞歸過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09
這篇文章主要介紹了Java中典型的內(nèi)存泄露問題和解決方法，典型的內(nèi)存泄露例子是一個(gè)沒有實(shí)現(xiàn)hasCode和 equals方法的Key類在HashMap中保存的情況，可以通過實(shí)現(xiàn)Key類的equals和hasCode方法解決這種內(nèi)存泄漏問題,需要的朋友可以參考下2014-04-04
解決springboot中自定義JavaBean返回的json對(duì)象屬性名稱大寫變小寫問題
開發(fā)過程中發(fā)現(xiàn)查詢返回的數(shù)據(jù)出現(xiàn)自定義的JavaBean的屬性值大小寫格式出現(xiàn)問題,導(dǎo)致前端無法接受到數(shù)據(jù),目前有四種解決方法,根據(jù)大佬的經(jīng)驗(yàn)之談,前兩種是最簡(jiǎn)單便捷的,后兩種是比較通用的方法,需要的朋友可以參考下2023-10-10