标签为 [回文] 的文章

面试指南——回文最小分割数

题目: 给定一个字符串str,返回把str全部切成回文子串的最小分割数。 举例: str=”ABA” ,不需要切割,返回0; str=”ACDCDCDAD”,最少需要切两次,比如”A”,”CDCDC”,”DAD”,所以返回2. 123456789101112131415/*  * 左成云代码分析:  * 鲁棒性,初始化一个长宽为str.length()的二维数组,初始化min=Integer的最小值,初始化长度str.length的dp数组  * dp[0]=0,如果只有一个字符,不需要分割,如果字符串长度大于1,判断第一个字符和第二个字符是否相 ......

算法初级——判断链表是否回文

判断一个链表是否为回文结构 【题目】 给定一个链表的头节点head,请判断该链表是否为回文结构。 例如: 1->2->1,返回true。 1->2->2->1,返回true。 15->6->15,返回true。 1->2->3,返回false。 进阶: 如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1)。 /* * 回文结构判断: * 1、列表所有元素入栈,然后再依次弹出,弹出的过程与链表每次读取的元素比较,如果全部相同则为回文结构 (空间复杂度为n) * 2、两个指针,一个快指针,一个慢指针,快指针每次走两步,慢指针每次走一步,当快指针走到末尾时,慢指 ......