简单题吐血
这这这....竟然是简单题。对我来说这也太难了哇。我是不是没救了 #我的实习求职记录#
全部评论
首先找所有能被length整除的数,作为可能的子串长度,然后一个个判断就行了
送花
回复
分享
return (s + s).substring(1, s.length() * 2 - 1).indexOf(s) != -1;
送花
回复
分享
滴滴
官网直投
暴力解法: 尝试每个可能的子串,即s的前缀子串(子串长度:1->s的一半长度),时间复杂度O(n^2)
送花
回复
分享
实际上,这个用kmp做。更快
送花
回复
分享
复制一份字符串到末尾,如果出现重复子串的话,字符串自身也会重复一次,比如abab复制一份就是abababab,其中就有一份abab,用kmt查找子串就可以了
送花
回复
分享
找到循环次数len,然后a(i)和a(i模len)判等,最后再看最后一个模len是否为0
送花
回复
分享
可以用栈,一下子就出来了
送花
回复
分享
用map,循环一次把字符作为key存进去,判断是否key是否存在,存在就直接返回true,一层循环,很简单
送花
回复
分享
Kmp啊,做个前缀表就好了
送花
回复
分享
全部小写,可以试下异或结果为0返回true
送花
回复
分享
思路到位就简单了,要是能由重复子串组成,那子串肯定从零号位置为开头截取。
第二点 就是,既然是重复组成 那子串长度肯定是原字符串长度整除的数字。这样就可以节省时间复杂度
送花
回复
分享
在做一套 来携程实习
送花
回复
分享
滑动窗口也能做吧
送花
回复
分享
脑筋急转弯
送花
回复
分享
算能招聘25k以上薪资,春招逆袭就现在。家人们,春招来了,开冲!全程在线!面试辅导,推动流程!
薪资:硕士研发平均50万,本科研发平均40万。可提前来实习,实习工资 = 100%offer工资,试用期工资=100%offer工资,实习可视情况抵扣试用期。
简介:算能是一家拥有强劲技术实力却又充满创业激情的芯片公司,承续了比特大陆在AI领域沉淀多年的技术、专利、产品和客户。公司专注于AI芯片、RISC-V CPU等算力产品的研发,产品已在智能视频、智能安防、智能交通、智能电力、智能医疗、智能油气、智能语义、智能推荐、城市大脑等场景获得了广泛应用。
岗位:数字芯片工程师、芯片设计后端工程师、模拟芯片工程师、软件工程师、嵌入式软件工程师、 工艺工程师、 开发工程师、工业工程工程师、新能源工程师、销售等
其中嵌入式、硬件、算法、IC、销售还有大量HC!
全国多个办公site可任选,包含北京、上海、深圳、南京、武汉、青岛、福州、成都、海外等
福利:六险一金(医保商业险,看病不花钱),12%公积金,不打卡,健身房,房补,餐补,双休,每日水果饮料等
凭扫码投递获取内推资质+已有offer,经审核后可直通终面。任何问题可私聊。
送花
回复
分享
筒子们,蹲一个已经拿到毕业证的od兄弟,详情看动态**
送花
回复
分享
正则行不行
送花
回复
分享
return (s+s).find(s,1) != s.size()
送花
回复
分享
外层循环length/2次,内层循环length/2-1。判断前一半项的所有排列组合,可以这样吗,没怎么刷过。有了答案踹我
送花
回复
分享
它数据范围小,不卡更高复杂度的算法
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
04-18 11:42
北方工业大学 计算机类 点赞 评论 收藏
转发
投递美团等公司8个岗位 >
点赞 评论 收藏
转发