一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 478|回复: 9
收起左侧

[Leetcode] leetcode 新题 ValidAnagram

[复制链接] |试试Instant~ |关注本帖
qiuxuxing007 发表于 2015-8-4 12:14:03 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
这道题目是哥面试what'up的真题,现在也被leetcode 拿来使用了,我把java代码放上来吧
public boolean isAnagram(String s, String t) {
                if((s.length()==0||s==null)&&(t.length()==0||t==null))
                        return true;
                char[] charArrayS=s.toCharArray();
                char[] charArrayT=t.toCharArray();
                Arrays.sort(charArrayS);
                Arrays.sort(charArrayT);
                String newS=new String(charArrayS);//用String.valueOf也可以的
                String newT=new String(charArrayT);
                if(!newS.equals(newT))
                        return false;
                else
                        return true;
        }
}

sanguine 发表于 2015-8-4 12:26:29 | 显示全部楼层
本帖最后由 sanguine 于 2015-8-3 23:29 编辑

想了三种解法
1. first sort, then check
2. HashMap
3. Constant
具体可以看: leetcode-valid-anagram

方法三是因为题目给了You may assume the string contains only lowercase alphabets.

所以直接可以time O(n) space O(1)完成
  1.     public boolean isAnagramConstant(String s, String t) {
  2.         if (null == s && null == t) {
  3.             return true;
  4.         }
  5.         if (null == s || null == t || s.length() != t.length()) {
  6.             return false;
  7.         }
  8.         int[] letters = new int[26];
  9.         for (int i = 0; i < s.length(); i++) {
  10.             letters[s.charAt(i) - 'a']++;
  11.         }
  12.         for (int i = 0; i < t.length(); i++) {
  13.             if (--letters[t.charAt(i) - 'a'] < 0) {
  14.                 return false;
  15.             }
  16.         }
  17.         return true;
  18.     }
复制代码
回复 支持 反对

使用道具 举报

 楼主| qiuxuxing007 发表于 2015-8-4 12:29:04 | 显示全部楼层
各位大神的代码牛啊
回复 支持 反对

使用道具 举报

 楼主| qiuxuxing007 发表于 2015-8-4 12:29:33 | 显示全部楼层
其实我是为了求积分啊
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-8-4 12:31:05 | 显示全部楼层
C++也可以啦
2.jpg
回复 支持 反对

使用道具 举报

stellari 发表于 2015-8-4 15:54:29 | 显示全部楼层

请问这里用的begin(t)比起t.begin()来,有什么优势(比如效率,安全性等)吗?
回复 支持 反对

使用道具 举报

syxgtsyxgt 发表于 2015-8-4 16:22:45 | 显示全部楼层
......c++ PYTHON好简短。。。。
回复 支持 反对

使用道具 举报

mynn2003 发表于 2015-8-4 18:49:18 | 显示全部楼层
stellari 发表于 2015-8-4 15:54
请问这里用的begin(t)比起t.begin()来,有什么优势(比如效率,安全性等)吗?

c++11之前不支持
我觉得其它没区别
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-8-5 00:54:03 | 显示全部楼层
stellari 发表于 2015-8-4 15:54
请问这里用的begin(t)比起t.begin()来,有什么优势(比如效率,安全性等)吗?

没太大区别。就是数组的话,也可以用begin(a),end(a),但是数组没有a.begin(),a.end()
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 19:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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