![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing基础班
文章平均质量分 53
是过过呀
学习ing + 分享ing 算法比赛心得与计算机技术
展开
-
LeetCode 394. 字符串解码(DFS解法)
这题是按照深度优先的方式进行遍历,每次遇到一个k规则就会向下递归一层,每做完一个k规则就会回溯一层,k规则的嵌套次数对应了递归的深度,整个遍历顺序对应了一棵深度优先搜索树。如果遇到 k[***] 的规则,则解析出数字k和字符串***,然后递归解决***是什么,并将解决的结果的在答案中添加k次。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。是只有字母,字母前无数字,那就直接添加。原创 2022-10-04 16:44:35 · 132 阅读 · 0 评论 -
AcWing785.快速排序
AcWing785.快速排序原创 2022-01-07 19:54:12 · 729 阅读 · 0 评论