摘要: 给定一个不含重复数字的数组nums,返回其所有可能的全排列,你可以按任意顺序返回答案 ###1. 不含重复元素排列(回溯法) 每次选一个,转移到下一空间,考虑用回溯思想 遍历选取当前可选数,递归每一位,当最后一位选取结束时记录结果 ``` class Solution { public: vecto 阅读全文
posted @ 2022-05-13 18:09 失控D大白兔 阅读(40) 评论(0) 推荐(0)
摘要: ``` 编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 数独部分空格内已填入了数字,空白格用 '.' 表示。 ``` 阅读全文
posted @ 2022-05-13 13:31 失控D大白兔 阅读(52) 评论(0) 推荐(0)