leetCodeの「1079. Letter Tile Possibilities」を解いた。 https://leetcode.com/problems/letter-tile-possibilities/ 典型的なバックトラッキングの問題で、今後の参考になりそうなので、解法をここに残しておく。 import java.util.HashSet; import java.util.Set; public class Solution { public int numTilePossibilities(String tiles) { if (tiles == null || tiles.length() == 0) { return 0; } // 結果格納用のSet Set<String> results = new HashSet<>(); // 現在訪問中の index の Set