leetcode248
中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。
找到所有长度为 n 的中心对称数。
示例 :
输入: n = 2
输出: [“11”,“69”,“88”,“96”]
class Solution {
public List<String> findStrobogrammatic(int n) {
return help(n, n);
}
public List<String> help(int n, int len) {
if (n == 0) {
return Arrays.asList("");
}
if (n == 1) {
return Arrays.asList("1", "0", "8");
}
List<String> ans = new ArrayList();
List<String> subs = help(n - 2, len);
String[][] dict = {
{"1", "1"}, {"8" , "8"},{"0", "0"}, {"6","9"}, {"9", "6"}};
for (String[] nums : dict) {
for (String sub : subs) {
if (n == len && "0".equals(nums[0])) {