Skip to content

Commit 8c2a8ff

Browse files
refactor 691
1 parent 569e323 commit 8c2a8ff

File tree

1 file changed

+0
-35
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+0
-35
lines changed

src/main/java/com/fishercoder/solutions/_691.java

Lines changed: 0 additions & 35 deletions
Original file line numberDiff line numberDiff line change
@@ -3,41 +3,6 @@
33
import java.util.HashMap;
44
import java.util.Map;
55

6-
/**
7-
* 691. Stickers to Spell Word
8-
*
9-
* We are given N different types of stickers. Each sticker has a lowercase English word on it.
10-
* You would like to spell out the given target string by cutting individual letters from your collection of stickers and rearranging them.
11-
* You can use each sticker more than once if you want, and you have infinite quantities of each sticker.
12-
* What is the minimum number of stickers that you need to spell out the target? If the task is impossible, return -1.
13-
14-
Example 1:
15-
Input:
16-
["with", "example", "science"], "thehat"
17-
Output:
18-
3
19-
20-
Explanation:
21-
We can use 2 "with" stickers, and 1 "example" sticker.
22-
After cutting and rearrange the letters of those stickers, we can form the target "thehat".
23-
Also, this is the minimum number of stickers necessary to form the target string.
24-
25-
Example 2:
26-
Input:
27-
["notice", "possible"], "basicbasic"
28-
Output:
29-
-1
30-
31-
Explanation:
32-
We can't form the target "basicbasic" from cutting letters from the given stickers.
33-
34-
Note:
35-
stickers has length in the range [1, 50].
36-
stickers consists of lowercase English words (without apostrophes).
37-
target has length in the range [1, 15], and consists of lowercase English letters.
38-
In all test cases, all words were chosen randomly from the 1000 most common US English words, and the target was chosen as a concatenation of two random words.
39-
The time limit may be more challenging than usual. It is expected that a 50 sticker test case can be solved within 35ms on average.
40-
*/
416
public class _691 {
427
public static class Solution1 {
438
/**

0 commit comments

Comments
 (0)