本文主要是介绍1139. 最大的以 1 为边界的正方形;2087. 网格图中机器人回家的最小代价;1145. 二叉树着色游戏,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1139. 最大的以 1 为边界的正方形
核心思想:枚举正方向的右下角坐标(i,j),然后你只需要判断四条边的连续一的最小个数即可,这里是边求连续一的个数同时求解结果。
087. 网格图中机器人回家的最小代价
核心思想:脑筋急转弯,由于每走一次的代价都是正的,所以贪心直接走直线即可。
1145. 二叉树着色游戏
核心思想:贪心策略,假设x为一号玩家染色的节点,那么总共有三部分,x的左子树,右子树,x的父子树,那么我们需要选择其中最多的部分,然这部分节点数大于一半即可。
这篇关于1139. 最大的以 1 为边界的正方形;2087. 网格图中机器人回家的最小代价;1145. 二叉树着色游戏的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!