接雨水解法详解： 题目： 基本思路：从图上可以看出要想接住雨水，必须是凹字形的，也就是当前位置的左右两边必须存在高度大于它的地方，所以我们要想知道当前位置最多能存储多少水，只需找到左边最高处ma ...

最大字段和问题： 问题描叙： 给定由N个整数组成的序列（a1，a2，...，an），求该序列字段和的最大和。 问题很简短，做起来也不是很难，这里我们主要为了了解这么一种算法思想，然后再尝试求解其 ...