递归
六种鱼
这个作者很懒,什么都没留下…
展开
-
LintCode 生成括号
给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下:“((()))”, “(()())”, “(())()”, “()(())”, “()()()” 参考资料,感谢Code_Ganker转载 2017-09-08 22:47:14 · 192 阅读 · 0 评论 -
LintCode 电话号码的字母组合
Given a digit string excluded 01, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below.样例 给定 “23”原创 2017-09-09 10:54:52 · 357 阅读 · 0 评论 -
LintCode 恢复IP地址
给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。样例 给出字符串 “25525511135”,所有可能的IP地址为:[ “255.255.11.135”, “255.255.111.35” ]和LintCode 电话号码的字母组合类似。 首先找到合适的位数组合。一共4位,每一位的长度要大于等于1,小于等于3,且4位和为字符串长度. 另外要判断每1 位的数字组合,是否合乎原创 2017-09-11 15:57:44 · 579 阅读 · 0 评论 -
LintCode 格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个二进制的差异。给定一个非负整数 n ,表示该代码中所有二进制的总数,请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始,并覆盖所有的 2n 个整数。注意事项对于给定的 n,其格雷编码顺序并不唯一。根据以上定义, [0,2,3,1] 也是一个有效的格雷编码顺序。样例 给定 n = 2, 返回 [0,1,3,2]。其格雷编码顺序为:0原创 2017-09-20 16:42:00 · 356 阅读 · 0 评论 -
LintCode N皇后问题
n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。样例 对于4皇后问题存在两种解决的方案:[[".Q..", // Solution 1 "...Q", "Q...", "..Q."],["..Q.", // Solution 2 "Q.原创 2017-09-18 16:53:03 · 386 阅读 · 0 评论 -
LintCode 分割字符串
给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果给一个字符串”123” 返回[[“1”,”2”,”3”],[“12”,”3”],[“1”,”23”]]递归,和LintCode 电话号码的字母组合类似。 代码如下:public class Solution { /* * @param : a string to原创 2017-10-27 10:21:13 · 481 阅读 · 0 评论