摘要：
题目：给你一个股价序列，告诉你每个时间点的股价，问你什么时候买什么时候卖获利最大。时间复杂度越低越好。解答：方法一：只需要从左往右遍历一遍序列Sequence[N]，获得每一个元素对应的左边的最小值即可。例如，设为min[N]。再次遍历序列时，通过计算Sequence[i] - min[i]，并获得... 阅读全文
摘要：
问题：有一块矩形土地被划分成 N×M 个正方形小块，每块是一平方米。这些小块高低不平，每一小块地都有自己的高度H(i, j)米。水可以由任意一块地流向周围四个方向的四块地中，但不能直接流入对角相连的小块中。一场大雨后，许多低洼地方都积存了不少降水，求出它最多能积存多少立方米的降水么?思路：先看一维的... 阅读全文