Re: [閒聊] 每日leetcode
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
→
02/18 01:46,
9月前
, 1F
02/18 01:46, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1336 之 1553 篇)：