关注
刚刚哪位回复的第一题贪心算法(咋删掉了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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
8587次浏览 115人参与
# 如果今天是你的last day,你会怎么度过? #
41010次浏览 277人参与
# 联影求职进展汇总 #
94546次浏览 479人参与
# 秋招暂停,我将对以下公司做出处罚__ #
16620次浏览 75人参与
# 你听到的“最没用”的秋招建议 #
14269次浏览 165人参与
# 从mentor身上学到了__ #
8887次浏览 130人参与
# 如果有时光机,你最想去到哪个年纪? #
60231次浏览 831人参与
# 2025秋招体验点评 #
36597次浏览 346人参与
# 非技术岗简历怎么写 #
258101次浏览 3093人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
2643次浏览 17人参与
# 工作以后,你父母对你啥态度 #
6375次浏览 68人参与
# 小红书取消大小周 #
78148次浏览 180人参与
# 你遇到过哪些神仙同事 #
120039次浏览 753人参与
# 什么样的公司千万别去 #
9123次浏览 79人参与
# 机械人的保底公司是哪一家? #
42755次浏览 139人参与
# 薪资要看总包还是月薪? #
12121次浏览 138人参与
# 选完offer后,你后悔学机械吗? #
45331次浏览 257人参与
# 四大天坑是哪四家? #
87872次浏览 223人参与
# 秋招签约后的心态变化 #
103105次浏览 917人参与
# 机械人值得去的半导体企业 #
30472次浏览 179人参与
# 你在职场上见过哪些“水货”同事 #
12384次浏览 104人参与
科大讯飞公司氛围 437人发布