2777. 日期范围生成器

2777. 日期范围生成器

function* dateRangeGenerator(
  start: string,
  end: string,
  step: number
): Generator<string> {
  const startTime = Date.parse(start)
  const endTime = Date.parse(end)

  if (isNaN(startTime) || isNaN(endTime)) {
    throw new Error('Invalid start or end date')
  }

  if (step <= 0) {
    throw new Error('Step must be greater than 0')
  }

  const ONE_DAY = 86400000 // 24 * 60 * 60 * 1000
  const stepTime = step * ONE_DAY

  for (let time = startTime; time <= endTime; time += stepTime) {
    const d = new Date(time)
    const y = d.getFullYear()
    const m = (d.getMonth() + 1).toString().padStart(2, '0')
    const day = d.getDate().toString().padStart(2, '0')
    yield `${y}-${m}-${day}`
  }
}
/**
 * const g = dateRangeGenerator('2023-04-01', '2023-04-04', 1);
 * g.next().value; // '2023-04-01'
 * g.next().value; // '2023-04-02'
 * g.next().value; // '2023-04-03'
 * g.next().value; // '2023-04-04'
 * g.next().done; // true
 */

题目要点

「2777. 日期范围生成器」关注的是异步调度语义：并发上限、任务顺序、失败传播以及资源释放时机。

思路拆解

1. 先明确时序模型：谁创建任务、谁消费任务、完成后如何回收。
2. 把控制逻辑拆成“调度器 + 执行器”，降低状态耦合。
3. 明确成功/失败分支的行为是否对齐题目预期（中断、继续或聚合返回）。

复杂度分析

• 时间复杂度：由任务总数与单任务耗时共同决定，调度本身通常是线性的。
• 空间复杂度：关注并发窗口内的任务状态、结果缓存与错误对象。

边界与测试

1. 空任务列表、并发数为 1、并发数大于任务数。
2. 同时成功与失败的混合输入。
3. 长任务与短任务混跑下的顺序与吞吐表现。

工程实践

显式维护任务状态（pending/running/settled），并把异常路径纳入同一返回协议，避免“静默失败”。

总结

异步题的核心不是 API 记忆，而是时序建模能力。只要调度模型清晰，代码可读性和稳定性都会提升。