手机网站开发+图库类,文化公司网页设计,电脑上如何更新wordpress,邮箱注册网站文章目录1. 题目2. 解题2.1 DFS2.2 BFS1. 题目
中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字#xff08;或者上下颠倒地看#xff09;。
写一个函数来计算范围在 [low, high] 之间中心对称数的个数。
示例:
输入: low 50, high 10…
文章目录1. 题目2. 解题2.1 DFS2.2 BFS1. 题目
中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字或者上下颠倒地看。
写一个函数来计算范围在 [low, high] 之间中心对称数的个数。
示例:
输入: low 50, high 100
输出: 3
解释: 6988 和 96 是三个在该范围内的中心对称数
注意:
由于范围可能很大所以 low 和 high 都用字符串表示。来源力扣LeetCode 链接https://leetcode-cn.com/problems/strobogrammatic-number-iii 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
LeetCode 246. 中心对称数哈希 LeetCode 247. 中心对称数 IIDP LeetCode 1056. 易混淆数哈希
两侧加对称的数初始从 空字符018 开始
2.1 DFS
class Solution {vectorstring l {0,1,6,8,9};vectorstring r {0,1,9,8,6};int ans 0;
public:int strobogrammaticInRange(string low, string high) {if(low.size() high.size() || (low.size()high.size() low high))return 0;vectorstring number {, 0,1,8};for(int i 0; i number.size(); i){dfs(number[i], low, high);}return ans;}void dfs(string num, string low, string high){if(num.size() high.size())return;if(num.size()low.size() num.size() high.size()){if(num.size()low.size() num low) return;if(num.size()high.size() num high)return;if(num.size() 1 || num[0]!0)ans;}for(int i 0; i 5; i){dfs(l[i]numr[i], low, high);}}
};544 ms 44.8 MB
2.2 BFS
class Solution {vectorstring l {0,1,6,8,9};vectorstring r {0,1,9,8,6};int ans 0;
public:int strobogrammaticInRange(string low, string high) {if(low.size() high.size() || (low.size()high.size() low high))return 0;queuestring q;q.push();q.push(0);q.push(1);q.push(8);string num;while(!q.empty()){num q.front();q.pop();if(num.size() high.size())continue;if(num.size()low.size() num.size() high.size()){if(num.size()low.size() num low) continue;if(num.size()high.size() num high)continue;if(num.size() 1 || num[0]!0)ans;}for(int i 0; i 5; i)q.push(l[i]numr[i]);}return ans;}
};752 ms 92.6 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
