随笔分类 -  Backtracking

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