摘要: # 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始,由左至右处理,记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组,基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组, 阅读全文
posted @ 2023-05-19 22:58 福大大架构师每日一题 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 2023-05-19:汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站, 它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 阅读全文
posted @ 2023-05-19 22:57 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0) 编辑