摘要: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:"abc"输出:3解释:三个回文子串: "a", "b", "c"示例 2: 输入:"aaa"输出:6解释:6个回文子串: "a", "a 阅读全文
posted @ 2020-08-19 02:11 埋在地里的小土豆 阅读(140) 评论(0) 推荐(0)
摘要: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null, 5], 阅读全文
posted @ 2020-08-18 02:05 埋在地里的小土豆 阅读(141) 评论(0) 推荐(0)