关注
刚刚哪位回复的第一题贪心算法(咋删掉了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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
5411次浏览 60人参与
# 掌握什么AI技能,会为你的求职大大加分 #
5399次浏览 234人参与
# 有转正机会的小厂实习值得去吗? #
6932次浏览 78人参与
# 牛客租房专区 #
160850次浏览 1941人参与
# 开工第一帖 #
18119次浏览 343人参与
# 携程求职进展汇总 #
885478次浏览 5821人参与
# 求职季如何保持心态不崩 #
210519次浏览 1442人参与
# 你最讨厌面试被问什么 #
7302次浏览 93人参与
# 金三银四,你有感觉到吗 #
692938次浏览 6088人参与
# 哪些公司开春招了? #
33712次浏览 206人参与
# 你学到的“最没用”的职场技能是 #
20290次浏览 154人参与
# 找工作时的取与舍 #
122748次浏览 877人参与
# 秋招提前批,你开始投了吗 #
718119次浏览 8443人参与
# 面试反问你会问什么 #
167407次浏览 1719人参与
# 应届生,你找到工作了吗 #
107643次浏览 626人参与
# 毕业季等于分手季吗 #
54972次浏览 654人参与
# 工作不开心辞职是唯一出路吗 #
8631次浏览 33人参与
# 大家每天通勤多久? #
90164次浏览 1014人参与
# 面试题刺客退退退 #
534391次浏览 7527人参与
# 工作中哪个瞬间让你想离职 #
123574次浏览 805人参与
查看1道真题和解析
安克创新 Anker公司福利 832人发布