leetcode 1079 活字印刷

題目：

你有一套活字字模 tiles，其中每個字模上都刻有乙個字母 tiles[i]。返回你可以印出的非空字母序列的數目。

個人解法：

50 ms

**：

class

solution
flag=
newboolean
[tiles.
length()
];char
ch=tiles.
tochararray()
; arrays.
sort
(ch)
; string temp="";
helper
(temp,ch)
;return set.
size()
;}public
void
helper
(string temp,
char
ch)if(
!set.
contains
(temp)
&&temp.
length()
!=0)for
(int i=
0;i)else}}
}}

思路：

4ms**:

class

solution
num =0;
boolean
visited =
newboolean
[tiles.
length()
];char
chars = tiles.
tochararray()
; 
arrays.
sort
(chars)
;dfs
(visited, chars,0)
;return num;
}private
void
dfs(
boolean
visited,
char
chars,
int len)
for(
int i =
0; i < chars.length; i++
) 
num++
; visited[i]
=true
;dfs
(visited, chars, len +1)
; visited[i]
=false
;while
(i < chars.length -
1&& chars[i]
== chars[i +1]
)}}}

leetcode 1079 活字印刷（回溯）

給出統計數字全排列的 void f vectornums,vectorn,int c int last 1 30 for int i 0 inums 數 nums.push back 1 nums.push back 2 nums.push back 1 sort nums.begin nums.e...

1079 活字印刷

題目描述 你有一套活字字模 tiles，其中每個字模上都刻有乙個字母 tiles i 返回你可以印出的非空字母序列的數目。注意 本題中，每個活字字模只能使用一次。示例 1 輸入 aab 輸出 8 解釋 可能的序列為 a b aa ab ba aab aba baa 示例 2 輸入 aaabbc 輸出...

LeetCode 按序列印

第1114題 我們提供了乙個類 public class foo public void two public void three 三個不同的執行緒將會共用乙個 foo 例項。執行緒 a 將會呼叫 one 方法 執行緒 b 將會呼叫 two 方法 執行緒 c 將會呼叫 three 方法 請設計修改...