第211场周赛

##两个相同字符之间的最长子字符串

环形链表

第208场周赛

##文件夹操作日志搜集器

填充每个节点的下一个右侧节点指针II

从中序与后序遍历序列构造二叉树

监控二叉树

207场周赛

##1.重新排列单词间的空格

冗余连接II

解数独

回溯算法总结

最近做了很多需要用到回溯的题，因此做下总结。

回溯法 采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：

• 找到一个可能存在的正确的答案；
• 在尝试了所有可能的分步方法后宣告该问题没有答案。