关于“组合”“全排列”等问题的回溯解法
本篇文章是关于leetcode的三道递归/回溯问题的探究,分别是“组合”“全排列”“字母大小写全排列”三个问题。(1)组合给定两个整数n和k,返回范围[1, n]中所有可能的k个数的组合可以按任何顺序返回答案。看到本题,大多数人想到的是先使用暴力for循环来遍历这个数组,但是发现当所给的n和k足够大时,就会嵌套太多的for循环,不利于我们的解题。此时,遇到嵌套层数过多的情况,我们要选择回溯法递归来解决此类问题,我们可以将回溯法解决问题抽象为树类的树形结构来解决,我们将此类为题...
原创
2021-08-14 23:03:59 ·
321 阅读 ·
0 评论