博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode(Google) 0247 Strobogrammatic Number 2
阅读量:5732 次
发布时间:2019-06-18

本文共 1042 字,大约阅读时间需要 3 分钟。

LeetCode 0247 Strobogrammatic Number 2

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Find all strobogrammatic numbers that are of length = n.

For example,

Given n = 2, return ["11","69","88","96"].

public class StrobogrammaticNumberII {      public List
findStrobogrammatic(int n) { return helper(n, n); } private List
helper(int n, int m) { if (n == 0) return new ArrayList<>(Arrays.asList("")); if (n == 1) return new ArrayList<>(Arrays.asList("0", "1", "8")); List
list = helper(n - 2, m); List
result = new ArrayList<>(); for (int i = 0; i < list.size(); i++) { String s = list.get(i); if (n != m) result.add("0" + s + "0"); result.add("1" + s + "1"); result.add("6" + s + "9"); result.add("8" + s + "8"); result.add("9" + s + "6"); } return result; } }

转载地址:http://yymwx.baihongyu.com/

你可能感兴趣的文章
Windows与Linux之间的文件自动同步
查看>>
topcoder srm 714 div1
查看>>
20160215
查看>>
mxnet导入图像数据
查看>>
程序是如何执行的(一)a=a+1
查看>>
go : 结构
查看>>
【Python第五篇】Python面向对象(初级篇)
查看>>
innobackupex参数之 --throttle 限速这个值设置多少合理 原创
查看>>
18 已知下面的字符串是通过RANDOM随机数变量md5sum|cut-c 1-8截取后的结果
查看>>
BZOJ - 3578: GTY的人类基因组计划2
查看>>
理解WebKit和Chromium(电子书)
查看>>
爱——无题
查看>>
分布式服务框架原来与实践 读书笔记一
查看>>
Aho-Corasick automation-KMP
查看>>
【http】post和get请求的区别
查看>>
/etc/profile
查看>>
摘记总结(1)
查看>>
TFS强制撤销某个工作区的文件签出记录
查看>>
编写who命令
查看>>
2.1 sikuli 中编程运行
查看>>