计算跨度

[!Tip]

本节源代码见Github链接🔗

问题描述

给定数组A，A[i]的跨度S[i]定义为：满足$A[j] \leqslant A[j+1]$且在A[i]之前的连续元素A[j]的最大个数。

核心思路

实现代码

时间复杂度

时间复杂度为O(n)，用于扫描长度为n的链表。

空间复杂度

空间复杂度为O(1)，用于存储临时变量。