关注
刚刚哪位回复的第一题贪心算法(咋删掉了orz 思路是对的,最后细节差一点,需要判断最后一位和最后大小写状态是否相同,不同则需要再加1。其他都没问题,我本地测了一下,100个case都过了。 认领一下这是谁的代码😂我刚刚复制下来测试了: def get_min_click(text):
n = len(text)
state = False #caps state initial is False
caps = 0
shifts = 0
for i in range(n-1):
char = text[i]
char_next = text[i+1]
if char.isupper() is not state and char_next.isupper() is char.isupper():
state = not state #state update
caps += 1 #record 1 time caps click
elif char.isupper() is not state and char_next.isupper() is not char.isupper():
shifts += 1 #record 1 time shift click
return n+caps+shifts+(text[-1].isupper() != state)
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
06-15 22:32
广东技术师范大学天河学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 百度工作体验 #
224559次浏览 1983人参与
# 机械人与华为的爱恨情仇 #
117389次浏览 947人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
28690次浏览 222人参与
# 你觉得实习能学到东西吗 #
37557次浏览 734人参与
# 发工资后,你做的第一件事是什么 #
68324次浏览 229人参与
# 金融财会交流会 #
110167次浏览 380人参与
# 秋招什么时候开投比较合适? #
25409次浏览 328人参与
# 如何准备秋招 #
21387次浏览 401人参与
# 工作中哪个瞬间让你想离职 #
26057次浏览 177人参与
# 正在实习的你,几点下班 #
169669次浏览 1170人参与
# 产品每日一题 #
46954次浏览 575人参与
# 机械人集合!你是什么工程师? #
15982次浏览 89人参与
# 你们公司几号发工资 #
21569次浏览 143人参与
# CVTE求职进展汇总 #
15981次浏览 292人参与
# 硬件应届生薪资是否普遍偏低? #
74235次浏览 514人参与
# 工作中,努力重要还是选择重要? #
134982次浏览 1660人参与
# 机械人的offer怎么选 #
147075次浏览 801人参与
# 每个月的工资都是怎么分配的? #
31448次浏览 455人参与
# 实习,不懂就问 #
47317次浏览 705人参与
# 我想去国央企的原因 #
60205次浏览 393人参与
# 不考虑转正,实习多久合适 #
32534次浏览 147人参与