Charlemagne, the King of Frankie,

英文描述

请参考图片中的说明。

中文描述

根据给出的数组确定能够盖多少城堡。

思路和点评

我不能确定我的思路是正确的，也欢迎大家参与讨论。

根据给出的数组，因为有重复的值，我首先想到的是将给出的数组进行一次过滤和处理，去掉重复的值。

例如，给出的数组为：int[] A = { 2, 2, 3, 4, 3, 3, 2, 2, 1, 1, 2, 5 };，那么我希望处理为：int[] A = { 2, 3, 4, 3, 2, 1, 2, 5 }; 去掉重复的值，因为重复的值在这里没有意义。

然后根据新的数组进行判断，需要判断的是 2 个端点，你需要将 2 个端点考虑为 0。

那么根据上面已经处理过的数组，你在进行遍历的时候，针对第一个值 2 ，你需要判读左侧的值和右侧的值，因为默认左侧的