​LeetCode刷题实战247:中心对称数II

Swift必学递归技巧!揭秘 LeetCode 247:如何高效生成对称数? 今天我们来聊聊 LeetCode 247 这道题,叫。这道题的思路很有意思,直接暴力枚举是不行的,我们要用。简单说,它就是让我们找出所有长度为。最大才 14,计算量还能接受。虽然时间复杂度是指数级的,但。,让你彻底搞懂这个问题。 阅读详情

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !

今天和大家聊的问题叫做 中心对称数II,我们先来看题面:

https://leetcode-cn.com/problems/strobogrammatic-number-ii/

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.

中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。找到所有长度为 n 的中心对称数。

示例

示例 :
输入: n = 2
输出: ["11","69","88","96"]

解题

找出所有的可能,必然是深度优先搜索。但是每轮搜索如何建立临时的字符串呢?因为数是“对称”的,我们插入一个字母就知道对应位置的另一个字母是什么,所以我们可以从中间插入来建立这个临时的字符串。这样每次从中间插入两个“对称”的字符,之前插入的就被挤到两边去了。这里有几个边界条件要考虑:

如果是第一个字符,即临时字符串为空时进行插入时,不能插入'0',因为没有0开头的数字

如果n=1的话,第一个字符则可以是'0'

如果只剩下一个带插入的字符,这时候不能插入'6'或'9',因为他们不能和自己产生映射,翻转后就不是自己了

这样,当深度优先搜索时遇到这些情况,则要相应的跳过

public class Solution {
    
    char[] table = {'0', '1', '8', '6', '9'};
    List<String> res;
    
    public List<String> findStrobogrammatic(int n) {
        res = new ArrayList<String>();
        build(n, "");
        return res;
    }
    
    public void build(int n, String tmp){
        if(n == tmp.length()){
            res.add(tmp);
            return;
        }
        boolean last = n - tmp.length() == 1;
        for(int i = 0; i < table.length; i++){
            char c = table[i];
            // 第一个字符不能为'0',但n=1除外。只插入一个字符时不能插入'6'和'9'
            if((n != 1 && tmp.length() == 0 && c == '0') || (last && (c == '6' || c == '9'))){
                continue;
            }
            StringBuilder newTmp = new StringBuilder(tmp);
            // 插入字符c和它的对应字符
            append(last, c, newTmp);
            build(n, newTmp.toString());
        }
    }
    
    public void append(boolean last, char c, StringBuilder sb){
        if(c == '6'){
            sb.insert(sb.length()/2, "69");
        } else if(c == '9'){
            sb.insert(sb.length()/2, "96");
        } else {
            sb.insert(sb.length()/2, last ? c : ""+c+c);
        }
    }
}

好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。

上期推文:

LeetCode1-240题汇总,希望对你有点帮助!

LeetCode刷题实战241:为运算表达式设计优先级

LeetCode刷题实战242:有效的字母异位词

LeetCode刷题实战243:最短单词距离

LeetCode刷题实战244:最短单词距离 II

LeetCode刷题实战245:最短单词距离 III

LeetCode刷题实战246:中心对称数

LibreNMS实战:5分钟搞定Docker部署与中文配置(附常见问题排查) 本文详细介绍了如何使用Docker在5分钟内快速部署LibreNMS,并完成中文界面优化。从环境准备到容器启动,再到中文语言包安装和系统配置调整,提供了完整的实战指南。同时,文章还包含常见问题排查和性能调优建议,帮助用户高效搭建网络监控系统。 阅读详情

相关推荐

设备工况在线智能诊断方案(2026完整版)

《设备工况在线智能诊断方案(2026完整版)》摘要 本项目基于2026年智能制造与工业互联网技术趋势,构建覆盖数据采集、智能诊断、预判预警、运维调度的全流程设备管控体系,解决传统运维人工依赖度高、故障滞后等行业痛点。方案采用工业5G、边缘计算、AI大模型等七大核心技术,实现设备故障诊断准确率≥98%、预判覆盖率≥95%,降低运维成本60%以上,提升设备稼动率15%。通过分层架构设计,适配企业1260台多品类设备,满足高实时(10ms级采集)、高精度(误差≤0.1%)、高安全(等保三级)要求,预计投资回收期3

随读手记 216

leetcode247.中心对称数 II

1.题目描述 中心对称数是指一个数字在旋转了180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 找到所有长度为 n 的中心对称数。 示例 : 输入: n = 2 输出: ["11","69","88","96"] 2.解题思路 首先当n为1的时候,直接得到["0","1","8"] 当n为2的时候,得到["00","11","69","88","96"],但是由于“00...

没有感情的刷题机器 2659

华为无线AP+AC(ensp)

VLAN 100--192.168.100.0/24为AP的管理IP地址VLAN10--192.168.10.0/24为无线用户获取的IP地址在DHCP Server(LSW3)上查看地址分配情况。

abcdlalal的博客 1万+

Leetcode 247 中心对称数 II 找规律递推

