第一次面试算法没做出来,求牛友看看怎么做
某自驾公司给的算法题
给定一个01字符串,只保证第一个字母是0最后一个字母是1,求01首次出现的下标,要求除了输入的复杂度之外,整个算法的复杂度小于O(n)
样例
00000100001
答案 4
想了10min没有任何思路直接进入反问环节。
#春招#
给定一个01字符串,只保证第一个字母是0最后一个字母是1,求01首次出现的下标,要求除了输入的复杂度之外,整个算法的复杂度小于O(n)
样例
00000100001
答案 4
想了10min没有任何思路直接进入反问环节。
#春招#
全部评论
这个不就是从前往后遍历就行了吗,找到就return
分享
想不到,双指针一个从前往后,一个从后往前,n/2也是小于n
分享
滴滴
官网直投
highbit
分享
相关推荐
点赞 评论 收藏
转发
04-28 17:33
民二小学 哲学类 点赞 评论 收藏
转发