【刷题DAY30】332, 51, 37.md

332. 重新安排行程

题目链接：https://leetcode.cn/problems/reconstruct-itinerary/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0332.%E9%87%8D%E6%96%B0%E5%AE%89%E6%8E%92%E8%A1%8C%E7%A8%8B.html
• https://leetcode.cn/problems/reconstruct-itinerary/solutions/390648/pythonhui-su-suan-fa-ji-bai-9523-by-yun-yi-hen/?orderBy=hot

0x4 看完代码随想录之后的想法

• 带排序的回溯
  • 回溯(此路不能一笔画，需要撤销)
  • 排序(贪心地选择字典顺序最小的相邻节点进行尝试)

0x5 今日收获，记录一下自己的学习时长

• 1.5h

---

51. N 皇后

题目链接：https://leetcode.cn/problems/permutations/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0051.N%E7%9A%87%E5%90%8E.html

0x4 看完代码随想录之后的想法

• 全排列问题
  • 二维矩阵的回溯
    • for循环控制行，递归控制列
  • 合法性判断

0x5 今日收获，记录一下自己的学习时长

• 1.5h

---

37. 解数独

题目链接：https://leetcode.cn/problems/sudoku-solver/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0037.%E8%A7%A3%E6%95%B0%E7%8B%AC.html

0x4 看完代码随想录之后的想法

• 全排列问题
  • 两个for循环嵌套递归进行回溯
    • 一个for循环遍历棋盘的行，一个for循环遍历棋盘的列
  • 合法性判断

0x5 今日收获，记录一下自己的学习时长

• 2h

---

待重点复习

332, 51, 35*

总结

• 全排列问题
  • 重新安排行程
  • N 皇后
  • 解数独