作者在尝试解决LeetCode的第22题时，首先使用了回溯法，但遇到了结果重复的问题。接着转向动态规划，却得到全是空字符串的结果。对错误的调试因递归复杂性而受阻。作者意识到自己的算法不优雅，对未能独立解决动态规划问题感到沮丧，并提到暴力法可能是个解决方案。
LeetCode-22.括号生成
看到这道题，，懵懵懂懂又下意识地想到了可以回溯，但是不想动脑子，今天已经做过一道题了。
通过自己的思考和推导，写了一个深度优先的算法，但是发现得到的结果会重复，每个答案都出现了两次，后来用集合进行了降重，但是发现结果不全。其实刚开始写的时候就发现了，我的那个深度优先算法是绝对有问题的，一点也不优雅。但是想不出哪里有问题，调试的话递归层数太多，也调试不出来，因为错误不是很明显。错误不明显的时候是最难调试的时候，太折磨人了。
之后又尝试了动态规划。推导的时候信心满满，结果一运行得到的结果全部都是空字符串。唉！以前碰到动态规划都是直接抄题解，难得独立的进行一次推导，结果大错特错。我好菜。
直接放弃这一题。 中等难度的题目都做不出来，好烦人啊！竟然没有想到暴力法！！！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
