关注
刚刚哪位回复的第一题贪心算法(咋删掉了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
相关推荐
爱睡觉的冰箱哥:只有实习过了才知道学校里面有多象牙塔

点赞 评论 收藏
分享
05-23 20:59
湖南工商大学 测试开发 

点赞 评论 收藏
分享
06-03 16:55
广州工商学院 单片机 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
69694次浏览 664人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
30959次浏览 377人参与
# 风评不好的公司,你会去吗? #
36853次浏览 223人参与
# 你觉得早上几点上班合适? #
73322次浏览 308人参与
# 学历贬值真的很严重吗? #
25833次浏览 178人参与
# 听劝,这个公司值得去吗 #
487273次浏览 1709人参与
# 秋招签约后的心态变化 #
83593次浏览 820人参与
# 推荐一首陪你工作的歌吧 #
15001次浏览 99人参与
# 双非能在秋招上岸吗? #
222888次浏览 1178人参与
# 打工人的工作餐日常 #
54453次浏览 428人参与
# 外包能不能当跳板? #
37578次浏览 227人参与
# 反问环节如何提问 #
93524次浏览 1938人参与
# 大学最后一个寒假,我想…… #
47186次浏览 576人参与
# 月薪多少能在一线城市生存 #
34645次浏览 347人参与
# 26届的你们有几段实习? #
48956次浏览 528人参与
# 我想象的实习vs现实的实习 #
288226次浏览 2244人参与
# 你上一次加班是什么时候? #
89513次浏览 574人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92965次浏览 684人参与
# 你以为的实习VS真实的实习 #
34796次浏览 313人参与
# 2023毕业生求职有问必答 #
181752次浏览 1626人参与