Leetcode—22.括号生成【中等】

10月前作者：源代码•宸分类：Toy博客阅读(80) 违法举报

这篇具有很好参考价值的文章主要介绍了Leetcode—22.括号生成【中等】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023每日刷题（七十九）

Leetcode—22.括号生成

Leetcode—22.括号生成【中等】,LeetCode刷题,leetcode,算法,c++,经验分享,dfs,回溯,字符串

算法思想

Leetcode—22.括号生成【中等】,LeetCode刷题,leetcode,算法,c++,经验分享,dfs,回溯,字符串

实现代码

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> ans;
        int m = n * 2;
        string path(m, 0);
        function<void(int, int)> dfs = [&](int i, int open) {
            if(i == m) {
                ans.emplace_back(path);
                return;
            }
            // 可以填左括号
            if(open < n) {
                path[i] = '(';
                dfs(i + 1, open + 1);
            }
            // 可以填右括号
            if(i - open < open) {
                path[i] = ')';
                dfs(i + 1, open);
            }
        };
        dfs(0, 0);
        return ans;
    }
};

运行结果

Leetcode—22.括号生成【中等】,LeetCode刷题,leetcode,算法,c++,经验分享,dfs,回溯,字符串

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！文章来源地址https://www.toymoban.com/news/detail-818740.html

到了这里，关于Leetcode—22.括号生成【中等】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

LeetCode_贪心算法_中等_763.划分字母区间

给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s。返回一个表示每个字符串片段的长度的列表。示例 1：输入：s = “ababcbacadefegdehijhklij” 输出

2024年02月14日
浏览(84)
[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读

人不走空目录 🌈个人主页：人不走空 💖系列专栏：算法专题 ⏰诗词歌赋：斯是陋室，惟吾德馨题目示例示例1 示例2 示例3 提示详细解读作者其他作品：给你一

2024年02月19日
浏览(36)
【数据结构与算法】6、栈（Stack）的实现、LeetCode：有效的括号

🌱 栈是一种特殊的线性表，只能在一端进行操作 🌱 往栈中添加元素的操作，一般叫做 push （入栈） 🌱 从栈中移除元素的操作，一般叫做 pop ，出栈（只能移除栈顶元素），也叫做：弹出栈顶元素 🌱 后进先出的原则， L ast I n F irst O ut， LIFO 注意：这里的栈与内

2024年02月13日
浏览(39)
【算法刷题day22】Leetcode:235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 50.删除二叉搜索树中的节点

文档链接：[代码随想录] 题目链接：235. 二叉搜索树的最近公共祖先题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深

2024年04月13日
浏览(40)
leetcode算法刷题——链表

题意：删除链表中等于给定值 val 的所有节点。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2：输入：head = [], val = 1 输出：[] 示例 3：输入：head = [7,7,7,7], val = 7 输出：[] 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，

2024年02月21日
浏览(48)
【贪心算法】leetcode刷题

贪心算法无固定套路。核心思想：先找局部最优，再扩展到全局最优。两种思路： 1、从大到小。局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。先遍历的胃口，在遍历的饼干 2、从小到大。小饼干先喂饱小胃口。两个

2024年02月14日
浏览(50)
数据结构与算法之字符串: Leetcode 20. 有效的括号 (Typescript版)

有效的括号 https://leetcode.cn/problems/valid-parentheses/ 描述给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相

2024年02月01日
浏览(54)
算法刷题记录-树(LeetCode)

思路(DFS 中序遍历) 考虑中序遍历的性质即可代码思路(DFS) 对于一个节点是否删除，有如下几种情况: 思路（DFS）首先，需要通过dfs算法找到从原点到目标点的路径。 p a t h = [ 2 , 3 , 5 , 7 ] path=[2,3,5,7] p a t h = [ 2 , 3 , 5 , 7 ] , k = 2 k=2 k = 2 。其中7为目标点然后考虑对路径的每一节

2024年02月09日
浏览(47)
【Leetcode刷题】算法：罗马数字转整数

定义一个 Solution 类，该类包含一个 romanToInt 方法用于将罗马数字转换为整数。初始化变量 answer 为 0，用于保存转换后的整数值。获取输入字符串 s 的长度，并保存在变量 length 中。创建一个字典 d，将每个罗马数字字符与对应的数值进行映射。使用 for 循环遍历 s 中的每个

2024年02月05日
浏览(92)
LeetCode高频算法刷题记录4

题目链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/ 参考题解：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“

2024年02月06日
浏览(60)