关注
刚刚哪位回复的第一题贪心算法(咋删掉了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
相关推荐
10-16 12:29
携程_移动安全研发 Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
235710次浏览 2038人参与
# ai智能作图 #
25251次浏览 296人参与
# 阿里云管培生offer #
61117次浏览 1755人参与
# 25届秋招总结 #
404554次浏览 4053人参与
# 25届机械人为了秋招做了哪些准备? #
25804次浏览 360人参与
# 地方国企笔面经互助 #
6769次浏览 16人参与
# 北方华创开奖 #
66599次浏览 550人参与
# 机械求职避坑tips #
22992次浏览 245人参与
# 实习,投递多份简历没人回复怎么办 #
2438361次浏览 34725人参与
# 软件开发投递记录 #
1480251次浏览 23940人参与
# 我的实习求职记录 #
6128013次浏览 83997人参与
# 机械人怎么评价今年的华为 #
157555次浏览 1350人参与
# 我在牛爱网找对象 #
74641次浏览 554人参与
# 歌尔求职进展汇总 #
42847次浏览 294人参与
# 如果再来一次,你还会选择这个工作吗? #
113663次浏览 1127人参与
# 在职场上,你最讨厌什么样的同事 #
5917次浏览 89人参与
# 硬件兄弟们 甩出你的华为奖状 #
78319次浏览 627人参与
# 如果可以,你希望哪个公司来捞你 #
32876次浏览 193人参与
# 虾皮求职进展汇总 #
87283次浏览 701人参与
# 经纬恒润求职进展汇总 #
99609次浏览 961人参与
# 华为工作体验 #
110811次浏览 860人参与
# 牛客租房专区 #
5934次浏览 146人参与