沈阳网站建设dnglzx公司注册资金实缴流程

1139. 最大的以 1 为边界的正方形

核心思想：枚举正方向的右下角坐标（i，j），然后你只需要判断四条边的连续一的最小个数即可，这里是边求连续一的个数同时求解结果。

087. 网格图中机器人回家的最小代价

核心思想：脑筋急转弯，由于每走一次的代价都是正的，所以贪心直接走直线即可。

 1145. 二叉树着色游戏

核心思想：贪心策略，假设x为一号玩家染色的节点，那么总共有三部分，x的左子树,右子树，x的父子树，那么我们需要选择其中最多的部分，然这部分节点数大于一半即可。