网站首页 > 技术文章 正文
def find_longest_period(minAverageLost, failure_rates):
n = len(failure_rates)
max_length = 0
result = []
for i in range(n):
total = 0
for j in range(i, n):
total += failure_rates[j]
length = j - i + 1
average = total / length
if average <= minAverageLost:
if length > max_length:
max_length = length
result = [f"{i}-{j}"]
elif length == max_length:
result.append(f"{i}-{j}")
if not result:
return "NULL"
return " ".join(result)
# 读取输入
minAverageLost = int(input())
failure_rates = list(map(int, input().split()))
# 计算并输出结果
print(find_longest_period(minAverageLost, failure_rates))
方法思路
- 遍历所有可能的时间段:从数组的每个位置开始,尝试所有可能的结束位置。
- 计算平均失败率:对于每个时间段,计算其平均失败率。
- 记录满足条件的时间段:如果某个时间段的平均失败率小于等于 minAverageLost,则记录该时间段。
- 找出最长时间段:在所有满足条件的时间段中,找出最长的那些时间段。
- 上一篇: Python 算法 01--二分查找
- 下一篇: Python查找众数及中位数
猜你喜欢
- 2025-03-12 Python大数据分析 遍历与条件判断结合的 8 大高频应用场景
- 2025-03-12 Python自动化办公高效批量查找Excel数据,轻松应对海量数据处理
- 2025-03-12 如何对日志文件进行二分查找?二分查找工具timecat介绍
- 2025-03-12 独家 | 5 个Python高级特性让你在不知不觉中成为Python高手
- 2025-03-12 pandas学习笔记-条件筛选(二)
- 2025-03-12 Python 杨氏矩形查找:高效编程新利器
- 2025-03-12 python字符串的查找
- 2025-03-12 python爬虫Selenium库详细教程
- 2025-03-12 Python高性能编程:五种核心优化技术的原理与Python代码
- 2025-03-12 Python查找众数及中位数
- 265℃Python短文,Python中的嵌套条件语句(六)
- 264℃python笔记:for循环嵌套。end=""的作用,图形打印
- 263℃PythonNet:实现Python与.Net代码相互调用!
- 259℃Python实现字符串小写转大写并写入文件
- 257℃Python操作Sqlserver数据库(多库同时异步执行:增删改查)
- 117℃原来2025是完美的平方年,一起探索六种平方的算吧
- 98℃Python 和 JavaScript 终于联姻了!PythonMonkey 要火?
- 90℃Ollama v0.4.5-v0.4.7 更新集合:Ollama Python 库改进、新模型支持
- 最近发表
-
- 想要提升Python代码效率?这五个高级方法是必须要会的
- 函数还能返回函数?Python 这个神操作让代码效率翻倍
- 新手学Python避坑,学习效率狂飙! 二十一、print()函数
- 新手学Python避坑,学习效率狂飙!十九、break 与 continue
- 新手学Python避坑,学习效率狂飙!十三、if语句和while语句
- Python自动化办公:打工人常用的10个效率工具,告别加班!
- Python的10个神级冷门技巧,让代码效率翻倍!
- 提升Python编程效率的10点建议(python小技巧及速度提高)
- 90%的Python程序员都不知道的(效率密码 )函数让代码直接封神!
- 【Python】性能加速之解析器加速Pypy 库使用说明
- 标签列表
-
- python中类 (31)
- python 迭代 (34)
- python 小写 (35)
- python怎么输出 (33)
- python 日志 (35)
- python语音 (31)
- python 工程师 (34)
- python3 安装 (31)
- python音乐 (31)
- 安卓 python (32)
- python 小游戏 (32)
- python 安卓 (31)
- python聚类 (34)
- python向量 (31)
- python大全 (31)
- python次方 (33)
- python桌面 (32)
- python总结 (34)
- python浏览器 (32)
- python 请求 (32)
- python 前端 (32)
- python验证码 (33)
- python 题目 (32)
- python 文件写 (33)
- python中的用法 (32)