1.leetcode40题
和216题特别像!但是216题没有重复,leetcode40题有重复! 所以要用一个boolean数组 保证前后关系!
2.leetcode14题
有可能出现后面字符比第一个字符长度短的情况
这个时候应该break
应该还有更好的做法,但是自己没继续看了
3.leetcode 52题 八皇后问题
3个boolean数组! 每次枚举每一行,哪一列上面可以放!
4.leetcode 51题 打印八皇后
每次找到那一列之后,用一个数组,arrays.fill(chars,".")
然后把第i列设置为‘Q’,再添加进去就可以了! 自己直接做出来了!!牛
特别经典的搜索问题!
5.leetcode37题 数独问题
为什么dfs一定要加一个boolean呢? 用void 可以不可以?
如果存在的话 就返回true 表示有解 不需要再进行下去,为什么要boolean?如果没有结果, 就恢复原样,回溯
6.leetcode36题 数独问题 判断是否是合法的数独
把非‘.’的字符,所在的格子boolean数组 设置为true,然后每次遍历的时候判断一下就可以了