关注
刚刚哪位回复的第一题贪心算法(咋删掉了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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3972次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399830次浏览 13635人参与
# 实习没事做是福还是祸? #
4300次浏览 68人参与
# 重来一次,你会对开始求职的自己说 #
938次浏览 19人参与
# 2025年终总结 #
134442次浏览 2294人参与
# 考研人,我有话说 #
156602次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7078次浏览 32人参与
# 实习简历求拷打 #
24124次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29962次浏览 201人参与
# 携程工作体验 #
18957次浏览 66人参与
# 大厂VS公务员你怎么选 #
69143次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140180次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93707次浏览 1007人参与
# 那些我实习了才知道的事 #
253110次浏览 1785人参与
# 非技术投递记录 #
672935次浏览 6820人参与
# 机械求职避坑tips #
81089次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154965次浏览 829人参与
# 第一份工作能做外包吗? #
94065次浏览 599人参与
# 作业帮求职进展汇总 #
85486次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101265次浏览 416人参与
