C练题笔记之:Leetcode-32. 最长有效括号

这是一篇关于解决LeetCode第32题的C语言解题笔记,主要讨论如何找到字符串中最长的有效括号子串的长度。文章通过实例解释了题目的要求,并提供了解题思路和相应的代码实现。
摘要由CSDN通过智能技术生成

题目:

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

示例 1:

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

示例 2:

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

结果:

解题思路:

1,括号类型只有一个就是小括号,那么记录左右括号数量相等且以左括号开始的做大有效值就是了。

2,若以’)‘开头则肯定是无效,因此跳过。

3,就算左右数量相等,如果下一个依然是左括号开头,那么可能还是有效的因此不退出循环

代码:

int longestValidParentheses(char * s){
    int count = 0;
    int max = 0;
    int right, left;
    int len =
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值