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

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

- 阅读全文 -

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

判断一个链表是否为回文结构 【题目】 给定一个链表的头节点head,请判断该链表是否为回文结构。 例如: 1->2->1,返回true。 1->2->2->1,返回true。 15->6->15,返回true。 1->2->3,返回false。 进阶: 如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1)。 /* * 回文结构判断: * 1、列表所有元素入栈,然后再依次弹出,弹出的

- 阅读全文 -