请选择 进入手机版 | 继续访问电脑版

12360技术网 - 专业IT技术发表平台

 立即注册  找回密码
查看: 6378|回复: 5

leetcode 1326. 灌溉花园的最少水龙头数目

[复制链接]

24

主题

36

帖子

334

积分

中级会员

Rank: 3Rank: 3

积分
334
发表于 2020-1-27 05:02:16 | 显示全部楼层 |阅读模式
新的一年,从重拾Leetcode开始!
题目内容

在 x 轴上有一个一维的花园。花园长度为 n,从点 0 开始,到点 n 结束。
花园里总共有 n + 1 个水龙头,分别位于 [0, 1, ..., n] 。
给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ,其中 ranges (下标从 0 开始)表示:如果打开点 i 处的水龙头,可以灌溉的区域为 [i -  ranges, i + ranges] 。
请你返回可以灌溉整个花园的 最少水龙头数目 。如果花园始终存在无法灌溉到的地方,请你返回 -1 。
 
示例 1:
  1. [b]输入:[/b]n = 5, ranges = [3,4,1,1,0,0][b]输出:[/b]1[b]解释:[/b]点 0 处的水龙头可以灌溉区间 [-3,3]点 1 处的水龙头可以灌溉区间 [-3,5]点 2 处的水龙头可以灌溉区间 [1,3]点 3 处的水龙头可以灌溉区间 [2,4]点 4 处的水龙头可以灌溉区间 [4,4]点 5 处的水龙头可以灌溉区间 [5,5]只需要打开点 1 处的水龙头即可灌溉整个花园 [0,5] 。
复制代码
示例 2:
  1. [b]输入:[/b]n = 3, ranges = [0,0,0,0][b]输出:[/b]-1[b]解释:[/b]即使打开所有水龙头,你也无法灌溉整个花园。
复制代码
示例 3:
  1. [b]输入:[/b]n = 7, ranges = [1,2,1,0,2,1,0,1][b]输出:[/b]3
复制代码
示例 4:
  1. [b]输入:[/b]n = 8, ranges = [4,0,0,0,0,0,0,0,4][b]输出:[/b]2
复制代码
示例 5:
  1. [b]输入:[/b]n = 8, ranges = [4,0,0,0,4,0,0,0,4][b]输出:[/b]1
复制代码
 
提示:
<ul>1

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x




上一篇:BZOJ-4589 FWT+生成函数+NIM博弈+快速幂
下一篇:读《游戏设计进阶》
回复

使用道具 举报

0

主题

16

帖子

346

积分

中级会员

Rank: 3Rank: 3

积分
346
发表于 2020-2-6 08:32:26 | 显示全部楼层
楼主发贴辛苦了,谢谢楼主分享![www.12360.co]
回复

使用道具 举报

0

主题

18

帖子

388

积分

中级会员

Rank: 3Rank: 3

积分
388
发表于 2020-2-11 00:42:00 | 显示全部楼层
我看不错噢 谢谢楼主![www.12360.co]
回复

使用道具 举报

0

主题

21

帖子

451

积分

中级会员

Rank: 3Rank: 3

积分
451
发表于 2020-2-14 05:24:17 | 显示全部楼层
这个帖子不回对不起自己![www.12360.co]
回复

使用道具 举报

0

主题

14

帖子

304

积分

中级会员

Rank: 3Rank: 3

积分
304
发表于 2020-2-19 16:04:18 | 显示全部楼层
感谢楼主的无私分享![www.12360.co]
回复

使用道具 举报

0

主题

13

帖子

283

积分

中级会员

Rank: 3Rank: 3

积分
283
发表于 前天 02:48 | 显示全部楼层
这东西我收了!谢谢楼主![www.12360.co]
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

12360技术网

GMT+8, 2020-2-29 21:01 , Processed in 0.096694 second(s), 41 queries .

本网站内容收集于互联网,Www.12360.Co不承担任何由于内容的合法性及健康性所引起的争议和法律责任。 欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。

© 2019-2020 Www.12360.Co

快速回复 返回顶部 返回列表