4 条题解

  • -2
    @ 2023-6-30 10:17:58

    我们使用栈来处理括号序列。遍历输入的括号序列,当遇到左括号时,将其下标入栈;当遇到右括号时,判断栈是否为空,若不为空则出栈一个左括号,并计算当前合法括号序列的长度。同时,我们使用一个变量ans来记录最长的美观子段的长度。如果栈为空时遇到非右括号的字符,说明当前位置不能作为合法子段的起点,需要重新设置起点位置。最后,返回ans作为结果,即最长的美观子段的长度。 注意,以上代码仅解决了括号序列只包含小括号、中括号和大括号的情况。如果输入的括号序列中包含其他类型的括号,需要进行相应的修改。

    信息

    ID
    61
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    103
    已通过
    61
    上传者