LeetCode 247. Strobogrammatic Number II
来源:互联网 发布:msn即时软件 编辑:程序博客网 时间:2024/05/22 20:29
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”].
Hint:
Try to use recursion and notice that it should recurse with n - 2 instead of n - 1.
思路:
1. 找规律。
- n=0, 无,容易忽略n=0
- n=1, {0,1,8}
- n=2, {11,69,88,96}
- n=3, {101,111,181,609,619,689,808,818,888,906,916,986}
2. n=3是n=1的所有可能在两边分别加1x1,6x9,9x6,8x8即可;n=2是 n=0的情况在左右加1x1,6x9,9x6,8x8即可。所以奇偶分别对待。
vector<string> findStrobogrammatic(int n) { //iterative vector<string> one={"0","1","8"},zero=""; vector<string> res=zero; if(n%2)//奇数 res=one; for(int i=n%2;i<=n-2;i+=2){ vector<string> cur; for(auto&s:res){ if(i<n-2) cur.push_back('0'+s+'0');//由于一层一层的加数字,最外一层不能首尾加0,内层可以首尾加0. cur.push_back('1'+s+'1'); cur.push_back('6'+s+'9'); cur.push_back('8'+s+'8'); cur.push_back('9'+s+'6'); } res=cur; } return res;}
0 0
- LeetCode 247. Strobogrammatic Number II
- LeetCode 247. Strobogrammatic Number II
- [leetcode] 247. Strobogrammatic Number II 解题报告
- Leetcode 247. Strobogrammatic Number II (数学,递归)
- [Leetcode] 247. Strobogrammatic Number II 解题报告
- 247. Strobogrammatic Number II
- LeetCode 题解(239) : Strobogrammatic Number II
- [LeetCode247]Strobogrammatic Number II
- Strobogrammatic Number II
- Leetcode: Strobogrammatic Number
- *LeetCode-Strobogrammatic Number
- [leetcode 246] Strobogrammatic Number
- Leetcode-246.Strobogrammatic Number
- LeetCode 246. Strobogrammatic Number
- LeetCode 246. Strobogrammatic Number
- leetcode Strobogrammatic Number III
- Leetcode 246. Strobogrammatic Number
- Strobogrammatic Number -- Leetcode 246
- 在Ubuntu16.04下安装mysql
- 问题三十六:ray tracing中的Inverse Mapping(2)——凸四边形(含三角形)Inverse Maping
- Zabbix_Agent的安装
- oracle 数据库密码修改
- C#电子书 第四章
- LeetCode 247. Strobogrammatic Number II
- Huffman压缩解压器
- C语言知识点
- oracle 11g安装教程完整版
- HTTP Status 500 - java.lang.ClassNotFoundException: org.apache.jsp.WEB_002dINF.jsp.index_jsp
- LeetCode 253. Meeting Rooms II
- 清华大学thulac分词和词性标注代码理解
- 由Could not obtain transaction-synchronized Session for current thread错误处理引申到声明式与编程式事务处理
- 【Docker】通过Docker-Machine安装Docker