我觉得可以用双指针ij。大概思路就是逐渐增大ij之间的窗口大小，当大小等于p时就

2022-04-11 14:30 门头沟学院 Java

关注

我觉得可以用双指针ij。大概思路就是逐渐增大ij之间的窗口大小，当大小等于p时就匹配成功了。每次迭代，j指针指向下一个字符，当下一个字符数量已经超出时，向右移动i至当前字符值的下一个位置。时间复杂度O(n). 输入： t=CABABBABC p=ABBC 迭代(左右括号代表ij): - []CABABBABC - [C]ABABBABC - [CA]BABBABC - [CAB]ABBABC - CA[BA]BBABC // 此处A的数量已经超出，所以i移动到了第一个A后面 - CA[BAB]BABC - CAB[ABB]ABC// 此处B的数量已经超出，所以i移动到了第一个B后面 - CABA[BBA]BC - CABAB[BAB]C - CABAB[BABC] // ij之间距离==4,return

查看原帖

点赞评论

09-17 11:35

门头沟学院后端工程师

oppo排序，什么时候才能泡出来

oppo已入池排序中，慢慢等着吧，不知道什么时候才能跑出来更新一下时间线7.20投简历8.2笔试8.15一面8.25二面9.10hr面9.12进排序

我的秋招日记

点赞评论收藏

09-14 22:24

杭州电子科技大学大数据开发工程师

打工人为什么要双休？

1、双休，是身体和情绪的「救命缓冲带」刚入职场，要学新东西、适应环境，累身又累心。如果是单休或大小周，上了6天班，唯一休息的那天：睡一觉+洗个衣服+做顿饭，一天就没了，这假放了就跟没放一样，根本回不了血。双休，意味着：✅ 周六彻底放松——整理房间、追剧、看书、见朋友，把工作抛到脑后；✅ 周日真正休息——做点喜欢的、陪陪家人、出去玩玩，为新一周充满电。连续奔波只会让你迅速 burnout：疲惫、易怒、看什么都烦，最后身体垮了、人也想跑了。2、双休，是自我成长的「最低成本投资」刚入职场的第一份工作是至关重要的，它不只是赚钱，更是积累能力、看清方向的关键阶段，也是投资自己未来的关键时期。平时忙成陀螺...

我的求职思考

点赞评论收藏

08-27 21:03

已编辑

西南石油大学 Java

京东一面

开什么玩笑啊, 京东一面只面了20分钟, 我辛辛苦苦准备了那么久? 这不是当kpi刷了, 回答也都回答上来了, 不会是因为学历吧, 双非, 所以只是走个形式, 哭死更新:第二天挂了, emo了一天了

冷花幽露：大概率是了，京东面试就是这样。我上周一面也是20多分钟，面试官问的很刁钻的问题也答上来了，面完过了几天还是没推进，泡池子，昨天一看挂了。如果一面完第2天没有收到2面邀请，基本上不用抱希望了。如果你的bg是985，面试流程也是和我们一样，20多分钟，唯一区别就是面完他们会很快收到二面邮件，而不像我们泡池子然后挂掉