2016年3月17日
Mountains(CVTE面试题)解题报告
摘要： 题目大意： 用一个数组代表群山的高度。高度大的地方代表山峰，小的地方代表山谷。山谷可以容水。假设有一天下了大雨，求群山中总共可以容纳多少水？ 如图所示情况，a代表该数组，总共可以容纳5个水。 解题思路： 初步想法可以枚举每一个单位，判断是否能放水。这种做法的复杂度为O(n^2*h)其中h为数组最大值 阅读全文
posted @ 2016-03-17 00:37 IVY_BUG 阅读(216) 评论(3) 推荐(0) 编辑