关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
998次浏览 19人参与
# 聊聊Agent开发 #
4354次浏览 125人参与
# 春节前,你还在投简历吗? #
2272次浏览 33人参与
# 春节提前走,你用什么理由请假? #
1185次浏览 24人参与
# 牛客吐槽大会 #
30602次浏览 337人参与
# 距离春招还有一个月,你现在是什么开局? #
1300次浏览 25人参与
# 推荐一个值得做的AI项目 #
1505次浏览 54人参与
# 暑期实习什么时候投? #
1766次浏览 39人参与
# 你认为哪个岗位找工作最卷 #
61657次浏览 249人参与
# 一份好的简历长什么样? #
24729次浏览 445人参与
# 实习想申请秋招offer,能不能argue薪资 #
217803次浏览 1165人参与
# 硬件人的简历怎么写 #
326000次浏览 3079人参与
# 如果重来一次你还会读研吗 #
220505次浏览 1994人参与
# 刚入职就____,这样正常吗? #
127974次浏览 671人参与
# 用一句话形容你的团队氛围 #
38202次浏览 283人参与
# 面试常问题系列 #
272886次浏览 4692人参与
# 你的mentor是什么样的人? #
52193次浏览 746人参与
# 校招第一份工作你干了多久? #
137423次浏览 601人参与
# 职场破防瞬间 #
362266次浏览 2837人参与
# 校招入职后的感受 #
479970次浏览 3667人参与