极客时间对于推广渠道会有返利优惠,比如山月在极客时间买了一门课,再把课程分享给好友购买,这时极客时间会向山月返利20元左右。
而我现在做了一个返利平台,你可以在上边通过山月的链接购买课程,此时极客时间会向我返利。为了共同学习,而你可以添加我的微信 (shanyue94),我将把极客时间给我的返利发一个红包全部返给你

# 统计字符串中出现次数最多的字符及次数

更多描述

这是一道大厂面试出现频率超高的编程题

//=> ['a', 6]
getFrequentChar('aaabbaaacc')

//=> ['a', 3]
getFrequentChar('aaa')

Issue

欢迎在 Issue 中交流与讨论: Issue 652 (opens new window)

见代码实现: 统计字符串中出现次数最多的字符及次数- codepen (opens new window)

function getFrequentChar (str) {
  const dict = {}
  for (const char of str) {
    dict[char] = (dict[char] || 0) + 1
  }
  const maxBy = (list, keyBy) => list.reduce((x, y) => keyBy(x) > keyBy(y) ? x : y)
  return maxBy(Object.entries(dict), x => x[1])
}

以下方案一边进行计数统计一遍进行大小比较,只需要 1 次 O(n) 的算法复杂度

function getFrequentChar2 (str) {
  const dict = {}
  let maxChar = ['', 0]
  for (const char of str) {
    dict[char] = (dict[char] || 0) + 1
    if (dict[char] > maxChar[1]) {
      maxChar = [char, dict[char]]
    }
  }
  return maxChar
}

关于山月

我的项目:
我的微信:shanyue94,欢迎交流
Last Updated: 7/31/2021, 3:04:10 PM