关注
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
相关推荐
点赞 评论 收藏
分享
牛客刘北:我也说不出什么动听的话“”小舟从此逝,江海寄余生“”
点赞 评论 收藏
分享
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
不早不晚刚刚好:流量太差,美照镇楼
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
445452次浏览 4555人参与
# 春招别灰心,我们一人来一句鼓励 #
42757次浏览 544人参与
# 地方国企笔面经互助 #
8052次浏览 18人参与
# 同bg的你秋招战况如何? #
78228次浏览 573人参与
# 实习必须要去大厂吗? #
55934次浏览 962人参与
# 虾皮求职进展汇总 #
117947次浏览 896人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11926次浏览 302人参与
# 实习,投递多份简历没人回复怎么办 #
2456036次浏览 34871人参与
# 提前批简历挂麻了怎么办 #
150111次浏览 1980人参与
# 在找工作求抱抱 #
906508次浏览 9424人参与
# 如果公司给你放一天假,你会怎么度过? #
4796次浏览 57人参与
# 你投递的公司有几家约面了? #
33238次浏览 188人参与
# 投递实习岗位前的准备 #
1196457次浏览 18553人参与
# 机械人春招想让哪家公司来捞你? #
157705次浏览 2267人参与
# 双非本科求职如何逆袭 #
662806次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12953次浏览 62人参与
# 工作中,努力重要还是选择重要? #
36248次浏览 387人参与
# 简历中的项目经历要怎么写? #
87061次浏览 1517人参与
# 参加完秋招的机械人,还参加春招吗? #
20202次浏览 240人参与
# 我的上岸简历长这样 #
452220次浏览 8091人参与