关注
刚刚哪位回复的第一题贪心算法(咋删掉了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-14 17:43
广东白云学院 运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4172904次浏览 33323人参与
# 城市生存手册 #
8763次浏览 122人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
35976次浏览 542人参与
# 如果人间有后悔药 #
12869次浏览 272人参与
# 牛客AI文生图 #
26377次浏览 268人参与
# 你的房租占工资的比例是多少? #
104990次浏览 915人参与
# 柠檬微趣笔试 #
5676次浏览 68人参与
# 入职第五天,你被拉进了几个工作群 #
33488次浏览 85人参与
# 入职第一天,你准备什么时候下班 #
129584次浏览 531人参与
# 实习最晚的一次下班是几点 #
40570次浏览 178人参与
# 哪些公司对双非友好 #
245182次浏览 1293人参与
# 双非本科的出路是什么? #
238378次浏览 1671人参与
# 听到哪句话就代表面试稳了or挂了? #
279880次浏览 1800人参与
# 为了找工作你投递了多少公司? #
128744次浏览 802人参与
# 秋招感动瞬间 #
128918次浏览 572人参与
# 现在入门AI应该走哪些方向? #
36253次浏览 205人参与
# 用一句话形容你的团队氛围 #
54034次浏览 316人参与
# 秋招投递记录 #
433219次浏览 3332人参与
# 新凯来求职进展汇总 #
85358次浏览 197人参与
# 你以为的实习VS真实的实习 #
148267次浏览 768人参与
# 我的租房踩坑经历 #
237840次浏览 1428人参与
