class Solution {
public:
long long maximumBooks(vector<int>& books) {
}
};
2355. 你能拿走的最大图书数量
给定一个长度为 n
的 下标从 0 开始 的整数数组 books
,其中 books[i]
表示书架的第 i
个书架上的书的数量。
你要从书架 l
到 r
的一个 连续 的部分中取书,其中 0 <= l <= r < n
。对于 l <= i < r
范围内的每个索引 i
,你从书架 i
取书的数量必须 严格小于 你从书架 i + 1
取书的数量。
返回你能从书架上拿走的书的 最大 数量。
示例 1:
输入: books = [8,5,2,7,9] 输出: 19 解释: - 从书架 1 上取 1 本书。 - 从书架 2 上取 2 本书。 - 从书架 3 上取 7 本书 - 从书架 4 上取 9 本书 你已经拿了19本书,所以返回 19。 可以证明 19 本是你所能拿走的书的最大数量。
示例 2:
输入: books = [7,0,3,4,5] 输出: 12 解释: - 从书架 2 上取 3 本书。 - 从书架 3 上取 4 本书。 - 从书架 4 上取 5 本书。 你已经拿了 12 本书,所以返回 12。 可以证明 12 本是你所能拿走的书的最大数量。
示例 3:
输入: books = [8,2,3,7,3,4,0,1,4,3] 输出: 13 解释: - 从书架 0 上取 1 本书。 - 从书架 1 上取 2 本书。 - 从书架 2 上取 3 本书。 - 从书架 3 上取 7 本书。 你已经拿了 13 本书,所以返回 13。 可以证明 13 本是你所能拿走的书的最大数量。
提示:
1 <= books.length <= 105
0 <= books[i] <= 105
原站题解