题目内容

光伏优化器可以用来提升光伏板的发电效率，现在需要给一排已经安装好的光伏板添加优化器。光伏板的安装位置用一个数组 $pvs$ 表示，$pvs[i] = 1$ 表示该位置有光伏板，$pvs[i]=0$ 表示该位为空。现在需要在空的位置上安装光伏优化器，以便提升所有光伏板的发电效率。(说明：如果光伏板的左边或者右边有优化器的话，就能提升发电的效率)。请计算使所有光伏板都提升发电效率所需要最少的光伏优化器数量，如果不能使所有光伏板都提升发电效率，则返回-1。

注：用例保证输入中一定有光伏板存在

输入描述

题面描述

给定长度为$N$的数组 pvs，其中$pvs[i]=1$ 表示位置$i$ 有光伏板，$pvs[i]=0$ 表示位置$i$为空。现在可以在空位上安装“光伏优化器”，只要一个光伏板的左边或者右边有优化器，该光伏板就能提升发电效率。请计算最少需要安装多少个优化器，才能使所有光伏板都能被提升；如果无法覆盖所有光伏板，则返回$-1$。

思路

1. 贪心策略：从左到右遍历。
2. 遇到一个光伏板（即$pvs[i]=1$）且尚未被覆盖时，需要在它的邻位安装优化器。
3. 优先尝试向右安装：