leetcode#246 中心对称数

题目：

中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。

请写一个函数来判断该数字是否是中心对称数，其输入将会以一个字符串的形式来表达数字。

示例:

输入: num = "69"
输出: true

思路:

可以想到，只有6,9,1,8,0关于中心对称，那么我们可以把它们替换成他们对称的数，然后变换前后的字符串是否对称就可以了。

代码：

class Solution
{public:bool isStrobogrammatic(string num){unordered_map<char, char> dic = {{'0', '0'}, {'1', '1'}, {'6', '9'}, {'8', '8'}, {'9', '6'}};string tmp;for(auto i:num){if(dic.count(i))tmp += dic[i];elsereturn false;}reverse(tmp.begin(), tmp.end());return tmp == num;}
};

leetcode#246 中心对称数相关推荐

LeetCode 246. 中心对称数（哈希）
文章目录 1. 题目 2. 解题 1. 题目中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看). 请写一个函数来判断该数字是否是中心对称数,其输入将会以一个字符串 ...
LeetCode 248. 中心对称数 III（DFS/BFS）
文章目录 1. 题目 2. 解题 2.1 DFS 2.2 BFS 1. 题目中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看). 写一个函数来计算范围在 [low ...
LeetCode 247. 中心对称数 II（DP）
文章目录 1. 题目 2. 解题 1. 题目中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看). 找到所有长度为 n 的中心对称数. 示例 : 输入: n = 2 ...
中心对称数 java_【LeetCode（Java） - 246】中心对称数
[LeetCode(Java) - 246]中心对称数 [LeetCode(Java) - 246]中心对称数文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路 ??首先 ...
LeetCode 454. 四数相加 II 思考分析
题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所有 ...
LeetCode 1201. 丑数 III（最小公倍数+二分查找）
1. 题目请你帮忙设计一个程序,用来找出第 n 个丑数. 丑数是可以被 a 或 b 或 c 整除的正整数. 示例 1: 输入:n = 3, a = 2, b = 3, c = 5 输出:4 解释: ...
LeetCode 263. 丑数 264. 丑数 II（DP）
文章目录 1. LeetCode 263. 丑数解题 2. LeetCode 264. 丑数 II DP解题 1. LeetCode 263. 丑数编写一个程序判断给定的数是否为丑数. 丑数就是只 ...
[leetcode]1.两数之和
[leetcode]1.两数之和题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应 ...
[双指针|模拟] leetcode 15 三数之和
[双指针|模拟] leetcode 15 三数之和 1.题目题目链接给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ? ...
[链表遍历|模拟] leetcode 2 两数相加
[链表遍历|模拟] leetcode 2 两数相加 1.题目题目链接给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果 ...

leetcode#246 中心对称数

leetcode#246 中心对称数

题目：

示例:

思路:

代码：

leetcode#246 中心对称数相关推荐

最新文章

热门文章