刚刚哪位回复的第一题贪心算法(咋删掉了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

相关推荐

昨天 11:21
门头沟学院 Java
总包48.5w,意想不到的价格
无情咸鱼王的秋招日记之薛定谔的Offer:R
点赞 评论 收藏
分享
孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
牛客网
牛客企业服务