华为OD面试手撕代码：OJ红绿砖

题目描述

在美丽的尧山，有一个大广场， 50 周年校庆的时候 Solo 就在大广场上见证了史上最壮观的焰火。

在广场上有一排方砖是有颜色的，被涂上红色或者绿色，从左到右排列。

现在校方要求重新喷涂颜色，但不一定要每一块方砖都重新喷涂，

因为校方的目的是：每一块红色的方砖都至少在绿色方砖的左边（也就是每一个红的左边不能有绿的），

并且尽量喷涂最少的次数。