尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

leetcode热题100-49:字母异位词分组

leetcode热题100-49:字母异位词分组
📅 发布时间:2026/6/19 11:48:48

给你一个字符串数组,请你将  组合在一起。可以按任意顺序返回结果列表。

 

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

 

解法一:质数表法

def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        alpha = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51,53,57,59,61,67,71,73,79,83,87,89,91,97,101]
  cnt = defaultdict(list)
  for str in strs :
    mul = 1
    for s in str :
      mul *= alpha[ord(s)-ord('a')]
    cnt[mul].append(str)
  return list(cnt.vaules())

相关新闻

  • 2025年有效减肥训练机构推荐,瘦身训练课程与间歇性减肥训练企业全解析
  • Windows 11 常规设置
  • 2025年激光干涉仪生产厂家权威推荐榜单:球杆仪/激光雷达/悬臂三坐标测量机源头厂家精选

最新新闻

  • Adobe-GenP 3.0:五分钟解锁Adobe全家桶的专业指南
  • 2026成都闲置名包别卖亏了!五大回收门店横向测评 - 奢品小当家
  • 2026庐江中考200-400分的学生选择合肥理工学校,升本率第一!官方最新简章已发,官方电话17683652068 - 小张zc
  • 上海闵行区新手出手大牌包包全流程,一步教你轻松拿到满意报价 - 奢品小当家
  • DolphinDB Kafka数据接入:消息队列集成
  • 合肥高新区 房屋修缮|维小达|墙面/吊顶/窗户/壁纸壁布/瓷砖美缝/石材修复全屋破损翻新一站式服务 - 维小达科技

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号