LeetCode 剑指 Offer II 034. 外星语言是否排序
文章目录
题目描述
LeetCode 剑指 Offer II 034. 外星语言是否排序
提示:
1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在 words[i] 和 order 中的所有字符都是英文小写字母。
一、解题关键词
二、解题报告
1.思路分析
2.时间复杂度
3.代码示例
class Solution {
public boolean isAlienSorted(String[] words, String order) {
Map <Character,Integer> map = new HashMap<>();
int len = order.length();
for(int i = 0;i < len ; i++){
map.put(order.charAt(i),i);
}
for(int i = 0;i < words.length - 1;i++){
String w1 = words[i];
int w1len = w1.length();
String w2 = words[i + 1];
int w2Len = w2.length();
for(int j = 0; j < Math.max(w1len,w2Len);j++){
int idW1 = j >= w1len ? -1 : map.get(w1.charAt(j));
int idW2 = j >= w2Len ? -1 : map.get(w2.charAt(j));
if(idW1 > idW2){ return false;}
if(idW1 < idW2){break;}
}
}
return true;
}
}
2.知识点
总结
相同题目
953. 验证外星语词典