LC: 247. Strobogrammatic Number II

https://leetcode.com/problems/strobogrammatic-number-ii/

247. Strobogrammatic Number II

Given an integer n, return all the strobogrammatic numbers that are of length n. You may return the answer in any order.

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

Example 1:

Input: n = 2
Output: ["11","69","88","96"]

Example 2:

Input: n = 1
Output: ["0","1","8"]

Constraints:

1 <= n <= 14

Details:

Wir sollen beachten, dass wir keine '0' am Anfang sollen, das wäre keine gültige Zahl.

Wir können auch die “symmetrische” Zahlenpaare wie ‘6’-’9’, ‘0’-’0’, ‘8’-’8’ usw. in eine Tabelle einfügen und alle Möglichkeiten durchsuchen.

Der hier beschriebene Algorithmus ist unter Verwendung eines Backtracking-Algorithmus zu implementieren. Für den Problemlöser ist es wichtig, sich mit solchen algorithmischen Techniken vertraut zu machen.

Solutions:

247. Strobogrammatic Number II by ErdemT09 · Pull Request #305 · spiralgo/algorithmsGitHub

Default Code:

class Solution {
    public List<String> findStrobogrammatic(int n) {
        
    }
}

PreviousLC: 360. Sort Transformed Array NextLC: 505. The Maze II

Last updated 3 years ago