随笔分类 - Backtracking
摘要:给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C','S']
阅读全文
摘要:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。
阅读全文
摘要:给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 对比46题增加了used数组,判断该数上次是否使用过。 TIME:O(N!) SPACE:O(N)
阅读全文
摘要:给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 无奈,用swap的方法从左向右滑动,直到最后结果和最初的一致停止,只适用于三位数。。。。(改进一下让每个数字作为第一位后面的进行滑动,应该可以pass,放弃) 错: 正确做法bt: 添加顺序就是[1,2,3],[1,3,2],[2,1,3
阅读全文