📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
跳转到指定楼层
上一主题 下一主题
收起左侧

几分钟前刚写完oa趁热乎来分享下...

地里匿名用户
🔗
匿名用户-DSWRI  2022-8-5 06:18:57
匿名用户 发表于 2022-8-4 18:09
为什么a在index=1,2呀? 楼主给的例子, a只有在index=1. 是不是我哪里理解错了呀? 求解!

lz原帖就是a在index=1,2.因为index=2的时候max是1,所以a,b,c都算
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QWQLW  2022-8-5 07:11:57 来自APP
所以说第一题的例子其实应该答案是6对吗 因为b在0,1,2 ,4,5,6都是最大的?
回复

使用道具 举报

🔗
shaneryijiu 2022-8-5 07:41:54 | 只看该作者
全局:
匿名用户 发表于 2022-8-4 16:11
所以说第一题的例子其实应该答案是6对吗 因为b在0,1,2 ,4,5,6都是最大的?

我认为也是6
回复

使用道具 举报

🔗
duuccan23 2022-8-5 07:57:00 | 只看该作者
全局:
第一題可以O(26N) 吧? 每一次算counter在用另一個map update max_count. loop through keys of map again, if max_freq == map[k] then update max_count.
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-SH2WX  2022-8-5 08:20:31
“建个数组记次数,hashmap记每一步的频率” 不是很理解楼主的做法,可以麻烦你再说详细一点吗?感谢
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-TMSVG  2022-8-5 08:24:55
匿名用户 发表于 2022-8-4 17:20
“建个数组记次数,hashmap记每一步的频率” 不是很理解楼主的做法,可以麻烦你再说详细一点吗?感谢
  1. class Solution {
  2.     public int find(String s) {
  3.         int[] cnt = new int[26];
  4.         int[] resCnt = new int[26];
  5.         int curMax = 0, res = 0;
  6.         for(char c : s.toCharArray()){
  7.             int cur = (int)(c - 'a');
  8.             cnt[cur]++;
  9.             curMax = Math.max(cnt[cur], curMax);
  10.             for(int i=0;i<26;i++){
  11.                 if(cnt[i] == curMax){
  12.                     resCnt[i]++;
  13.                     res = Math.max(res, resCnt[i]);
  14.                 }
  15.             }
  16.         }
  17.         return res;
  18.     }
  19. }
复制代码
我这样写出来的"baccbbb"的答案是6
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
shaneryijiu 2022-8-5 09:07:51 | 只看该作者
全局:
匿名用户 发表于 2022-8-4 17:24
我这样写出来的"baccbbb"的答案是6

聪明
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CNNUK  2022-8-5 09:11:03
请问第一题的刷题网链接可以放一下吗,没看懂题谢谢
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-18TZP  2022-8-5 10:38:13 来自APP
微信用户_1cd7e6e 发表于 2022-08-04 17:31:07
n^2就是暴力解了 先取模再count可以做到n 上面有大佬发了是刷题网上的
求一个link~谢谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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