本题是一次线性扫描,同时维护前缀最大值。
从左到右遍历 scores:
周末篮球加练时,教练按时间顺序记下每次投篮得分,得到数组 scores。第一次出手一定记为一次刷新;之后只有当某次得分严格大于此前所有得分时,才再记一次刷新。
请返回长度为 2 的数组:
请实现:
bestShotRecords(scores: int[]) -> int[]
一行整型数组,形如 [2,5,3,8,8,10]。
约束:
一行长度为 2 的整型数组,形如 [4,2]。
输入:
[2, 5, 3, 8, 8, 10]
输出:
[4, 2]
说明:
输入:
[9, 7, 4]
输出:
[1, 0]
说明:后面两次都比第一次低,只有一次刷新,间隔记 0。
输入:
[1, 3, 5, 7]
输出:
[4, 1]
说明:每次都刷新,相邻下标差都是 1。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册