摘要: 题目 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入:s 阅读全文
posted @ 2022-01-06 16:39 你也要来一颗长颈鹿吗 阅读(29) 评论(0) 推荐(0)
摘要: 滑动窗口+map 设定左右双指针,若滑动窗口内不包含t中所有的字符则右指针右移,若包含t所有字符则左指针右移同时更新最小值和对应边界直到不包含所有的,以此循环直到s的最后 时间复杂度:O(C*m+n),m为s的长度 空间复杂度:O(C),C为t的长度 class Solution { Map<Cha 阅读全文
posted @ 2022-01-06 12:48 你也要来一颗长颈鹿吗 阅读(29) 评论(0) 推荐(0)