摘要：
http://oj.leetcode.com/problems/multiply-strings/Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.思路：这是一道经常出现的面试题。竖式乘法怎么做的照搬就可以，注意看代码，用一个string搞定。class Solution {public: string multiply(strin... 阅读全文
摘要：
http://oj.leetcode.com/problems/trapping-rain-water/Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.The above elevation map is represented by a 阅读全文