摘要: 题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 解题思路 动态规划思想。从最后一个字符开始向前遍历,每次判断以当前字符为首字母依次到最后字符的子字符串是否为回文串,若是则更新包含当前回文串的最小回文串数。具体想法可参考leetcod 阅读全文
posted @ 2018-10-31 19:39 FlyingWarrior 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串,记录它们是否为回文串,然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 阅读全文
posted @ 2018-10-31 12:11 FlyingWarrior 阅读(723) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 阅读全文
posted @ 2018-10-31 11:37 FlyingWarrior 阅读(212) 评论(0) 推荐(0) 编辑