哈希表
帅过地球一半的男人
至少帅过地球一半的男人
展开
-
205. 同构字符串
力扣链接思路:由于题目规定字符顺序不可变,说明串与串之间的字符都是一一对应的,每一个映射关系可以出现多次,但必须相同,例如e->a,后面e->b或者b->a就不行了。根据映射关系唯一,可通过下标来标识,如果两字符构成的映射关系所对应的下标相同则符合。 public boolean isIsomorphic(String s, String t) { HashMap<Character,Integer> h1 = new HashMap&l.原创 2022-03-16 14:10:12 · 177 阅读 · 0 评论 -
409. 最长回文串
力扣链接思路:哈希表,统计串中字符的出现次数,其中次数为2的倍数即可加入回文串,这里不是指奇偶数之分,因为5虽然为奇数,但包含4可用,即次数为偶数的话,直接加入回文串,为奇数则减一。最后需要注意一点的,回文串中可以出现有且仅有一个单个字符。所以如果统计过程中出现奇数个数的字符,需要做标记。 public int longestPalindrome(String s) { //哈希数组 int[] hash= new int[58]; // 'Z' - 'a' .原创 2022-03-15 14:25:10 · 64 阅读 · 0 评论 -
力扣哈希表字符串
力扣链接思路:利用哈希表,统计两字符串的字符出现次数,最后比较对应字符出现次数是否相等即可。法一:数组作为哈希表,利用字符对应的ASCII。法二:直接使用HashMap法三:快排public boolean isAnagram(String s, String t) { //如果仅仅是26字母--可不用HashMap--原始哈希表(数组) int ls = s.length(); if(ls != t.length()) return false; in.原创 2022-03-15 13:34:34 · 321 阅读 · 0 评论