红玉圆

题解

/ 注册

全部文章 / 题解（共2篇）

容器盛水问题【题解】

题目描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。输入描述:第一行一个整数N，表示数组长度。接下来一行N个数表示数组内的数。输出描述:输出一个整数表示能装多少水。输入63 1 2 5 2 4输出复制5 思路：对于L位置，其水平线为min{左数...

2020-05-12

4 1459

未排序数组中累加和为给定值的最长子数组长度[C++]

题目描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度输入描述:第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述:输出一个整数表示答案示例1输入5 01 -2 1 1 1输出3思...

2020-05-10

9 804