温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2022-01-17 14:27:41 来源:亿速云 阅读:136 作者:清风 栏目:大数据

这篇“如何使用java找出最长有效括号”除了程序员外大部分人都不太理解,今天小编为了让大家更加理解“如何使用java找出最长有效括号”,给大家总结了以下内容,具有一定借鉴价值,内容详细步骤清晰,细节处理妥当,希望大家通过这篇文章有所收获,下面让我们一起来看看具体内容吧。

给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为

示例 2:

输入: ""
输出: 4
解释: 最长有效括号子串为

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

解析:

随便找个数组比如{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找出最长有效括号”这一关键问题有了一定的理解,具体使用情况还需要大家自己动手实验使用过才能领会,快去试试吧,如果想阅读更多相关知识点的文章,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI