用nat123做自己的网站,深圳市建设工程质量检测中心官网,嵌入式开发板推荐,app定制公司题目 字符总数奇数#xff1a;最多一个字符出现奇数次 字符总数偶数#xff1a;所有字符都出现偶数次 可以使用哈希表。存储次数后再遍历哈希表判断是否符合。为了避免遍历#xff0c;两次遇到同样的字符#xff0c;一次加一次减就可以消掉#xff0c;出现偶数次的字符最终…题目 字符总数奇数最多一个字符出现奇数次 字符总数偶数所有字符都出现偶数次 可以使用哈希表。存储次数后再遍历哈希表判断是否符合。为了避免遍历两次遇到同样的字符一次加一次减就可以消掉出现偶数次的字符最终都互相抵消不在哈希表出现。
class Solution {public boolean canPermutePalindrome(String s) {HashSetCharacter setnew HashSet();for(char c:s.toCharArray()){if(set.contains(c)){set.remove(c);}else{set.add(c);}}return set.size()1;}
}
