Re: [閒聊] 每日leetcode

[Rushia (早瀬ユウカの体操服 )]

https://leetcode.com/problems/letter-tile-possibilities/description
1079. Letter Tile Possibilities
給你一個字串tiles，你可以任取至少1個以上的字元，求出共有幾種組合。

思路:
普通回溯法，用set檢查是否重複，布林陣列檢查是否用過。

Java Code:
-------------------------------------------
class Solution {
    Set<String> set;
    boolean[] used;

    public int numTilePossibilities(String tiles) {
        set = new HashSet<>();
        used = new boolean[tiles.length()];
        dfs(tiles, "");
        return set.size() - 1;
    }

    void dfs(String tiles, String curr) {
        if (set.contains(curr)) {
            return;
        }
        set.add(curr);
        for (int i = 0; i < tiles.length(); i++) {
            if (used[i]) continue;
            used[i] = true;
            dfs(tiles, curr + tiles.charAt(i));
            used[i] = false;
        }
    }
}
-------------------------------------------

吃抗生素這幾天都超累超想睡 唉:(

--
https://i.imgur.com/yRXNquY.jpeg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.101.161 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1739808627.A.6FC.html
→ oin1104: 大師