leetcode 893

    xiaoxiao2022-07-06  194

    class Solution { public int numSpecialEquivGroups(String[] A) { Set<String> set = new HashSet<>(); for(int i = 0; i < A.length; i++){ int[] t = new int[52]; for(int j=0; j < A[i].length(); j++){ t[A[i].charAt(j)-'a'+26*(j%2)]++; } set.add(Arrays.toString(t)); } return set.size(); } }

    想的太复杂了,其实只需要判断奇数位的所有字母是否相同和偶数位的字母是否相同即可。

    最新回复(0)