LeetCode 1145. Binary Tree Coloring Game-CSDN博客

网站介绍:文章浏览阅读113次。去年准备Google面试的时候就见过这道题,现在leetcode上竟然有了。对方的点把整个图(想象成一个graph)分为了三个部分,我们最优策略就是选择最大的那一枝,贴着对面的点放置我们的点。由此,这道题的本质变成了计算subtree节点数的题目。/** * Definition for a binary tree node. * struct TreeNode {..._binary tree coloring game