![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
FouforPast
这个作者很懒,什么都没留下…
展开
-
301.删除无效的括号
原题链接 题目描述 给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = “()())()” 输出:["(())()","()()()"] 示例 2: 输入:s = “(a)())()” 输出:["(a())()","(a)()()"] 示例 3: 输入:s = “)(” 输出:[""] 提示: 1 <= s.length <= 25 s 由小写英文字母以及括号 ‘(’ 和 ‘)’原创 2021-10-31 17:29:48 · 129 阅读 · 0 评论 -
32.最长有效括号
原题链接 题目描述 给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = “(()” 输出:2 解释:最长有效括号子串是 “()” 示例 2: 输入:s = “)()())” 输出:4 解释:最长有效括号子串是 “()()” 示例 3: 输入:s = “” 输出:0 提示: 0 <= s.length <= 3 * 104 s[i] 为 ‘(’ 或 ‘)’ 题解 方法1:暴力(超时) class Solution: def原创 2021-10-29 22:30:06 · 139 阅读 · 0 评论 -
22.括号生成
题目描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足:左括号必须以正确的顺序闭合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= n <= 8 题解 方法1:深度优先搜索 看到这种题最应该先想到的就是深度优先搜索了。需要注意的是,在每次选择的时候,为了保证当前生成的括号是有效原创 2021-10-29 21:58:35 · 100 阅读 · 0 评论 -
20.有效的括号
原题链接 题目描述 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3: 输入:s = “(]” 输出:false 示例 4: 输入:s = “([)]” 输出:false 示例 5: 输入:s = “{[]}” 输出:true 提示: 1 <=原创 2021-10-29 21:45:57 · 76 阅读 · 0 评论 -
60. 排序序列
原题链接 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 示例 输入:n = 3, k = 3 输出:“213” 限制 1 <= n <= 9 1 <= k <= n! 题解 方法1:暴力 比较常规的回溯递归(用时6524ms),很明显不是这道题的本意,非常不推荐 cl原创 2021-10-21 23:11:43 · 146 阅读 · 0 评论 -
1893 检查是否区域内所有整数都被覆盖
题目描述 原题链接 给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。 如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖,那么请你返回 true ,否则返回 false 。 已知区间 ranges[i] = [starti, endi] ,如果整数 x 满足 starti <= x <= endi ,那么我们称整数原创 2021-07-24 14:05:33 · 135 阅读 · 0 评论