GFG 160 Count Good Subarray

给你一个长度为 n 的整数数组 arr。

好的子数组，这样数组中的每个元素都必须恰好是一个好的子数组的一部分。

如果数组的最后一个元素不是数组的最大元素，那么这个数组就叫做好数组。

例如 [1,3,2] 和 [5,1,4] 是好数组，但 [1,2,2] , [3] 和 [1,2,3] 不是好数组。

返回可以将数组划分为多少个不重叠的好子数组。

数组。如果不可能，则返回 0。

例 1：

输入

n = 5

arr = {1, 3, 2, 5, 4}

输出： 2 

2

说明

你可以把数组分成这两个很好的子数组 - {1,3,2} 和 {5,4}。这是 

这是最大可能的答案。

子数组。

例 2：

输入

n = 6

arr = {1,2,3,3,4,5}

输出： 0

0

说明

你无法创建一个好的子数组，所以返回 0

限制条件： 1 <= n <= 10

1 <= n <= 10

-10 <= arr[i] <= 10

通过DeepL.com（免费版）翻译

----------

直接做没做出来，，也不算是思路不对，就是要先判断不存在的情况，就是能不能找到比a[n-1]大的数，如果能找到，说明至少后面那个数组可以拆分开来，剩下的就是去拆分前面的数组即可。我卡就卡在没先去找end这个位置，。。。