关注
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
相关推荐
点赞 评论 收藏
分享
03-07 17:34
吉林大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
48861次浏览 769人参与
# 学历or实习经历,哪个更重要 #
89816次浏览 649人参与
# 大疆求职进展汇总 #
473554次浏览 3181人参与
# 摸鱼被leader发现了怎么办 #
45938次浏览 321人参与
# 潍柴工作体验 #
21847次浏览 18人参与
# 你最满意的offer薪资是哪家公司? #
20113次浏览 120人参与
# 如果可以,你希望哪个公司来捞你 #
69407次浏览 291人参与
# 你觉得通信/硬件有必要实习吗? #
96619次浏览 893人参与
# Offer比较,求稳定还是求发展 #
43647次浏览 228人参与
# 来聊聊机械薪资天花板是哪家 #
114404次浏览 721人参与
# 硬件兄弟们 甩出你的华为奖状 #
97445次浏览 670人参与
# 找工作,行业重要还是岗位重要? #
21499次浏览 374人参与
# 金融财会交流会 #
103032次浏览 361人参与
# 机械人与华为的爱恨情仇 #
107512次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
122114次浏览 962人参与
# 机械人怎么评价今年的华为 #
192537次浏览 1502人参与
# 运营面经 #
103216次浏览 1202人参与
# 外包能不能当跳板? #
27239次浏览 192人参与
# 实习工作,你找得还顺利吗? #
397141次浏览 5417人参与
# 国企/银行/研究所公司爆料 #
125906次浏览 742人参与