讨论/求职面试/Keep |JAVA 校招 笔试题目 |2021.3.15/
Keep |JAVA 校招 笔试题目 |2021.3.15

一共三道编程题

203. 移除链表元素

2. 两数相加

214. 最短回文串(这个没写出来)

共 1 个回复

第三题a了,思路是假设你要加i个字母在让s变成回文串,因为你只能在前面加,所以你加的第一个字母必定等于原来s的最后一个字母,第二个字母必定等于倒数原s的倒数第二个字母,依次类推。
最好情况是本来就是回文串,最差情况是s反过来加在前面必定变成回文串,只要从0开始loop到s的长度为止,在s前面加上s末尾倒叙的i位字串判断是否是回文就可以了。