摘要： Pow(x, n) recursion的方法很直观，这题难想的是如何用iteration来解。iteration解法的逻辑有两点，一是利用公式x^n = x^(2 n/2) = (x^2)^(n/2)，所以每次阶数减半，而基数增倍。第二，如果阶数不是even，结果要提前乘上多余的部分。最终阶数会减到 阅读全文

摘要： Group Anagrams 在当下绝对是简单题了，uber考过要求不用sort string实现，可以统计字符个数encode。比如aabd=a2b1d1，用数组表示hash表。这题python实现有个catch，因为input是strs，很容易用str作为单个string的表示。这样hide了s 阅读全文