一亩三分地论坛

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

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

amazon 电面 8月底

[复制链接] |试试Instant~ |关注本帖
penggeqiang 发表于 2016-8-30 06:40:21 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Amazon - 网上海投 - 技术电面 |Other其他

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

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

x
  1. 写一个函数,如果给的字符串中,个数最多的字符只有一个字符,返回true, 如果有多个返回false
  2. 'a'->true
  3. 'ab'->false
  4. 'abaca'->true
  5. 'Aa' -> '' -> false?
  6. public class Solution{
  7.     public boolean maxOccur(String str){
  8.           if(str == null || str.length == 0){
  9.               return false;
  10.           }
  11.           HashMap<Character, Integer> map = new HashMap<Character, Integer>();. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

  12.             int max = 0, times = 0;
  13.           for(int i = 0; i < str.length; i++){
  14.               Character c = str.charAt(i);
  15.               Integer ret = map.get(c) == null ? 0 : map.get(c);
  16.               map.set(c, ret + 1);
  17.               if(ret + 1 > max){
  18.                   max = ret + 1;
  19.                   times = 1;. Waral 鍗氬鏈夋洿澶氭枃绔,
  20.               }else if(ret + 1 == max){
  21.                   times++;-google 1point3acres
  22.               }
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  23.           }
  24.          
  25.            if(max > 0 &&   times == 1){
  26.                return true;
  27.            }
  28.            return false;        
  29.     }
  30. }
复制代码

评分

3

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 18:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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