文章目录
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. 中心对称数(哈希)》对你有帮助,请点赞、收藏,并留下你的观点哦!