u014257954的专栏

考察点：回溯； 思路：简单的回溯，就是考虑的条件要多点：s是否为空，s长度不能太长，还要正好4个点分（由time计数），开头是0直接返回等等；坑比较多。class Solution { public: vector<string> restoreIpAddresses(string s) { vector<string> ret; if (s == "" |

考察点：回溯，递归，矩阵处理； 思路：先将一个矩阵都置为’.’然后开始针对第i行递归，满足row==n条件push_back；然后针对第i行，一次判断第j列是否valid。 C++代码:class Solution { public: vector<vector<string>> solveNQueens(int n) { using namespace std;