解题报告
卓尔货币
这个作者很懒,什么都没留下…
展开
-
LeetCode—111.二叉树的最小深度
更多精彩文章请访问我的个人博客(zhuoerhuobi.cn)给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度2。思路灰常简单的一道题,BFS即可(没错,我就是水一篇博客)。不过解法中巧妙的一点是,由于节点的val值并没什么用,所以我拿来存储当前节点所在层数,巴适!Java实现import java.util.LinkedL.原创 2020-08-21 15:56:15 · 109 阅读 · 0 评论 -
1350:面朝大海 春暖花开 [ 基础版 ]
题目描述:选择那些大晴天的日子,行走在孤单的海岸线,静静地种花给自己看~我们假设把海岸线分为n块,每块的分别标记为1…n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后,根据输入的区间,求该区间内花的总数. 输入描述:多组输入对每组输入,第一行有两个整数n m,分别代表总块数和种花的次数.(1 <= n, m <= 100)接下来的m行,原创 2017-11-11 16:12:35 · 288 阅读 · 0 评论 -
1351:面朝大海 春暖花开 [ 数据加强版 ]
题目描述:依然选择那些大晴天的日子,再一次行走在孤单的海岸线,静静地种更多的花给自己看~我们假设把海岸线分为n块,每块的分别标记为1…n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后,根据输入的区间,求该区间内花的总数. 输入描述:多组输入对每组输入,第一行有两个整数n m,分别代表总块数和种花的次数.(1 <= n, m <= 1000原创 2017-11-12 10:03:00 · 2742 阅读 · 0 评论 -
蓝桥杯历届试题 格子刷油漆
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求总的方案数。当N较原创 2018-01-03 22:18:17 · 806 阅读 · 0 评论 -
第九届蓝桥杯国赛JavaB组——整理玩具
小明有一套玩具,一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数。小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状。如以下摆放是满足要求的:0002200033444441224412244122330123456789以下摆放...原创 2019-05-21 18:31:43 · 243 阅读 · 0 评论