当 n=0 的时候,应该输出空字符串:“ ”。 当 n=1 的时候,也就是长度为 1 的中心对称数有:0,1,8。 当 n=2 的时候,长度为 2 的中心对称数有:11, 69,88,96。注意:00 并不是一个合法的结果。 当 n=3 的时候,只需要在长度为 1 的合法中心对称数的基础上,不断地在两边添加 11,69,88,96 就可以了。 [101, 609, 808, 906, 111, 619, 818, 916, 181, 689, 888, 986] 随着 n...

wwxy1995的博客 583

抖音小游戏(IAA)巨量引擎投放指南

摘要:本文详细介绍了在巨量引擎平台投放小游戏广告的完整流程,包括五个关键步骤:1)添加小游戏资产,填写ID等信息并等待审核;2)添加事件管理,配置激活和关键行为事件;3)通过橙子建站创建落地页,设置跳转链接;4)新建广告项目,选择小程序推广目标;5)完成广告创建。

分享前端工程化、AI 应用、Agent 开发与大模型实践! 4518

LabVIEW通过ActiveX控件实现与三菱FX5U PLC的高效数据交互

本文详细介绍了如何利用LabVIEW的ActiveX控件,通过三菱官方MX Component工具包实现与FX5U PLC的高效数据交互。文章从环境配置、控件插入到实战代码解析,系统讲解了连接建立、数据读写及资源释放的全流程,并提供了关键的避坑指南,帮助工程师快速构建稳定可靠的上位机通讯系统。

weixin_29197051的博客 376

2022-01-15:中心对称数 III。 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 写一个函数来计算范围在 [low, high] 之间中心对称数的个

2022-01-15:中心对称数 III。 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 写一个函数来计算范围在 [low, high] 之间中心对称数的个数。 示例: 输入:low = “50”,high = “100”, 输出:3。 解释:69,88和96是三个在该范围内的中心对称数。 注意: 由于范围可能很大,所以low和high都用字符串表示。 来自力扣248。 答案2022-01-15: 假设low=264,high=3422。 264到999的个数x,

福大大架构师每日一题 2万+

《跨界杂谈》华为印象(五):高度集权的矩阵式架构

高度集权的矩阵式架构 “高度集权的矩阵式架构”不是官方术语。是笔者的一位同事非常经典的总结。解释这个句话还是有点困难的,笔者入职华为三年也没彻底搞明白,在这里只能尝试性的解释一下。 矩阵 我们先看一下“矩阵”。华为有两套部门职能体系,华为内部术语,叫实线部门和虚线部门。由实线与虚线部门交叉构成矩阵。大部分(但不是所有)华为员工都由两个部门(两个领导)进行管理。对员工而言,所谓的实线部

《云计算架构技术与实践》 2998

【LeetCode - 247】中心对称数 II

【中等】递归、数学

学哥斌的博客 1125

VMware Workstation Pro 17 最新破解版安装教程(附永久激活密钥)

本文详细介绍了VMware Workstation Pro 17专业版的安装与配置指南,包括系统要求检查、官方版本安装流程、高级配置优化及常见问题排查。通过合规使用官方版本,开发者可以充分利用其强大的虚拟化能力,提升多平台开发与测试效率。

weixin_29327977的博客 3601

全栈开发指南:从前端到后端的全面掌握

全栈开发人员(Full Stack Developer)是指能够处理前端和后端开发工作的开发人员。他们需要掌握各种技术和工具,能够独立完成从需求分析、设计、开发到部署的整个流程。这篇博客将详细介绍全栈开发涉及的各个方面,为您提供从入门到进阶的指导。

Where there is a will, there is a way ! 3455

leetcode | c++ | 第248题 | 中心对称数Ⅲ

中心对称数Ⅲ

iCling的博客 439

Aircrack-ng实战指南:从基础扫描到高级密码破解

本文提供了一份详尽的Aircrack-ng实战指南,涵盖从环境搭建到密码破解的全过程。内容包括如何准备兼容的无线网卡与Kali Linux系统,使用airodump-ng进行网络扫描与信息收集,捕获WPA2握手包的关键步骤,以及利用字典文件进行密码破解的核心原理与技巧。文章强调该技术应仅用于授权的安全测试与学习,旨在帮助读者理解无线网络安全以加强自身防护。

m3n5b7v8c9x的博客 553

LeetCode第247题_中心对称数II

