如何使用java找出最長有效括號

這篇“如何使用java找出最長有效括號”除了程序員外大部分人都不太理解，今天小編為了讓大家更加理解“如何使用java找出最長有效括號”，給大家總結(jié)了以下內(nèi)容，具有一定借鑒價(jià)值，內(nèi)容詳細(xì)步驟清晰，細(xì)節(jié)處理妥當(dāng)，希望大家通過這篇文章有所收獲，下面讓我們一起來看看具體內(nèi)容吧。

給定一個(gè)只包含 '(' 和 ')' 的字符串，找出最長的包含有效括號的子串的長度。

示例 1:

輸入: "(()"
輸出: 2
解釋: 最長有效括號子串為

示例 2:

輸入: ""
輸出: 4
解釋: 最長有效括號子串為

解析：

隨便找個(gè)數(shù)組比如{1,2,9,8,7,6,5,0}，對照上面的代碼寫一下就很容易明白了。最上面的while循環(huán)是從后往前找出第一個(gè)相鄰的比當(dāng)前值小的，所以這里找的是2，第二個(gè)while循環(huán)是從后邊找出第一個(gè)比2大的，所以找到的是5，然后2和5進(jìn)行交換，所以交換的結(jié)果是{1,5,9,8,7,6,2,0}，但由于交換之后，后面的{9,8,7,6,2,0}實(shí)際上都是降序排列，所以要把它反轉(zhuǎn)過來。如果還是不明白可以這樣來理解，從后往前找出第一個(gè)降序的才能交換，因?yàn)?,5,6,7,8,9都是升序，那么在數(shù)組中{9,8,7,6,5,0}無論你怎么調(diào)換位置都不可能找出比他大的，所以必須要找出一個(gè)降序的為止，這里找到的為2，要想找一個(gè)比原來大的最小值，只有2和{9,8,7,6,5,0}中大于2的最小的那個(gè)值交換，那么就是5，所以這里2和5交換，交換之后后面的值從右往左由于都是升序，所以要把它調(diào)換過來才是我們要找的結(jié)果。

java基本數(shù)據(jù)類型有哪些

Java的基本數(shù)據(jù)類型分為：1、整數(shù)類型，用來表示整數(shù)的數(shù)據(jù)類型。2、浮點(diǎn)類型，用來表示小數(shù)的數(shù)據(jù)類型。3、字符類型，字符類型的關(guān)鍵字是“char”。4、布爾類型，是表示邏輯值的基本數(shù)據(jù)類型。

感謝您的閱讀，希望您對“如何使用java找出最長有效括號”這一關(guān)鍵問題有了一定的理解，具體使用情況還需要大家自己動手實(shí)驗(yàn)使用過才能領(lǐng)會，快去試試吧，如果想閱讀更多相關(guān)知識點(diǎn)的文章，歡迎關(guān)注億速云行業(yè)資訊頻道！