摘要： 127. Word Ladder 这道题使用bfs来解决，每次将满足要求的变换单词加入队列中。 wordSet用来记录当前词典中的单词，做一个单词变换生成一个新单词，都需要判断这个单词是否在词典中，不在词典中就不能加入队列。 pathCnt用来记录遍历到的某一个词使用的次数，做一个单词变换生成一个新 阅读全文

摘要： 51. N-Queens 使用isValid判断当前的位置是否合法 每次遍历一行，使用queenCol记录之前行的存储位置，一方面是用于判断合法，另一方面可以根据存储结果输出最终的结果 棋盘的斜线都是45°的，所以两个位置x的差值和y的差值应该是相等的 52. N-Queens II 这个题更像是5 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4332522.html 数字从1到n，生成所有具有k个的组合 本质上跟subsets更像，因为回溯回来只能选下一个位置的数值，可选择的数值在减少，搜索树的形状与subsets更像。 不同的是， 不是所有的节点都是可行解了，而是 阅读全文