LeetCode 247. 中心对称数 II

最新推荐文章于 2025-03-09 17:00:33 发布

原创最新推荐文章于 2025-03-09 17:00:33 发布

· 572 阅读

1 ·

版权

文章标签：

#leetcode #深度优先 #算法

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

LeetCode 247. 中心对称数 II

文章目录

LeetCode 247. 中心对称数 II
题目描述
一、解题关键词
二、解题报告
总结
相同题目

题目描述

给定一个整数 n ，返回所有长度为 n 的中心对称数。你可以以任何顺序返回答案。
中心对称数是一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。
示例 1:
输入：n = 2
输出：[“11”,“69”,“88”,“96”]

LeetCode 247. 中心对称数 II
提示：

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public List<String> findStrobogrammatic(int n) {
        //所有答案 深搜问题 全排列问题
        return dfs(n,n);
    }
    List<String> dfs(int n,int pos){
        //终止条件
        if(n == 0)return new ArrayList<>(Arrays.asList(""));
        if(n == 1)return new ArrayList<>(Arrays.asList("0","1","8"));
       List<String> list =  dfs(n - 2,pos);
        List<String> result = new ArrayList<>();

        for(String s : list){
            if(n != pos){
                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;
    }
}