首页 > 其他 > 详细

[Leetcode] Valid Anagram

时间:2015-08-06 21:50:17      阅读:104      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!