如何使用java找出最长有效括号

这篇“如何使用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基本数据类型有哪些

Java的基本数据类型分为：1、整数类型，用来表示整数的数据类型。2、浮点类型，用来表示小数的数据类型。3、字符类型，字符类型的关键字是“char”。4、布尔类型，是表示逻辑值的基本数据类型。

感谢您的阅读，希望您对“如何使用java找出最长有效括号”这一关键问题有了一定的理解，具体使用情况还需要大家自己动手实验使用过才能领会，快去试试吧，如果想阅读更多相关知识点的文章，欢迎关注亿速云行业资讯频道！