02 2017 档案

49-Group Anagrams-(Medium) 题解
摘要：1、题目 2、分析，该题目可以针对每个字符串进行排序，然后计算每个字符串的hash值进行归类 3、优化、在计算hash值的时候，考虑hash算法跟字符串排序无关，也就是不用进行排序，针对26个字母分配26个质数，然后将hash函数设置为每个字母映射的质数乘积，便不用进行排序了，该方法利用了质数的特性 阅读全文
posted @ 2017-02-23 21:05 兜兜有糖的博客 阅读(466) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示