刷题记录6: 49. 字母异位词分组-20240116

LeetCode刷题记录
------分割线------
刷题记录6: 49. 字母异位词分组


文章目录

  • 前言
  • 一、题目内容
  • 二、自己的思路
  • 三、自己的代码实现
  • 总结


前言

想到什么写什么:

休息了一段时间,等待华为的Offer,流程是真的慢呀,通知过了还等了这么久,继续等着吧,可能睡醒就有好消息了,顺便做个题呗。


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目内容

刷题记录6: 49. 字母异位词分组-20240116_第1张图片

二、自己的思路

	先将数组的每个字符串取出,然后对字符串进行排序,将其存到map中,如果map中已存在相同的key,则将对应的原字符串存入对应的value中(value是一个List)。

三、自己的代码实现

class Solution {
public List> groupAnagrams(String[] strs) {
    int length = strs.length;
    Map> map = new HashMap<>();
    for(int i=0;i> list = new ArrayList<>();
    Iterator it = map.keySet().iterator();
    while(it.hasNext()){
        String key = (String)it.next();
        list.add(map.get(key));
    }
    return list;
}

public void calucate(String str,Map> map){
    char[] array = str.toCharArray();
    Arrays.sort(array);
    StringBuilder builder = new StringBuilder();
    for(char a:array){
        builder.append(a);
    }
    if(map.containsKey(builder.toString())){
        List list = map.get(builder.toString());
        list.add(str);
        map.put(builder.toString(), list);
    }else{
        List list = new ArrayList<>();
        list.add(str);
        map.put(builder.toString(), list);
    }
}
}

刷题记录6: 49. 字母异位词分组-20240116_第2张图片

总结

在入职前的每天,还是给自己找点事做吧,每天至少做一道题吧。

你可能感兴趣的:(leetcode,java,算法)