leetCode-32 最长有效括号

一般会用到两种解法，栈和动态规划，但是两种方法都需要考虑到外层括号包裹内层括号的情况，即外层内部包含有一个完整的有效括号。

1、栈



2、动态规划



第一个问题就是常规的思路问题，不管是从前往后还是从后往前，都是在遇到左括号才会进行考虑，栈的思路更简洁，不满足匹配条件的下标都入栈，检测到匹配的左右括号就出栈，然后将下标差值获得，取得最大值。而动态规划则是利用一种反向累加的形式来解决问题的。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • bash
    官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,498评论 0赞 5
  • Android - 收藏集
    Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,842评论 25赞 709
  • 西湖一游
    前几年的时候，就一直想去一次杭州西湖，种种原因，一直没有去成。今年二月份，偶然的机会，倒是如愿以偿了。下午...
    hanhui_zhu阅读 367评论 1赞 5
  • 打磨认知一：什么是财富自由
    我原本对财富自由的认知：不用为了生计而必须工作，已经掌握足够多的资产或存款支持自我保持现有的生活水准，甚至退休后，...
    追追风的冰阅读 355评论 0赞 0
  • 格勤商学讲什么是事业合伙人！
    这两年股权激励越来越火热，所谓的事业合伙人也是来势汹汹！到底什么是事业合伙人？当这样问道的时候，想必很多老板不是...
    格勤阅读 683评论 0赞 0