摘要：
首先要将二叉树转换成图，再用bfs做。 1，二叉树转换成图 用哈希表存当前节点和与其相连的点； 通过当前节点于其父节点实现遍历； 点击查看代码 unordered_map<TreeNode*, vector<TreeNode*>> graph; void createGraph(TreeNode* 阅读全文
posted @ 2024-02-13 21:29
yun-che
阅读(27)
评论(0)
推荐(0)
摘要：
这道题关键突破点就是先算出节点总和，然后找到一颗子树总和最接近总和的一半。 乘积最大基本就是先要求总和，然后找到最接近总和一半。 关键就是这一步，找到最适合子树的和。 点击查看代码 if(abs(2*cur-sum)<abs(2*best-sum)){ best=cur; } 完整代码： 点击查看代 阅读全文
posted @ 2024-02-13 21:09
yun-che
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号