首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
唯有offer解忧
2018-04-07 20:52
字节跳动_前端
关注
已关注
取消关注
LeetCode 用js实现无重复字符的最长子串
RT,各位牛友们有没有好的思路可以借鉴下的
#笔试题目#
提示
全部评论
推荐
最新
楼层
kleedy
香港大学 算法工程师
只会python。。。 思路和一楼的一样 def lengthOfLongestSubstring(s): used = {} maxl = left = 0 for i in range(len(s)): if s[i] in used and left <= used[s[i]]: left = used[s[i]]+1 else: maxl = max(maxl, i - left + 1) used[s[i]] = i return maxl
点赞
回复
分享
发布于 2018-04-24 22:40
20180310155605
北京邮电大学 C++
int getmaxstr(string& str) { int max = 0,curr = 0; if(str==nullptr) return nullptr; int position = new int [26]; for(int i=0;i<26;i++) position[i] = -1; for(int j=0;j<str.length();j++) { pre = positon[str[j]-'a']; if(pre<0|| i-pre>curr) curr++; else{ if(max<curr){ max = curr; } curr = i - pre; } position[str[j]-'a'] = i; } if(curr>max) max = curr; delete[] position; return max; }//C++的,而且返回的是最长串的的长度,要是返回这个字符串的话,可以回溯一下,有了max,有position,记录下最长那个的结尾就ok了。
点赞
回复
分享
发布于 2018-04-24 21:53
20180310155605
北京邮电大学 C++
动归吧。剑指offer(书)第48题。
点赞
回复
分享
发布于 2018-04-24 21:27
carson0408
华中科技大学 Java
用数组啊,a-z26个字母,定义一个26个元素的数组,并用一个整数temp来记录连续不重复的个数,每次遍历一个字母,首先判断当前字母所对应的下标的值是否等于1,如果等于1,则说明当前的重复了,则需要保存temp值(需要与结果值比较,保留较大值),并初始化数组。
点赞
回复
分享
发布于 2018-04-08 07:43
offer___
蚂蚁集团_后端研发
js没有map?
点赞
回复
分享
发布于 2018-04-08 00:09
山柴贩
浙江大学 Java
用两个指针,一个指向不重复子串的最前面,一个指向子串最后面,用Set或数组记录子串里面出现过的字母,然后前面的指针开始移动,如果遇到子串中重复的字母,后面的指针开始移动直到去掉这个重复的字母,在这个过程中记录子串最大值即可。
点赞
回复
分享
发布于 2018-04-07 22:08
暂无评论,快来抢首评~
相关推荐
07-04 15:01
门头沟学院 机械结构工程师
面试到一个暖心的hr
真好 在这个已读不回的世界看到这些真的会被温暖到
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-08 14:15
谁懂,同期实习生中只有我做dirty work?
同期的实习生比我早来三天,我们两人被mentor安排的任务技术含量完全不同,也许是因为她之前的实习经验比我多一点?所以她的活都比较有挑战性,而且很容易做出彩的项目,相反我的工作都是重复性极强,很机械,根本写不到简历里。被区别对待的感觉很不爽!我还特意私下找了mt评理,但他也没有给我什么实质性的回答,我现在只能每天不停地调整好自己的心态,熬完三个月就跑路吧!
不是上谷:
1.两个人面试表现不同,简历不同,能力不同 2.社会本质是人组成的,你组长或者导师更愿意留下他转正 3.实习给你的小任务,你没有很好的完成,你导师评估你无法承担更难的任务。 三点都有可能。本质上还是你自己的原因
实习生的蛐蛐区
点赞
评论
收藏
分享
06-04 19:53
门头沟学院 Java
刷了牛客那么多晒工位我也晒一晒
晒晒我的工位,如图,已经离职,某互联网大厂的工位,主要还是看工区,我这个工位难评
我在害怕什么:
一眼百度过道
投递牛客等公司8个岗位
点赞
评论
收藏
分享
06-04 09:21
南宁师范大学 测试工程师
软件测试简历,是不是太长了
我简历是不是太长了,投了十几个就被就一个面试
小浪_Coding:
搁着写作文呢?
投了多少份简历才上岸
点赞
评论
收藏
分享
昨天 22:23
米哈游_游戏测试开发工程师(准入职员工)
米哈游内推
米哈游前端二面面经楼主秋招已经结束了,之前泡池子期间不敢发出来,所以打算等秋招结束后发出来,能在未来给大家参考。因为时间有些久远,楼主只能将当时的一些记录发出来,有些细节的地方可能不清楚,仅供大家参考。时间:2024-07-29持续时间:1h流程面试官说明今天面试问的三个环节: 自我介绍 + 针对项目问一些知识写一道题反问自我介绍上一段实习在联想主要做的是什么产品,采用了什么技术架构。介绍下你在联想期间使用的微前端技术。iFrame之间如何通信。介绍下你说的postMessage方法怎么做通信。假如我有一个场景,postMessage发送一个长消息时中断了,即传输中断了,你如何去做一些补偿措施...
投递字节跳动等公司8个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.3W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7464
5
...
快star-x二面凉经
5831
6
...
小红书二面(第二天oc)
5795
7
...
离开软件测试才发现外面没有雨
4712
8
...
从天坑文科到大二腾讯的经历
4299
9
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4247
10
...
没实习 == 秋招凉?
4201
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4503次浏览
38人参与
#
社会教会你的第一课
#
12366次浏览
161人参与
#
实习生的蛐蛐区
#
16044次浏览
125人参与
#
神州信息工作体验
#
14670次浏览
64人参与
#
应届生,你找到工作了吗
#
11292次浏览
94人参与
#
被AI治愈的瞬间
#
58276次浏览
620人参与
#
你找工作的时候用AI吗?
#
5173次浏览
40人参与
#
说说你知道的学历厂
#
10236次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2982次浏览
40人参与
#
你认为小厂实习有用吗?
#
4687次浏览
43人参与
#
歌尔求职进展汇总
#
56652次浏览
335人参与
#
面试尴尬现场
#
7423次浏览
45人参与
#
下班后的时间你怎么安排
#
2729次浏览
27人参与
#
简历当中有水分算不算造假?
#
13619次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74771次浏览
672人参与
#
秋招想进国企该如何准备
#
72708次浏览
416人参与
#
三一集团提前批进度交流
#
25254次浏览
139人参与
#
双非应该如何逆袭?
#
182668次浏览
3179人参与
#
材料进Fab厂真的劝退吗?
#
45552次浏览
186人参与
#
毕业旅行去哪玩儿
#
11292次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务