摘要: Facebook full-time 的面试题。 遇到这种数字的题,第一感觉就是递归。而且一定要问清楚数字给定的范围,会不会是负数,有没有范围等等。题目给定了范围 0~2^31-1,因此最高到 billion。 根据大小来拆分然后递归,注意一些corner cases,1~19,20,30,…… 总 阅读全文
posted @ 2018-08-27 09:31 約束の空 阅读(180) 评论(0) 推荐(0)
摘要: 当前height下, 分别表示 a[i][j] 向左和向右能扩展的位置下标(右下标要+1,这样右-左刚好是矩形的宽) 阅读全文
posted @ 2018-08-27 08:38 約束の空 阅读(96) 评论(0) 推荐(0)