菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
307
0

任务调度器

原创
05/13 14:22
阅读数 31858

export default (task, n) => {
  // 表示最终队列执行结果
  let q = ''
  // 对归类进行存储
  let Q = {}
  task.forEach(item => {
    if (Q[item]) {
      Q[item]++
    } else {
      Q[item] = 1
    }
  })
// 小技巧这里把1作为循环条件
  while (1) {
    // 任务清单
    let keys = Object.keys(Q)
    if (!keys[0]) {
      break
    }
    // 声明一个队列n+1个单元
    let tmp = []
    for (let i = 0; i <= n; i++) {
      let max = 0
      // 任务名称
      let key
      // 位置
      let pos
      keys.forEach((item, idx) => {
        if (Q[item] > max) {
          max = Q[item]
          key = item
          pos = idx
        }
      })
      if (key) {
        tmp.push(key)
        keys.splice(pos, 1)
        Q[key]--
        if (Q[key] < 1) {
          delete Q[key]
        }
      } else {
        break
      }
    }
    q += tmp.join('').padEnd(n + 1, '-')
  }
  // 边界处理
  q = q.replace(/-+$/g, '')
  return q.length
}

发表评论

0/200
307 点赞
0 评论
收藏