albert_ygy

摘要： 题目描述： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 解题思路是，找到所有柱子中最高的（记为max），然后从两边，分别向最高的柱子靠拢。遍历的过程中，需要记录当前除max外最高的柱子（记为root）。max和root之间的空间，减掉这之间的柱子高度，即为 阅读全文