佛说wh

分类

/ 注册

全部文章（共4篇）

题解 | #括号生成#

2022.0901算法第50题括号生成这题刚开始想到使用全排列，然后通过判断得到的排列是否符合要求进行存储。但是结果字符中的判断并不好进行，使用左右括号出现的数量作比较应该可以。最主要的原因是超时，n对括号进行的全排列就是2n级别的，当n=8时时间就超了之后看了解析发...

C++ 回溯递归

2022-09-01

0 409

题解 | #N皇后问题#

2022.0902算法第49题N皇后问题 N皇后问题难在哪，我觉着是题目叙述的方式不好理解，又或者这样的描述让问题看起来更加复杂刚开始也是不会，看完解析之后发现，和递归回溯的模板是一致的例如和排列问题作比较，就相当于，网格里每行放置的都是1234等数字然后每行选取一个...

C++ 回溯递归

2022-09-01

0 393

题解 | #字符串的排列#

2022.0831算法第47题字符串的排列这个题目直接套用包含重复数字的全排列，这两者是一样的思路和代码典型的递归回溯问题，这次写的时候，在考虑去重的时候只想到了前后两个相等的情况，忽略了前后相等时，也需要保证前一个已经选择，这样才能跳过否则，有可能将未选择的跳过 ...

C++ 回溯递归

2022-08-31

0 342

题解 | #岛屿数量#

2022.0831算法第46题岛屿数量最近学习了递归回溯算法，解决排列，组合，子集，分割字符串和网格问题排列，组合，子集这三个已经写过，感觉就是模板，最难的操作在于想通树形结构怎么画同时剪枝的操作也很重要，同时也十分的难想。岛屿数量这道题，并不是标准的回溯，只是用到了...

C++ 递归

2022-08-31

0 379