Day26- 回溯算法part06

一、重新安排行程

题目一：332. 重新安排行程?

332. 重新安排行程???????

给你一份航线列表?tickets?，其中?tickets[i] = [fromi, toi]?表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。

所有这些机票都属于一个从?JFK（肯尼迪国际机场）出发的先生，所以该行程必须从?JFK?开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。

• 例如，行程?["JFK", "LGA"]?与?["JFK", "LGB"]?相比就更小，排序更靠前。

假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。

二、N皇后

题目一：51. N皇后

51. N 皇后

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。

n?皇后问题?研究的是如何将?n?个皇后放置在?n×n?的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数?n?，返回所有不同的?n?皇后问题?的解决方案。

每一种解法包含一个不同的?n 皇后问题?的棋子放置方案，该方案中?'Q'?和?'.'?分别代表了皇后和空位

三、解数独

题目一：37. 解数独

37. 解数独

编写一个程序，通过填充空格来解决数独问题。

数独的解法需?遵循如下规则：

1. 数字?1-9?在每一行只能出现一次。
2. 数字?1-9?在每一列只能出现一次。
3. 数字?1-9?在每一个以粗实线分隔的?3x3?宫内只能出现一次。（请参考示例图）

数独部分空格内已填入了数字，空白格用?'.'?表示。