摘要: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] -10 / 阅读全文
posted @ 2020-07-27 17:30 XXXSANS 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode)链接:https:// 阅读全文
posted @ 2020-07-27 15:14 XXXSANS 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1: 输入: s = "barfoothefoobarm 阅读全文
posted @ 2020-07-27 13:07 XXXSANS 阅读(241) 评论(0) 推荐(0) 编辑