关注
刚刚哪位回复的第一题贪心算法(咋删掉了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
相关推荐
点赞 评论 收藏
分享
曼巴快出去:听说你们软院大三就没课了还强制实习,真羡慕
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务? #
4960次浏览 78人参与
# 你的秋招白月光和意难平公司 #
1874次浏览 31人参与
# 腾讯音乐秋招 #
433361次浏览 4800人参与
# xxx岗位的一天 #
5027次浏览 65人参与
# 实习生如何通过转正 #
110258次浏览 1416人参与
# 你想跟着什么样领导? #
1261次浏览 21人参与
# 百度秋招 #
54369次浏览 392人参与
# 机械人,签完三方你在忙什么? #
69521次浏览 251人参与
# 通信/硬件求职避坑tips #
123292次浏览 1054人参与
# 从夯到拉,评价编程语言 #
2079次浏览 33人参与
# 你的秋招第一场笔试是哪家 #
269079次浏览 2058人参与
# AI“智障”时刻 #
3664次浏览 36人参与
# 你面试时吹过最大的牛 #
12481次浏览 73人参与
# 十一月总结 #
7147次浏览 96人参与
# 应届生第一份工作最好去大厂吗? #
96246次浏览 918人参与
# 产品面经 #
233344次浏览 2090人参与
# 每个月花钱最多的地方是? #
2628次浏览 32人参与
# 想给25届机械人的秋招建议 #
37061次浏览 237人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
142254次浏览 1216人参与
# 距离放假还有_天,我已经…… #
30652次浏览 329人参与
# 荣耀求职进展汇总 #
1038438次浏览 5386人参与
# 生化环材还是天坑吗 #
50488次浏览 325人参与

