龙空技术网

「Leetcode简洁笔记」第22题:括号生成

可爱小男孩76 51

前言:

此时朋友们对“四阶行列式的算法”都比较着重,同学们都想要剖析一些“四阶行列式的算法”的相关内容。那么小编在网络上汇集了一些有关“四阶行列式的算法””的相关文章,希望我们能喜欢,看官们快快来学习一下吧!

本文答案参考自leetcode官方题解。

8用废话了,直接开始。

【方法1】暴力穷举法

哇,这个,就像你强行计算四阶行列式一样[笑哭]

【方法1】回溯

回溯我们在之前已经见过了。

回溯:先按照一定路径找到某个解,判断这个解是否符合条件,不符合就按路径返回,重新寻找。

对这道题而言:(这里用到了递归)

如果左括号数量不大于 n,则放一个左括号。如果右括号数量小于左括号的数量,则放一个右括号。如果刚好放完所有的括号,就可以返回答案了(因为根据前两点规则,不一定会放完所有的括号)

(同样的,我也不知道为什么可以这样[捂脸]。本人leetcode萌新一个,知道有这种方法就行了)

【方法3】按括号序列的长度递归

此法过难矣,萌新已懵逼[流泪]

(今天文章都好水啊)

标签: #四阶行列式的算法