剑指 Offer II 哈希表


032. 有效的变位词

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.equals(t))return false;
        if(s.length()!=t.length())return false;
        int a[]=new int [26];
         int b[]=new int [26];
         for(int i=0;i

034. 外星语言是否排序

class Solution {
    HashMap memo =new HashMap<>();
    boolean check(String a,String b)
    {
        int n=a.length(),m=b.length();
        for(int i=0;i memo.get(b.charAt(i)))return true;
        }
        if(n>m)return true;
        return false;
    }
    public boolean isAlienSorted(String[] words, String order) {
        int n=words.length,t=0;
        for(char x :order.toCharArray()){
            memo.put(x,++t);
        }
        for(int i=0;i