回溯法
程程程乘什么
这个作者很懒,什么都没留下…
展开
-
剑指Offer 38:字符串的全排列
解法一:完全按照之前回溯法专题总结中,有重复元素数组的全排列方法来做,string也可以看做是一种数组 (因为一开始陷入了对未排序 string 进行回溯+剪枝的思路,尝试了引入set等方法都半途折戟。最后还是要排序) class Solution { public: vector<string> permutation(string s) { sort(...原创 2020-05-06 16:40:43 · 161 阅读 · 0 评论 -
括号两题:Leet 20/22
利用栈作为辅助数据结构。注意:C++中char变量要用单引号'(' ,"("是字符串,即 char [2] class Solution { public: bool isValid(string s) { unordered_map<char, char> dict; dict.insert(pair<char, char>(...原创 2020-02-02 16:53:33 · 120 阅读 · 0 评论 -
回溯法系列:全排列系列问题、N皇后问题、矩阵中的路径、机器人的运动范围
class Solution { public: vector<vector<string>> solveNQueens(int n) { //vector<vector<string>> ans; vector<string> board(n, string(n, '.')); //初始化n*n...原创 2020-04-06 23:33:49 · 292 阅读 · 0 评论