码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode] Valid Anagram

时间:2015-08-06 21:50:55      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:

一、可以使用排序的方式

Java当中对于String,并没有实现相应的排序方法,如果需要对String当中的字符进行排序在需要进行转换,将String转化为char [], 再使用Arrays.sort()方法进行排序

这样的时间复杂度是O(nlogn), 空间复杂度是O(1)

二、如果需要更快的可以使用bitmap计数的方式,对于每一个字符出现的次数进行统计,最后在进行比较

这样的空间复杂度为O(N),时间复杂度为O(N)

 

[1] http://blog.csdn.net/xudli/article/details/47208047

[Leetcode] Valid Anagram

标签:

原文地址:http://www.cnblogs.com/deepblueme/p/4709015.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!