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. 解题

类似题目:
LeetCode 246. 中心对称数(哈希)
LeetCode 248. 中心对称数 III(DFS/BFS)
LeetCode 1056. 易混淆数(哈希)

  • add1 = {"0","1","8"}add2 = {"00","11","69","88","96"}
  • i 是奇数,我们在 i-1 偶数的基础上每个数中间位置 add1
  • i 是偶数,我们在 i-2 偶数的基础上每个数中间位置 add2
class Solution {
public:vector<string> findStrobogrammatic(int n) {if(n <= 0) return {""};if(n==1) return {"0","1","8"};vector<vector<string>> dp(n+1);dp[1] = {"0","1","8"};dp[2] = {"11","69","88","96"};vector<string> add1 = {"0","1","8"};vector<string> add2 = {"00","11","69","88","96"};string num;for(int i = 3, j,k,h; i <= n; ++i){if(i&1)//奇数,我们在i-1偶数的基础上每个数中间位置add1{for(j = 0; j < dp[i-1].size(); j++){num = dp[i-1][j];h = num.size()/2;for(k = 0; k < 3; k++){dp[i].push_back(num.substr(0,h)+add1[k]+num.substr(h));}}}else//i是偶数,我们在i-2偶数基础上每个数中间位置add2{for(j = 0; j < dp[i-2].size(); j++){num = dp[i-2][j];h = num.size()/2;for(k = 0; k < 5; k++){dp[i].push_back(num.substr(0,h)+add2[k]+num.substr(h));}}}}return dp[n];}
};

116 ms 24.7 MB


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475099.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

重新排列参数

重新排列参数 重新排列参数操作可以使你重新排列方法、索引器中的参数。你将方法的参数重新排列后&#xff0c;所有使用该方法的地方都会相应调整。以下面代码为例&#xff1a; class Person{public void Print(string name, int age, bool sex){}}class Program{static void M…

linux的accept函数源码,accept函数

13.2.5 accept函数处于监听状态的服务器在获得客户机的连接请求后&#xff0c;会将其放置在等待队列中。当系统空闲时&#xff0c;将接受客户机的连接请求。接收客户机的连接请求使用accept函数&#xff0c;该函数的具体信息如表13.6所示。表13.6 accept函数头文件函数形式i…

C# WebBrower1控件提示“该文档已被修改,是否保存修改结果”解决方法 .

C# WebBrower1控件可编辑模式保存时会提示“该文档已被修改&#xff0c;是否保存修改结果”在百度查了不少方法&#xff0c;张筱祥发现一个比较实用而且非常简单的方法&#xff0c;代码如下&#xff1a;在WebBrower1的Navigating 事件中加以下代码就没有提示了。private void w…

LeetCode 251. 展开二维向量

文章目录1. 题目2. 解题1. 题目 请设计并实现一个能够展开二维向量的迭代器。该迭代器需要支持 next 和 hasNext 两种操作。、 示例&#xff1a; Vector2D iterator new Vector2D([[1,2],[3],[4]]);iterator.next(); // 返回 1 iterator.next(); // 返回 2 iterator.next();…

linux添加中文字库主线任务,Linux 添加中文字体库

背景&#xff1a;润乾报表 win上面的项目直接上传到linux 上&#xff0c;但预览&下载报表时乱码如果含有斜线的单元格或统计图的报表在网页上发布时&#xff0c;统计图或斜线单元格里的汉字会变成小方框&#xff0c;此时往往是服务器端操作系统的中文安装包没有装全&#x…

eval()解析JSON

eval()将JSON文本转换为javascript对象.如&#xff1a;var data”{‘elements’:[""{firstname:yan,lastname:tang},""{firstname:tommy,lastname:wrox}]}”; var objeval(“(“data”)”);//转换为json对象为什么要在eval这里要添加 (“(“data”)”); 呢…

LeetCode 253. 会议室 II(贪心+优先队列)

文章目录1. 题目2. 解题1. 题目 给定一个会议时间安排的数组&#xff0c;每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)&#xff0c; 为避免会议冲突&#xff0c;同时要考虑充分利用会议室资源&#xff0c;请你计算至少需要多少间会议室&#xff0…

linux futex 进程同步,Linux的新式线程同步原语——Futex

在我的上一篇文章《本地POSIX线程库》中&#xff0c;提到了Futex一词&#xff0c;发现好多读者误以为这是我的笔误&#xff0c;将Mutex错写为Futex了。其实Futex是Linux的一种全新的线程同步原语。本文将为您解读高效的Futex。Futex是fast userspace mutex的缩写&#xff0c;意…

笨鸟学Android开发(1):HelloWorld

全程视频&#xff08;IE等浏览器中若看不到以下GIF动画&#xff0c;请下载观看&#xff09; 源代码 转载于:https://www.cnblogs.com/beta2013/archive/2012/06/28/3377298.html

LeetCode 254. 因子的组合(回溯)*

文章目录1. 题目2. 解题1. 题目 整数可以被看作是其因子的乘积。 例如&#xff1a;8 2 x 2 x 2; 2 x 4.请实现一个函数&#xff0c;该函数接收一个整数 n 并返回该整数所有的因子组合。 注意&#xff1a; 你可以假定 n 为永远为正数。 因子必须大于 1 并且小于 n。示例 1&a…

linux 设备数 of,linux下devicetree中惯用的of函数

linux下devicetree中常用的of函数从device_node中获取信息&#xff1a;int of_property_read_u8_array(const struct device_node *np, const char *propname,u8 *out_values, size_t sz);int of_property_read_u16_array(const struct device_node *np, const char *propname,…

使用架构(XSD)验证XML文件

假使说XML是一个数据库&#xff0c;那么XSD就是这个数据库的结构。由此可见&#xff0c;XSD是如此重要&#xff0c;如果没有它&#xff0c;我们如何声明以及验证我们需要的XML数据文件的格式和合法性呢&#xff1f;那是不可能完成的任务&#xff0c;如果你将XML数据文件当作普通…

Linux无法连接远程仓库,ssh无法连接到远端Ubuntu的解决方法

ssh无法连接到远端Ubuntu的解决方法2014-10-16 0个评论 来源&#xff1a;KiteRunner的专栏近日&#xff0c;饱受无法远程登录到新安装在VMWare上的Ubuntu虚拟机&#xff0c;如今发现问题所在&#xff0c;故记录此问题的解决方案&#xff0c;以备后用。一、远程登录虚拟…

kohana3 数据库模块配置

Kohana 3.0 有一个很强壮的数据库模块。默认情况下数据库模块支持 MySQL 和 PHP-PDO 驱动 数据库模块已经包含在了 Kohana 3.0 安装程序之中&#xff0c;但是还需要在使用之前启动它。在你的 application/bootstrap.php 文件里修改 Kohana::modules() 方法中 database 模块&…

LeetCode 255. 验证前序遍历序列二叉搜索树(单调栈)*

文章目录1. 题目2. 解题2.1 递归超时解2.2 单调栈1. 题目 给定一个整数数组&#xff0c;你需要验证它是否是一个二叉搜索树正确的先序遍历序列。 你可以假定该序列中的数都是不相同的。 参考以下这颗二叉搜索树&#xff1a;5/ \2 6/ \1 3 示例 1&#xff1a; 输入: [5,2…

spring代码执行Linux命令,Linux 运行管理SpringBoot Shell 脚本.md

最近在做Linux 环境下的一个运行管理通用脚本&#xff0c;用来管理我的Java 小程序启动、停止等操作。虽说这些可以用手敲命令的方式实现&#xff0c;也不复杂&#xff0c;但程序员么&#xff0c;不就喜欢封装点代码&#xff0c;减少操作啥的。先讲下脚本的主要逻辑&#xff0c…

SQL基础---SQL AND OR 运算符

SQL AND OR 运算符 AND 和 OR 运算符用于基于一个以上的条件对记录进行过滤。 AND 和 OR 运算符 AND 和 OR 可在 WHERE 子语句中把两个或多个条件结合起来。 如果第一个条件和第二个条件都成立&#xff0c;则 AND 运算符显示一条记录。 如果第一个条件和第二个条件中只要有一个…

LeetCode 259. 较小的三数之和(固定一点,内层双指针)

文章目录1. 题目2. 解题1. 题目 给定一个长度为 n 的整数数组和一个目标值 target&#xff0c;寻找能够使条件 nums[i] nums[j] nums[k] < target 成立的三元组 i, j, k 个数&#xff08;0 < i < j < k < n&#xff09;。 示例&#xff1a; 输入: nums [-2…

linux虚拟中断virq,一种微内核操作系统的分区多核方法与流程

本发明涉及一种计算机领域&#xff0c;特别涉及一种微内核操作系统的分区多核方法。背景技术&#xff1a;在宏内核操作系统(如Linux&#xff0c;Windows)中,网络、文件系统、设备驱动等大量系统服务都在操作系统内核中&#xff0c;微内核操作系统与宏内核操作系统相反&#xff…

Android心得8--Internet

1.从Internet获取数据 利用HttpURLConnection对象,我们可以从网络中获取网页数据. URLurl new URL("http://www.sohu.com"); HttpURLConnectionconn (HttpURLConnection) url.openConnection(); conn.setConnectTimeout(5*1000);//设置连接超时 conn.setRequestMet…