LeetCode-華爲面試題庫作題筆記一

寫在前面 華爲面試題庫刷題第一天題目整理 歡迎訪問個人我的博客網站：flamsteedgit 32. 最長有效括號 給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。github 一共有三種時間複雜度O(N)的解法，分別是dp，棧，和計數，咱們都實現一下：web dp dp思路：dp一位數組存放到目前這一位字符的有效子串長度，因此全部’(‘對應的位置都是0，而’)'

>>阅读原文<<