您好,登錄后才能下訂單哦!
這篇“如何使用java找出最長有效括號”除了程序員外大部分人都不太理解,今天小編為了讓大家更加理解“如何使用java找出最長有效括號”,給大家總結了以下內容,具有一定借鑒價值,內容詳細步驟清晰,細節處理妥當,希望大家通過這篇文章有所收獲,下面讓我們一起來看看具體內容吧。
給定一個只包含 '('
和 ')'
的字符串,找出最長的包含有效括號的子串的長度。
示例 1:
輸入: "(()" 輸出: 2 解釋: 最長有效括號子串為
示例 2:
輸入: "" 輸出: 4 解釋: 最長有效括號子串為
解析:
隨便找個數組比如{1,2,9,8,7,6,5,0},對照上面的代碼寫一下就很容易明白了。最上面的while循環是從后往前找出第一個相鄰的比當前值小的,所以這里找的是2,第二個while循環是從后邊找出第一個比2大的,所以找到的是5,然后2和5進行交換,所以交換的結果是{1,5,9,8,7,6,2,0},但由于交換之后,后面的{9,8,7,6,2,0}實際上都是降序排列,所以要把它反轉過來。如果還是不明白可以這樣來理解,從后往前找出第一個降序的才能交換,因為0,5,6,7,8,9都是升序,那么在數組中{9,8,7,6,5,0}無論你怎么調換位置都不可能找出比他大的,所以必須要找出一個降序的為止,這里找到的為2,要想找一個比原來大的最小值,只有2和{9,8,7,6,5,0}中大于2的最小的那個值交換,那么就是5,所以這里2和5交換,交換之后后面的值從右往左由于都是升序,所以要把它調換過來才是我們要找的結果。
Java的基本數據類型分為:1、整數類型,用來表示整數的數據類型。2、浮點類型,用來表示小數的數據類型。3、字符類型,字符類型的關鍵字是“char”。4、布爾類型,是表示邏輯值的基本數據類型。
感謝您的閱讀,希望您對“如何使用java找出最長有效括號”這一關鍵問題有了一定的理解,具體使用情況還需要大家自己動手實驗使用過才能領會,快去試試吧,如果想閱讀更多相關知識點的文章,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。