jchen104

摘要： 我们知道10=5*2,那么末尾0的个数实际上就是看2和5出现的次数，因为 只要是偶数就可以拆分成2*x，2的出现次数必然高于5，所以实际上结果 是由5的出现次数决定的。 比如25的末尾零=(1*5)(2*5)(3*5)(4*5)(5*5)，在对5取余后由于25=5*5，所以实际上还有一层5， 由此可 阅读全文

摘要： 根据回文的定义，有2种可能，（1）字符串中所有字符出现次数为偶数，（2）字符串中只有一个字符出现次数为奇数（在中间位置） 所以我们只需要统计整个字符串中是否存在1个以上出现次数为奇数的元素 时间O(n)，空间O(s)(s为整个字符串的离散度) public boolean canPermutePal 阅读全文