网易笔试

最短回文串 求个java代码 有大佬发一下吗#笔试题目##Java##网易#
全部评论
大佬的链接,说的很详细 https://leetcode.wang/leetcode-214-Shortest-Palindrome.html
1 回复 分享
发布于 2020-08-09 09:29
我的是把string转成stringbuffer,然后从第零个开始删字母,删一次判断一次,一旦剩下的是回文,就把删了的加在后面
点赞 回复 分享
发布于 2020-08-09 01:32
回文串:1、找到以最后一个元素结尾的最长回文 2、原字符串减去这个最长回文字符串得到新字符串 3、原字符串+新字符串的逆序
点赞 回复 分享
发布于 2020-08-09 07:46
public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()){ String rs=new String(); String s=in.next(); StringBuffer sb=new StringBuffer(); StringBuffer sb1=new StringBuffer(s); for(int i=s.length()-1;i>=0;i--) { sb.append(s.charAt(i)); } rs=sb.toString(); for(int i=rs.length()-1;i>=1&&!isTrue(sb1.toString());i--){ sb1.insert(rs.length(),rs.charAt(i)); } System.out.println(sb1); //输出得到的最短字符串 } in.close(); //输出得到的最短字符串 } public static boolean isTrue(String s) { boolean flag=true; for(int i=0;i<=s.length()/2;i++){ if(s.charAt(i)!=s.charAt(s.length()-i-1)){ flag=false; break; } } return flag; }
点赞 回复 分享
发布于 2020-08-09 08:09

相关推荐

不愿透露姓名的神秘牛友
09-19 19:36
点赞 评论 收藏
分享
纯手码,望见谅:👥&nbsp;面试题目拷打项目,布隆过滤器的底层原理,如何控制长度。底层是如何控制长度的?如何控制误差?扩容因子是多少?订单延迟取消队列是如何设计的。死信队列交换机。java集合,你了解的集合有哪些?synchronized的底层原理。和reentrantlock的区别java设计模式拷打。说说项目中用到了哪些设计模式。spring中哪些功能用到了模板设计模式。如何实习mysql主从,Mysql主从如何设计调优。MVCC底层。当时想提项目用到了canal伪装成mysql的子节点来实现mysql和redis的最终一致性。过于紧张就忘了。如果要实现一个LRU,如何实现?我提到可以直接继承LinkedHashMap.怎么实现的。我说各个方法分别super基础父类。继续深挖,问put的值值存储在哪?TCP的三次和四次。JVM&nbsp;内存结构,垃圾回收。操作系统的内存管理方式。二、滴滴2025届校招正式启动啦!🚘岗位类别工程类/算法类/机器人类/数据类/安全技术类/产品类/运营类/职能类等🚘投递要求2024年9月~2025年8月之间毕业的海内外高校毕业生,每人可投递1个岗位🚘工作地点北京/杭州/上海/广州等🚘招聘流程简历投递-简历筛选-笔试-面试-Offer发放三、面试预约:滴滴面试采用预约制,因为面试的候选人比较多,收到面试预约邮件后尽早选择合适的面试时间,面试席位预约满后会提前关闭,就约不上啦,如果已经招到了合适的候选人,后续就不一定再约面试了,所以一定要尽早选择面试时间,如果没有什么特别的事,也尽量不要修改面试时间四、竞争比较小,进面概率较高岗位:去年秋招是前端,算法,客户端,比较卷的岗位:后端,各个大厂后端简历量都比较多,安排起来就会比较慢,大家耐心等待吧,也可以考虑投一下客户端公司福利薪资在大厂中也算是比较有竞争力的,节假日各种礼包,桔厂周边,校招礼包,司庆礼盒少不了,速来来解锁,小零食,免费晚饭🚘投递方式 内推链接:https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSJUY6Cw&amp;hash=%23%2Fjobs#/jobs内推码:DSJUY6Cw立刻投递,快人一步,抢跑未来!投递后可评论留言姓名缩写+岗位(ljh+研发),后台跟进,能捞就捞
滴滴
|
校招
|
99个岗位
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务