关注
import java.util.Scanner; public class Main6 { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ char[] cs = in.nextLine().toCharArray(); int n = cs.length; System.out.println(minPaint(cs, 0, n-1)); } } static int minPaint(char[] cs ,Integer start,int end){ int left = 0; int right = 0; int minLeft = 0; int minRight = 0; while(cs[start]=='R'&&start<end){ start++; } while(cs[end]=='G'&&end>start){ end--; } if(start>=end){ return 0; } while(cs[start+left]=='G'){ left++; } minLeft = left+minPaint(cs, start+left,end); while(cs[end-right]=='R'){ right++; } minRight = right+minPaint(cs, start, end-right); return Math.min(minLeft, minRight); } }
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 设计人如何选offer #
97924次浏览 680人参与
# 找工作,行业重要还是岗位重要? #
6861次浏览 85人参与
# 五一之后,实习真的很难找吗? #
44407次浏览 312人参与
# 领导秒批的请假话术 #
9638次浏览 73人参与
# 盲审过后你想做什么? #
12317次浏览 110人参与
# 外包能不能当跳板? #
22010次浏览 191人参与
# 考研可以缓解求职焦虑吗 #
20524次浏览 242人参与
# 五一假期,你打算“躺”还是“卷”? #
25966次浏览 398人参与
# 面试等了一周没回复,还有戏吗 #
115227次浏览 1072人参与
# 找工作前vs找工作后的心路变化 #
7111次浏览 64人参与
# 牛友们的论文几号送审 #
27149次浏览 623人参与
# 应届生薪资多少才合理? #
3047次浏览 24人参与
# 你喜欢工作还是上学 #
37344次浏览 408人参与
# 如何缓解入职前的焦虑 #
171683次浏览 1267人参与
# 每人推荐一个小而美的高薪公司 #
72819次浏览 1357人参与
# 如果有时光机,你最想去到哪个年纪? #
43195次浏览 765人参与
# 硬件人,你被哪些公司给挂了 #
46483次浏览 719人参与
# 写简历别走弯路 #
714109次浏览 7849人参与
# 大疆的机械笔试比去年难吗 #
69567次浏览 602人参与
# 扒一扒那些奇葩实习经历 #
41576次浏览 770人参与