摘要:
题目 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 思路 此题思路与39题类似,利用回溯的方式,但是难点在于不能重复利用。 避免重复要让同一层级 阅读全文
摘要:
题目 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 思路 这道题采用遍历的方式效率太低,因此可以想到回溯的方式。 算法: 1.对candid 阅读全文
摘要:
题目 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 思路 最简单首先比较每一行,比较每一列,再比较每一个方块,实现方法比 阅读全文