摘要：
题目如下： 解题思路：这个问题考的是木桶原理，所以我们的关注点就是找到最短的木板。假设Largest Rectangle 的区间是从heights[i-j]，并且heights[k]是其中最短的木板，那么可以得出heights[k] > heightsv[i-1] (i > 0) 以及 height 阅读全文
摘要：
题目如下： 解题思路：我用的是递归的方法，每次找出与第一个')'匹配的'('计算atom的数量后去除括号，只到分子式中没有括号为止。例如 "K4(ON(SO3)2)2" -> "K4(ONS2O6)2" -> "K4O2N2S4O12"。接下来再对分子式进行分割，得出每个atom的数量后排序即可。原 阅读全文
摘要：
题目如下： 解题思路：没啥好说的，多叉树的层序遍历。话说leetcode上面二(多)叉树的前序中序后序层序遍历的题很多，有种凑题数的嫌疑。 代码如下： 阅读全文
摘要：
题目如下： 解题思路：题目要求的是对于任意一个区间i，要找出一个区间j，使得j的起点最接近i的终点。既然这样，我们可以把所有区间的终点组成一个列表，并按大小排序，使用二分查找就可以快速找到j区间。注意要保存新的列表和输入的区间列表的元素映射关系，这样才能快速找到j区间在输入区间列表的索引。 代码如下 阅读全文
摘要：
题目如下： 解题思路：本题题干中提到了一个非常重要的前提："You can swim infinite distance in zero time",同时也给了一个干扰条件，那就是示例2里面的说明，"We need to wait until time 16 so that (0, 0) and ( 阅读全文