题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af

 * 1、计算每个字符的下标位置map<char,List<Integer>>
 * 2、遍历每个字符，计算这个区间是否是回文，取最长
 * eg: s="abcabfbaczbaee"
 * 可以划分如下
 * 1、a字符为首尾节点
 * abca
 * abcabfba
 * abcabfbaczba
 * 2、b字符为首尾节点
 * bcab
 * bcabfb
 * bcabfbaczb
 * 3、f字符为首尾节点
 * f --出现一次，那么可以由此向两边扩展，直到不相等就停止
 * 4、c字符为首尾节点
 * cabfbac
 * 5、z字符为首尾节点
 * z
 * 6、e字符为首尾节点
 * ee
 * 然后遍历以上各个字符串，两边向中间收缩看是否是回文
 * 操作时：每两两字符a之间进行判断
 * 返回最长的

全部评论

推荐最新楼层

昨天 14:58

苏州工艺美术职业技术学院通信技术工程师

在帆软被治愈，在京东被致郁

今天答辩顺利结束了，意味着我的硕士生活真的要画下句号了。回到宿舍，拿出论文，长长的三年时间最后浓缩成胶装后薄薄的一本，有点怅然。翻开致谢，不知为什么，想到了自己这三年，以及本科以来这七年经历的一些事情。也许是offer还没有最终确定，想到了很多关于实习的人和事。想记录些什么，又不知该去哪里说，那就写在牛客吧，算是和过去的自己告个别。想到实习，脑海里第一个蹦出的总是帆软，这些年一直很坚定的认为，是在帆软的四个多月，让我坚定了做hr的方向，也让我觉得，职场也没那么多勾心斗角，遇到的人大家都很好。在帆软的每一次加班，都是自己认为应该为这个岗位付出的，是我应该做的，从来没有人强制我到点不下班做些什么。...

点赞评论收藏

05-12 10:10

已编辑

门头沟学院人工智能

非科班+本科目前正在做AI工程师，说说我这3年。。。

写这篇之前我犹豫了挺久。一方面是怕被人骂，"又一个收割焦虑的转行帖"；另一方面是看了太多用 GPT 套娃出来的「学习路线」文章，AI 味重得让人没法读完。所以这篇全是亲身踩过的坑，时间线、用过的项目、当时的心路全都尽量原样写出来。如果你是大学生在迷茫要不要转 AI，或者已经在转的路上，希望能给点参考。 一个反共识的开场：你以为进 OpenAI 的人都是博士？ 先讲个故事，跟我没关系，但跟所有想转 AI 的人都有关系。 OpenAI 的 Sora 团队（就是搞文生视频那个）一共 13 个人。这里面有两个人特别有意思： Will DePue，密歇根大学计算机系，直接辍学了。17...

_hengheng：我也本，也算是做ai相关，我最开始感觉做ai工程师有多么多么困难，后来发现懂了原理后整体训练完全可以看成一个流程化的内容，开源方案太多了，大多基本都是按着模子在自家业务上做各种操作，就算是大厂的小部门也没那么多资源去训基模，反而更多的是像怎么把技术往业务方向靠近了，不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路，可以试试其他ai的偏业务方向，不然校招不太好杀出来

点赞评论收藏