今際の国の呵呵君
Saturday, September 23, 2017
[LeetCode]Palindrome Permutation
统计各个字符的数量,看是否只有一个字符的数量是奇数即可。值得一提的是,我们不需要用map,用set,每次里面没有就insert,有的话就erase,剩下的都是数量为奇数的字符。O(n)时间和空间复杂度,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment