摘要:
Implement pow(x, n). 开始的时候思路很朴素,隐约觉得不太对劲。。果然,超时了。 然后,再仔细琢磨,发现可以缩短时间,缩短到 O(lgn)的复杂度。 比如8个2相乘的话,可以表示为4的平方,4又可以表示为2的平方,只需三次即可算出。 参考: https://discuss.leet 阅读全文
posted @ 2017-03-15 17:06
hellowOOOrld
阅读(170)
评论(0)
推荐(0)
摘要:
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded messag 阅读全文
posted @ 2017-03-15 15:43
hellowOOOrld
阅读(171)
评论(0)
推荐(0)


浙公网安备 33010602011771号