LeetCode-华为面试题库作题笔记一

写在前面 华为面试题库刷题第一天题目整理 欢迎访问个人我的博客网站：flamsteedgit 32. 最长有效括号 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。github 一共有三种时间复杂度O(N)的解法，分别是dp，栈，和计数，咱们都实现一下：web dp dp思路：dp一位数组存放到目前这一位字符的有效子串长度，因此全部’(‘对应的位置都是0，而’)'

>>阅读原文<<