找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 684|回复: 3
收起左侧

[提问] 问下这个题拓展问题, 时间复杂度怎么回答?

[复制链接]

17

主题

0

精华

23

积分

新米人

Rank: 1

积分
23
发表于 2-28-2017 08:48 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
问下这个题拓展问题, 时间复杂度怎么回答?

public class Solution {
    public boolean isAnagram(String s, String t) {
        int[] letter = new int[26];
        int slen = s.length();
        int tlen = t.length();
        for (int i = 0; i < slen; i++) {
            letter[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < tlen; i++) {
            letter[t.charAt(i) - 'a']--;
        }
   
        for (int i : letter) {
            if (i != 0) return false;
        }
        
        return true;
    }
}

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 2-28-2017 08:48 PM 来自美国米群网手机版 | 显示全部楼层
感谢morman分享~~~
回复 支持 反对

使用道具 举报

1162

主题

171

精华

3530

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3530
发表于 3-1-2017 06:59 PM | 显示全部楼层
感谢morman分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表