Leetcode7月25日打卡

109 阅读1分钟

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,然后每次遍历的时候判断一下就可以了

7.leetcode20题