失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > LeetCode 246. 中心对称数(哈希)

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

时间:2022-04-04 09:07:28

相关推荐

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

文章目录

1. 题目2. 解题

1. 题目

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

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

示例 1:输入: "69"输出: true示例 2:输入: "88"输出: true示例 3:输入: "962"输出: false

来源:力扣(LeetCode)

链接:https://leetcode-/problems/strobogrammatic-number

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

类似题目:

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

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

LeetCode 1056. 易混淆数(哈希)

class Solution {public:bool isStrobogrammatic(string num) {unordered_map<char,char> m = {{'6','9'},{'9','6'},{'8','8'},{'1','1'},{'0','0'}};string rotate;for(char ch : num){if(!m.count(ch))return false;rotate = m[ch]+rotate;}return rotate==num;}};

0 ms 6.5 MB

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

如果觉得《LeetCode 246. 中心对称数(哈希)》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。