2023年2月27日
【DFS】LeetCode 291. 单词规律 II
摘要： 题目链接 291. 单词规律 II 思路 定义一个全局 HashMap<Character, String> 来存储映射关系，key 为 pattern 的字符，value 为 str 的子串。 一开始，map 中没有任何映射关系。 把 pattern = "abab" 的第一个字符 'a' 和 s 阅读全文
posted @ 2023-02-27 14:08 Frodo1124 阅读(41) 评论(0) 推荐(0) 编辑
【DFS】LeetCode 52. N 皇后 II
摘要： 题目链接 52. N 皇后 II 思路 与 【DFS】LeetCode 51. N 皇后 一致 代码 class Solution { private int result; private boolean[] mainDiag; private boolean[] subDiag; private 阅读全文
posted @ 2023-02-27 09:19 Frodo1124 阅读(17) 评论(0) 推荐(0) 编辑
【DFS】LeetCode 51. N 皇后
摘要： 题目链接 51. N 皇后 思路 使用三个数组分别记录列、主对角线、副对角线的可放置状态。因为是按行进行搜索，在当前行放置后必进入下一行，所以不用记录行的状态。 private boolean[] mainDiagonal; private boolean[] subDiagonal; privat 阅读全文
posted @ 2023-02-27 08:37 Frodo1124 阅读(21) 评论(0) 推荐(0) 编辑