求问这道算法题该怎么解

Given a collection of blocks with letters on them, and a target word, determine if the blocks can form the target word

(B,A),(A,B),(X,Y),(A,B): "BABY" => yes
(B,A),(A,B),(L,E),(A,B): "ABLE" => no (since L and E are on the same block).

我想到的就是可以用dfs来找某个与target word对应的切入点，然后看是否能匹配整个word， 以下是我的代码

1. 
   
2. class solutions {
   
3. 
   
4.       public boolean solution(List<List<String>> wordList, String target) {
   
5. 
   
6.         if (target.length() > wordList.size()) return false;
   
7.         Map<String, Integer> hm = new HashMap<>();
   
8.         for (char c : target.toCharArray()) {
   
9.                 hm.put(c + “”, hm.getOrDefault(c, 0) + 1);
   
10.         }
    
11.         return formWordPairsHelper(wordList, hm, target.length(), new HashSet<>());
    
12. }
    
13. 
    
14.     public boolean formWordPairsHelper(List<List<String>> wordList, Map<String, Integer> hm, int count, Set<Integer> visited) {
    
15.         if (visited.size() == wordList.size()) {
    
16.                 if (count == 0) return true;
    
17.                 return false;
    
18.         }
    
19.         for (int i = 0; i < wordList.size(); i++) {
    
20.                 for (String s : wordList.get(i)) {
    
21.                 if (!visited.contains(i) && hm.containsKey(s) && hm.get(s) > 0) {
    
22.                 hm.put(s, hm.get(s) - 1);
    
23.                 visited.add(i)
    
24.                 boolean res = formWordPairsHelper(wordList, hm, count - 1, visited);
    
25.                 if (res) return true;
    
26.                 visited.remove(i);       
    
27.                 hm.put(s, hm.get(s) + 1);
    
28.                 }
    
29. }
    
30.         }
    
31.         return count == 0;
    
32. 
    
33. }
    

复制代码

还请大神看一看这样写对不对

应该是dfs，先从出现频次少的开始搜应该可以减少搜索空间。

像是一道二分图匹配题：
如果某个block拥有某个position的字母话，这个block和这个position之间连一条边。然后看这个二分图的最大匹配数是否等于target word的长度。用匈牙利算法的话复杂度是O(V⋅E)，V为边数，E为点数（block数量+target word长度），比DFS指数级的复杂度要快一些。
Example 1:
Block 0 连 Position 0, 1, 2
Block 1 连 Position 3
Block 2 连 Position 0, 1, 2
Block 3 连 Position 0, 1, 2

最大匹配数为4，所以输出yes

经典二分图匹配