2019年6月1日
加油站问题 Gas Station
摘要： 2019-06-01 17:09:30 问题描述： 问题求解： 其实本题本质上是一个数学题。 【定理】 对于一个循环数组，如果这个数组整体和 SUM >= 0，那么必然可以在数组中找到这么一个元素：从这个数组元素出发，绕数组一圈，能保证累加和一直是出于非负状态。 【证明】 从第一个数字开始进行累加和 阅读全文
posted @ 2019-06-01 17:29 hyserendipity 阅读(334) 评论(0) 推荐(0) 编辑