49. Group Anagrams(Hash问题)
给定一组字符串,将错位的字符串归为一类。
由于错位的字符串只是字符串内顺序变了,直接用一个数组来存储本次出现的字符个数,来组成一个key,以此来进行key-value查找。
50. Pow(x, n)(数学问题)
实现x的n次方。
为了加快速度,要分n为2的倍数或者n不是2的倍数,如果n是2的倍数,则n/=2,递归将x变为x*x。
49. Group Anagrams(Hash问题)
给定一组字符串,将错位的字符串归为一类。
由于错位的字符串只是字符串内顺序变了,直接用一个数组来存储本次出现的字符个数,来组成一个key,以此来进行key-value查找。
50. Pow(x, n)(数学问题)
实现x的n次方。
为了加快速度,要分n为2的倍数或者n不是2的倍数,如果n是2的倍数,则n/=2,递归将x变为x*x。