摘要: Question:https://oj.leetcode.com/problems/excel-sheet-column-number/之前是从数字转换到string,这题要求从string转换回数字。class Solution {public: int titleToNumber(stri... 阅读全文
posted @ 2015-01-11 15:48 smileheart 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Question:https://oj.leetcode.com/problems/factorial-trailing-zeroes/解答:这题其实是求小于N的数中是5的倍数的个数。还要注意有些数的因子可能是多个5的情况,比如25,50,所以需要计算25的倍数的个数,同样需要计算125的倍数的个数... 阅读全文
posted @ 2015-01-11 15:34 smileheart 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Question:https://oj.leetcode.com/problems/binary-search-tree-iterator/其实就是pre-order traversal。因为每个node都只被push,pop一次,所以总的time就是O(n),对于next()来说就是O(n)/n ... 阅读全文
posted @ 2015-01-11 12:09 smileheart 阅读(152) 评论(0) 推荐(0) 编辑