摘要: LeetCode第247题要求生成长度为n的所有中心对称数(旋转180°后仍相同的数字)。中心对称数由数字对(0,0)、(1,1)、(8,8)、(6,9)、(9,6)构成,且不能以0开头(除非n=1)。通过递归解决: 基本情况:n=0返回空字符串,n=1返回["0","1","8"]; 递归步骤:对n-2长度的结果,在外围添加合法数字对,最外层排除"0"开头。 复杂度:时间与空间均为O(5^(n/2))。代码(C#/Python/C++)利用递归分层处理,确保数字有效性。优化方向包括迭代实现或生成

qq_40263592的博客 1297

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

LeetCode 247. 中心对称数 II(DP)

文章目录1. 题目2. 解题 1. 题目 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 找到所有长度为 n 的中心对称数。 示例 : 输入: n = 2 输出: ["11","69","88","96"] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/strobogrammatic-number-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2. 解题 add1 =

Michael是个半路程序员 1864

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

力扣247题详解:中心对称数 II 的多种解法与模拟面试

在本篇文章中,我们将详细解读力扣第247题“中心对称数 II”。通过学习本篇文章,读者将掌握如何生成范围内的所有中心对称数,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述中心对称数是指一个数字旋转 180 度后依然与原数相同。

10年数据\经营分析经验,现任大厂数据分析负责人 737

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

【中等】力扣算法题解析LeetCode247:中心对称数 II

中心对称数是指旋转180度后仍相同的数字。本文介绍了生成所有长度为n的中心对称数的算法,通过动态规划逐步构建有效数字。关键点包括:处理奇偶长度差异、避免前导零、利用字符对(如"6/9")构建对称结构。Java实现从初始列表(奇数:[0,1,8],偶数:空串)迭代扩展,每次添加合法字符对,最终输出结果。

ylumwd的博客 393

LeetCode-Python-247. 中心对称数 II

中心对称数是指一个数字在旋转了180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 找到所有长度为 n 的中心对称数。 示例 : 输入: n = 2 输出: ["11","69","88","96"] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/strobogrammatic-number-ii 著作权归领扣网络所有。商业...

Keep Coding 2397

leetcode 247. 中心对称数 II

回溯,只回溯拿到前一半字符,后半字符可以通过左右映射得到,若n是奇数,那么还需要考虑中间的那个字符,不能是6或者9,是的话不满足条件。左右映射以后就可以得到符合条件的字符串。 作者:九是否随意的称呼 链接:https://leetcode.cn/problems/strobogrammatic-number-ii/solutions/2744308/247-zhong-xin-dui-cheng-shu-ii-by-shihey-nzvo/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系

邹九的个人博客 515

LeetCode 247. 中心对称数 II

LeetCode 247. 中心对称数 II 提示: 一、解题关键词 二、解题报告 1.思路分析 2.时间复杂度 3.代码示例 2.知识点 总结 相同题目 xxx

Datao_csdn的博客 650

LeetCode-Python-248. 中心对称数 III

中心对称数是指一个数字在旋转了180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 写一个函数来计算范围在 [low, high] 之间中心对称数的个数。 示例: 输入: low = "50", high = "100" 输出: 3 解释: 69,88 和 96 是三个在该范围内的中心对称数 注意: 由于范围可能很大,所以 low 和 high 都用字符串表示。 来源:力扣(Lee...

Keep Coding 2659

LeetCode 246. 中心对称数(哈希)

文章目录1. 题目2. 解题 1. 题目 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 请写一个函数来判断该数字是否是中心对称数,其输入将会以一个字符串的形式来表达数字。 示例 1: 输入: "69" 输出: true 示例 2: 输入: "88" 输出: true 示例 3: 输入: "962" 输出: false 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/strobogrammatic

Michael是个半路程序员 2642

LeetCode 248. 中心对称数 III(DFS/BFS)

文章目录1. 题目2. 解题2.1 DFS2.2 BFS 1. 题目 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 写一个函数来计算范围在 [low, high] 之间中心对称数的个数。 示例: 输入: low = "50", high = "100" 输出: 3 解释: 69,88 和 96 是三个在该范围内的中心对称数 注意: 由于范围可能很大,所以 low 和 high 都用字符串表示。 来源:力扣(LeetCode) 链接:https://leetc

Michael是个半路程序员 2208

LeetCode第246题_中心对称数

本文介绍了LeetCode第246题"中心对称数"的解题思路和代码实现。中心对称数是指旋转180度后依然相同的数字,如69、88。解题关键在于建立数字旋转后的映射关系(0→0,1→1,6→9,8→8,9→6),然后使用双指针法从两端向中间检查每对数字是否满足映射条件。文章提供了C#、Python和C++三种语言的实现代码,并分析了算法的时间复杂度为O(n),空间复杂度为O(1)。该方法高效且简洁,适用于类似数字验证问题。

qq_40263592的博客 844

Leetcode 247.中心对称数II

1.题目 2.解法 思路: 如果n == 0,那么返回“” (空字符串) 如果n == 1, 那么返回“0”, “1”, ”8“ 如果n == 2, 那么返回 “11” , “69”, “88”, “96”(这里不包含”00“的情况) 如果n == 3, 那么返回 (这里包含”00“的情况,例如"1001") “1” + s + “1” “6” + s ...

wuprogrammer的博客 659

力扣(LeetCode)247. 中心对称数 II(2022.09.04)

链接:https://leetcode.cn/problems/strobogrammatic-number-ii。给定一个整数 n ,返回所有长度为 n 的 中心对称数。你可以以 任何顺序 返回答案。中心对称数 是一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。输出:[“11”,“69”,“88”,“96”]输出:[“0”,“1”,“8”]来源:力扣(LeetCode)

ChaoYue_miku的博客 619
上一篇: 高并发系列: 垂直性能优化之细说负载均衡
下一篇: 30 道 MySQL 面试题全放送!
编程IT圈
博客等级 码龄6年 1130粉丝 544原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值