摘要: Leetcode之回溯法专题-39. 组合总数(Combination Sum) 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有 阅读全文
posted @ 2019-08-07 21:54 秦羽纶 阅读(526) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-37. 解数独(Sudoku Solver) 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 阅读全文
posted @ 2019-08-07 19:47 秦羽纶 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-22. 括号生成(Generate Parentheses) 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(()) 阅读全文
posted @ 2019-08-07 18:50 秦羽纶 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 【Leetcode】17. 电话号码的字母组合(Letter Combinations of a Phone Number) 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 阅读全文
posted @ 2019-08-07 18:30 秦羽纶 阅读(656) 评论(0) 推荐(0) 编辑