摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd"输出: "bb" 解题思路: 采用动态规划的思... 阅读全文
posted @ 2018-05-31 15:13 xzhws 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不需要经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 6 示例 ... 阅读全文
posted @ 2018-05-31 09:37 xzhws 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 参考自:这位博主!给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ ... 阅读全文
posted @ 2018-05-31 00:30 xzhws 阅读(29) 评论(0) 推荐(0) 编辑