回文串解题记录
Photo by Erik Mclean on Unsplash
前言
这是 leetcode 上面的 125 题。之前学习「数据结构与算法之美」的专栏关于链表章节的时候参考着答案写过。这次重新学习该专栏,也就继续再写一次并做下记录。
代码
话不多说,先上自己写的代码,只能说是强算出来了,在性能方面还差的很远,大佬们轻喷。
成绩记录
提交成绩记录
执行用时 :4 ms, 在所有 Java 提交中击败了74.66%的用户
内存消耗 :39.7 MB, 在所有 Java 提交中击败了7.14%的用户
解题思路
这里的解题思路,是通过两个指针,分别从开始和结束的地方索引。在索引过程中,通过 char 类型过滤掉不需要考虑的内容,然后进行比较。如果是不同的,则直接返回 false ,如果 for 顺利结束,那么说明该字符串就是回文字符串。
版权声明: 本文为 InfoQ 作者【程序员菜哥】的原创文章。
原文链接:【http://xie.infoq.cn/article/40404b0bb34feea4cce03b092】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论