San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 713|回复: 9
收起左侧

[Leetcode] leetcode 新题 ValidAnagram

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

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

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

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()
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 22:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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