golang力扣leetcode 2100.适合打劫银行的日子

cheems~

于 2022-03-09 22:35:25 发布

阅读量253

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Golang leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_42956653/article/details/123389438

Golang leetcode 专栏收录该内容

189 篇文章

订阅专栏

本文介绍了如何解决编程题目2100——寻找适合打劫银行的日子。题目要求找到在给定警卫数量非递增和非递减的时间段内，满足特定条件的天数。提供的代码通过计算左右两侧连续非递增和非递减天数，找出符合条件的打劫日期。这是一个简单的算法问题，主要涉及数组操作和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2100.适合打劫银行的日子

题解

简单题

第 i 天前和后都分别至少有 time 天。left[i] >= time && right[i] >= time
第 i 天前连续 time 天警卫数目都是非递增的。security[i] <= security[i-1]
第 i 天后连续 time 天警卫数目都是非递减的。security[i] <= security[i+1]

代码

package main

func goodDaysToRobBank(security []int, time int) (ans []int) {
	left := make([]int, len(security))
	right := make([]int, len(security))
	for i := 1; i < len(security); i++ {
		if security[i] <= security[i-1] {
			left[i] = left[i-1] + 1
		}
	}
	for i := len(security) - 1 - 1; i >= 0; i-- {
		if security[i] <= security[i+1] {
			right[i] = right[i+1] + 1
		}
	}
	for i := time; i <= len(security)-1-time; i++ {
		if left[i] >= time && right[i] >= time {
			ans = append(ans, i)
		}
	}
	return
}