Leetcode——valid Anagram——时间复杂度太高，怎么办？？

242. Valid Anagram

Total Accepted: 49956  Total Submissions: 125369  Difficulty: Easy

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

大致题意是说，如何判断两个字符串只是顺序的变换。若是，则返回true；反之，返回false

我写的代码如下：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
		for(int i = 0; i

提交后显示，“Time Limit Exceeded”

所以如何解决这个问题？？！！我也感觉写的是有些复杂了。毕竟如果一个字符串中的每个字符的数目都要计算一次，这样的话肯定很

耽误时间。如果是同样的字符计算一次就可以了。

 上面的方法太麻烦，只需要定义一个长度为26的数组就可以啦，以空间来换时间！

转载于:https://www.cnblogs.com/sunbinbin/p/5122552.html