Somnuspoppy - 博客园

2020年3月18日

LeetCode 637. Average of Levels in Binary Tree(二叉树每层节点的平均值)

摘要：题意：求二叉树每层节点的平均值。分析：bfs层次遍历，每步循环一次性处理一整层。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文

posted @ 2020-03-18 23:35 Somnuspoppy 阅读(189) 评论(0) 推荐(0) 编辑

LeetCode 671. Second Minimum Node In a Binary Tree（找出二叉树中第二小的节点）

摘要：题意：找出二叉树中第二小的节点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val( 阅读全文

posted @ 2020-03-18 15:58 Somnuspoppy 阅读(138) 评论(0) 推荐(0) 编辑

2020年3月17日

LeetCode 337. House Robber III（dp）

摘要：题意：每个节点都有一个值，不同时遍历父子节点的情况下，求整棵树遍历后的和的最大值。分析：每个节点都是选或不选，取最优（1）选：左右子节点不能选，孙子节点可以选也可以不选（2）不选：左右子节点可以选也可以不选 /** * Definition for a binary tree node. * 阅读全文

posted @ 2020-03-17 20:32 Somnuspoppy 阅读(129) 评论(0) 推荐(0) 编辑

2020年3月16日

LeetCode 687. Longest Univalue Path(相同节点值的最大路径长度)

摘要：题意：统计相同节点值的最大路径长度，两点间的最大路径代表两点间边的个数。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tr 阅读全文

posted @ 2020-03-16 23:54 Somnuspoppy 阅读(171) 评论(0) 推荐(0) 编辑

2020年3月14日

LeetCode 404. Sum of Left Leaves（统计左叶子节点的和）

摘要：题意：统计左叶子节点的和。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文

posted @ 2020-03-14 22:57 Somnuspoppy 阅读(112) 评论(0) 推荐(0) 编辑

SomnusMistletoe

公告