题目内容

零信任网关按时间顺序记录连接数变化序列 changes（下标从 $0$ 开始）：

• changes[i] > 0：该时刻新建立的连接数
• changes[i] < 0：该时刻断开的连接数
• changes[i] = 0：无变化

初始在线连接数为 $0$。请按顺序模拟，返回过程中在线连接数的历史最大值。

保证：任意前缀和均 $\ge 0$（不会出现「断开数多于当前在线」的非法数据）。

请实现：

maxOnline(changes: int[]) -> int

输入描述

一行：整型数组 changes，形如 [1, 2, -1, 3, -2]

约束：

• $0 \le n \le 10^5$，$n=\texttt{changes.length}$
• $-10^4 \le \texttt{changes}[i] \le 10^4$
• 保证任意前缀和 $\ge 0$，且答案可用 $32$ 位有符号整数表示

输出描述

一个整数：历史最大在线连接数；若 changes 为空，返回 $0$。

样例1

输入：

[1, 2, -1, 3, -2]

输出：

5

说明：在线数变化为 $1 \to 3 \to 2 \to 5 \to 3$，峰值为 $5$。

样例2

输入：

[3, -1, -1, -1]

输出：

3

说明：一开始升到 $3$，之后只减不增。

样例3

输入：

[]

输出：

0

说明：无事件，峰值为 $0$。