摘要: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1:输入: can 阅读全文
posted @ 2019-03-26 18:11 maitianpt 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 阅读全文
posted @ 2019-03-26 18:10 maitianpt 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1 阅读全文
posted @ 2019-03-26 16:47 maitianpt 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.' 阅读全文
posted @ 2019-03-26 15:31 maitianpt 阅读(255) 评论(0) 推荐(0) 编辑