150

LeetCode 面试经典 150_矩阵_有效的数独（34_36_C++_中等）题目描述：请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 1. 数字 1-9 在每一行只能出现一次。 2. 数字 1-9 在每一列只能出现一次。 3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

创建了一个双端队列，可以当作 栈（LIFO） 或 队列（FIFO） 使用。• 推荐 ArrayDeque 代替 Stack，因为它 更高效、更灵活，没有 Stack 的同步开销。• 使用 push() 和 pop() 操作时，它表现得像 Stack（后进先出）。• 使用 offer() 和 poll() 操作时，它表现得像 Queue（先进先出）。