摘要：
题目 分析 本题区别于n皇后问题，n皇后问题是每一行放置一个，而解数独问题，是每行可放置多个数。实质就是二维递归，既对行进行递归，也对列进行递归。只要搜索到一种可以满足题意的结果立即返回，所以backtracking的类型是bool，意味可能不必搜索整个树。并且不需要判断结束条件，不会导致进入死循环 阅读全文
posted @ 2021-02-02 20:47
Uitachi
阅读(65)
评论(0)
推荐(0)
摘要：
题目 分析 依旧回溯的模板题，要看出每次检查一个table，搜索树的元素是table 代码 1 class Solution { 2 public: 3 vector<vector<string>>res; 4 5 bool check(int row,int col,vector<string>t 阅读全文
posted @ 2021-02-02 17:59
Uitachi
阅读(63)
评论(0)
推荐(0)
摘要：
题目 分析 https://mp.weixin.qq.com/s/3kmbS4qDsa6bkyxR92XCTA 代码 1 class Solution { 2 public: 3 unordered_map<string,map<string,int>>tar;//起点、<终点,次数> 4 bool 阅读全文
posted @ 2021-02-02 16:29
Uitachi
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号