这种情况为什么用array会比map快这么多呢

JasonLearnsToCode · · 1055 次点击 · 开始浏览    置顶
这是一个创建于 的主题,其中的信息可能已经有所发展或是发生改变。

题目为leetcode 383题, https://leetcode.com/problems/ransom-note using map: 12ms, faster than 62.24% ``` func canConstruct(ransomNote string, magazine string) bool { m := make(map[rune] int, 0) for _, v := range magazine { m[v]++ } for _, v := range ransomNote { m[v]-- if m[v] < 0 { return false } } return true } ``` using array, 0ms faster than 100% ``` func canConstruct(ransomNote string, magazine string) bool { m := make([] int, 26) for _, v := range magazine { m[v - 'a']++ } for _, v := range ransomNote { m[v - 'a']-- if m[v - 'a'] < 0 { return false } } return true } ``` 使用这两种数据结构结果差这么多原因是什么呢,有大神可以科普下吗

有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1055 次点击  
加入收藏 微博
4 回复  |  直到 2020-09-10 16:07:28
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传