关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-17 17:54
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
73973次浏览 421人参与
# 工作后明白的那些道理 #
30497次浏览 339人参与
# 工作后,你落下了哪些病根 #
1406次浏览 33人参与
# 电网求职进展汇总 #
33419次浏览 90人参与
# 你学到的“最没用”的职场技能是 #
1314次浏览 28人参与
# 七夕节你打算怎么过? #
70080次浏览 806人参与
# 业务面应该做哪些准备 #
80552次浏览 831人参与
# 国央企笔面经互助 #
172463次浏览 1211人参与
# 你见过最离谱的招聘要求是什么? #
245524次浏览 1691人参与
# 满帮集团求职进展汇总 #
13279次浏览 95人参与
# 拼多多求职进展汇总 #
798240次浏览 6452人参与
# 上班到公司第一件事做什么? #
113917次浏览 787人参与
# 职场破防瞬间 #
352681次浏览 2827人参与
# 工作两年想退休了 #
208260次浏览 1844人参与
# 硬件人秋招的第一个offer #
111137次浏览 1426人参与
# 国企/银行/研究所公司爆料 #
177668次浏览 889人参与
# 视觉/交互/设计招聘信息汇总 #
24422次浏览 634人参与
# 产品人求职现状 #
299176次浏览 2363人参与
# 如果可以选,你最想从事什么工作 #
672347次浏览 4848人参与
# 满分简历要如何准备? #
249604次浏览 2961人参与
