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