![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Interview
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
Interview Return Products of All Other Elements in Array
这是一道面试亚马逊时的题目,要求Time O(n). 我刚开始想的是算出所有的数的总product,再去除以对应位置的元素,但这种做法的问题是若该位置为0,就会报错。到网上搜了下,才知道,原来有这种做法。e.g. arr = {0,1,2,3},生成两个array: upArr = {1,arr[0], arr[0]*arr[1],arr[0]*arr[1]*arr[2]}do原创 2015-08-18 04:09:53 · 357 阅读 · 0 评论 -
Interview Check If n Is A Perfect Square
Check if a given number is a perfect square with only addition or substraction operation.eg. 25 returns true; 19 returns false.Perfect square number 有一个特性,比如0,1,4,9,16,25 他们之间的间隔分别是1,3,5,7,9,每次间隔都原创 2015-09-14 02:43:13 · 278 阅读 · 0 评论