摘要:"验证回文串" 挺简单一题 有国人做了一个vscode的leetcode插件,超级好用哇,以后上班摸鱼时可以刷刷题了 / @lc app=leetcode.cn id=125 lang=java [125] 验证回文串 https://leetcode cn.com/problems/valid p 阅读全文
posted @ 2019-04-02 19:11 ACBingo 阅读 (24) 评论 (0) 编辑
摘要:"124. 二叉树中的最大路径和" 二叉树问题往往都可以归结到二叉树的三种遍历上。 此题也不例外,仔细分析后发现其实就是二叉树的后续遍历。 问题解法很简单: 枚举树中的每一个节点为根节点,求出该节点的最大路径和。当遍历完成整棵树后,全局的最大路径和便就能找出来了。 关键在于怎么求节点的最大路径和。 阅读全文
posted @ 2019-04-02 18:58 ACBingo 阅读 (50) 评论 (0) 编辑