# [LeetCode 598] 搞点阳间的写法

没错,函数式编程天下第一(

function maxCount(m: number, n: number, ops: number[][]): number {
  return ops
    .reduce(([x, y], op) => [Math.min(x, op[0]), Math.min(y, op[1])], [m, n])
    .reduce((x, y) => x * y);
}

其实我觉得这题是个贪心算法。为什么呢,因为我希望找到每次操作都能覆盖的区域,所以我就每次都取最小,这样就能确保每次操作都覆盖,也就一定是最大了。

最后更新于: 6/27/2020, 11:52:51 PM