FilesExpand file tree

 master

/

1048_longestStrChain.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (17 loc) · 595 Bytes

 master

/

1048_longestStrChain.java

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (17 loc) · 595 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

class Solution {

public int longestStrChain(String[] words) {

HashMap<String, Integer> map = new HashMap<>();

Arrays.sort(words, (x, y) -> x.length()-y.length());

int res = 0;

for(String word: words){

int current = 0;

for(int i = 0; i < word.length(); ++i){

String prev = word.substring(0, i) + word.substring(i+1);

current = Math.max(current, map.getOrDefault(prev, 0)+1);

}

map.put(word, current);

res = Math.max(res, current);

}

return res;

}

}