摘要: Question Implement pow(x, n). 解题思路 问题如此简单,第一反应求指数也就是求多个数的乘积,那么直接for循环走起,结果一提交发现超时了。 那么我们就来分析一下,如果用以上方法,那么时间复杂度为O(n), O(n)都超时了,说明时间复杂度还应该更低,多少呢?这个时候可以考 阅读全文
posted @ 2017-03-04 22:21 清水汪汪 阅读(231) 评论(0) 推荐(1) 编辑
摘要: Question Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 解题思路 当拿到这道题的时候,就在想为啥Accept率只有 阅读全文
posted @ 2017-03-04 00:44 清水汪汪 阅读(185) 评论(0) 推荐(1) 编辑