摘要: 题目: 硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = 5 输出:2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出:4 阅读全文
posted @ 2020-03-11 15:03 silentteller 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目: 颜色填充。编写函数,实现许多图片编辑软件都支持的“颜色填充”功能。给定一个屏幕(以二维数组表示,元素为颜色值)、一个点和一个新的颜色值,将新颜色值填入这个点的周围区域,直到原来的颜色值全都改变。 示例1: 输入:image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1 阅读全文
posted @ 2020-03-11 14:12 silentteller 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目: 括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。 说明:解集不能包含重复的子集。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()"] 分析: dfs搜索,如果当前左括号用超了,右 阅读全文
posted @ 2020-03-11 13:59 silentteller 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目: 有重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合。 示例1: 输入:S = "qqe" 输出:["eqq","qeq","qqe"]示例2: 输入:S = "ab" 输出:["ab", "ba"]提示: 字符都是英文字母。字符串长度在[1, 9]之间。 分析: 这道题所给的字 阅读全文
posted @ 2020-03-11 13:35 silentteller 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 题目: 无重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合,字符串每个字符均不相同。 示例1: 输入:S = "qwe" 输出:["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2: 输入:S = "ab" 输出:["ab", "ba"]提示: 字 阅读全文
posted @ 2020-03-11 12:53 silentteller 阅读(845) 评论(0) 推荐(0) 编辑