LeetCode 246&247&248题解：Strobogrammatic Number II&III（JAVA版本）

最新推荐文章于 2022-09-04 23:07:19 发布

原创

最新推荐文章于 2022-09-04 23:07:19 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

文章标签：

#算法分析与设计 #JAVA算法设计

本文介绍了LeetCode中的246、247和248题，这些题目涉及识别旋转180度后保持不变的数（Strobogrammatic Number）。文章提供了JAVA版本的解决方案，并展示了几组示例输入和输出，包括找到特定长度的Strobogrammatic Number和在一定范围内计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode246&247&248题解：Strobogrammatic Number I&II&III （JAVA版本）

LeetCode 246

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Write a function to determine if a number is strobogrammatic. The number is represented as a string.

Example 1:

Input: "69"
Output: true
Example 2:

Input: "88"
Output: true
Example 3:

Input: "962"
Output: false

算法设计

package com.bean.algorithm.basic;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class StrobogrammaticNumber {

	public boolean isStrobogrammatic(String s) {
		// 69, 88, 00, 11, 6969, 698869, 69869, 6908069, 886988
		Map<Character, Character> map = new HashMap<>();
		map.put('6', '9');
		map.put('9', '6');