leetcode 面试题 08.09. 括号

淡淡的烟草味﹌ 2022-11-18 05:46 139阅读 0赞

[卡特兰数][Link 1]

[百度百科][Link 2]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]

想象你站在A点，想着（n，n）点前进，只能在对角线下方走，
    即向右走的步数要大于等于向上走的步数
    然后每次可以选择向右向上走
    这样遍历完所有可能的路径就能得到答案

class Solution { 
    public:
        
        vector<string>ret;
        int n=0;
        vector<string> generateParenthesis(int n) { 
            this->n = n;
            finds(0,0,"");
            return ret;
        }
        bool finds(int l,int r,string t){ 
            if(l==n && r==n){ 
                ret.push_back(t);
            }
            if(l<n){ 
                finds(l+1,r, t+"(" );
            }
            if(r<n && r<l){ 
                finds(l,r+1, t+")" );
            }
            return true;
        }
    };

![在这里插入图片描述][20210412213135114.png]

[Link 1]: https://liyunhao.blog.csdn.net/article/details/85449573
[Link 2]: https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]: /images/20221022/39eacb1a13e0420dae229c6cae27a33f.png
[20210412213135114.png]: /images/20221022/3aa502fb027d4d97aeb4fafb7060c8f4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 0809测试

哈哈哈

曾经终败给现在/ 2024年04月22日 19:23/ 0 赞/ 70 阅读

相关 Leetcode 算法第20题有效的括号

题目地址:[https://leetcode-cn.com/problems/valid-parentheses/][https_leetcode-cn.com_problem

分手后的思念是犯贱/ 2023年06月01日 05:52/ 0 赞/ 30 阅读

相关面试题 08.09. 括号

[面试题 08.09. 括号][08.09.] [https://leetcode-cn.com/problems/bracket-lcci/][08.09.] 难度中等2

迈不过友情╰/ 2022年11月25日 13:14/ 0 赞/ 60 阅读

相关 leetcode 面试题 08.09. 括号

[卡特兰数][Link 1] [百度百科][Link 2] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

淡淡的烟草味﹌/ 2022年11月18日 05:46/ 0 赞/ 140 阅读

相关 LeetCode20. 有效的括号(面试高频题)｜刷题打卡

一、题目描述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相

女爷i/ 2022年11月05日 12:48/ 0 赞/ 180 阅读

相关 LeetCode每日一题: 20. 有效的括号

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！文章目录题目解题

短命女/ 2022年10月22日 15:57/ 0 赞/ 167 阅读

相关 leetcode 面试题

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我就是我/ 2022年09月02日 11:54/ 0 赞/ 212 阅读

相关 ADC0809

ADC0809是单片机教材上常常用到的模数转换芯片，它有8个模拟输入通道，每次可选其中一路，转换成8位二进制数。在PROTEUS仿真环境中，ADC0809并没有仿真功能（

梦里梦外;/ 2022年08月20日 01:09/ 0 赞/ 139 阅读

相关一道算法面试题：括号匹配问题

转载出处：http://mp.weixin.qq.com/s/PNhMY7FOFsXROeyohWts2w 还记得有一次笔试题，有一道括号匹配的算法题，当时没有学习数据结构和

骑猪看日落/ 2022年05月27日 07:15/ 0 赞/ 215 阅读

相关 leetcode-top面试题有效的括号

题目给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

旧城等待，/ 2021年11月23日 03:36/ 0 赞/ 261 阅读