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

最新推荐文章于 2026-05-22 13:52:42 发布

原创

最新推荐文章于 2026-05-22 13:52:42 发布 · 1.1k 阅读

标签

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

收录于

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

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');