第一次面试算法没做出来,求牛友看看怎么做

某自驾公司给的算法题
给定一个01字符串,只保证第一个字母是0最后一个字母是1,求01首次出现的下标,要求除了输入的复杂度之外,整个算法的复杂度小于O(n)
样例
00000100001
答案 4
想了10min没有任何思路直接进入反问环节。
#春招#
全部评论
这个不就是从前往后遍历就行了吗,找到就return
点赞 回复
分享
发布于 04-02 20:33 江苏
想不到,双指针一个从前往后,一个从后往前,n/2也是小于n
点赞 回复
分享
发布于 04-02 21:17 广东
滴滴
校招火热招聘中
官网直投
highbit
点赞 回复
分享
发布于 04-05 23:25 天津

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务