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

新鲜G电面

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

使用道具 举报

🔗
HuaZhe 2016-8-12 10:11:27 | 只看该作者
全局:
想问一下如果是按照 1  2  1 3  1这个顺序来的车那么应该如何remove?  是 1  2  3  1 1 还是 1  2 1  3  1
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
amszhou 2016-8-13 11:38:02 | 只看该作者
全局:
很好奇add和remove 是交叉进行还是所有add后再remove?
回复

使用道具 举报

🔗
laogudongfu 2016-8-15 10:43:32 | 只看该作者
全局:
  1. </blockquote><blockquote>
复制代码
回复

使用道具 举报

🔗
laogudongfu 2016-8-15 10:45:05 | 只看该作者
全局:
  1. package com.indeed;

  2. import java.util.ArrayList;
  3. import java.util.LinkedList;
  4. import java.util.List;
  5. import java.util.Queue;

  6. /**
  7. * @author binghong
  8. */

  9. public class Traffic {
  10.     private final Queue<Queue<Integer>> crossing = new LinkedList<>();
  11.     private final List<Queue<Integer>> roads;

  12.     Traffic(final int n){
  13.         roads = new ArrayList<>();
  14.         for (int i = 0; i < n; ++i){
  15.             roads.add(new LinkedList<Integer>());
  16.         }
  17.     }

  18.     public void add(final int carId, final int roadId){
  19.         final Queue<Integer> road = roads.get(roadId);

  20.         if (road.isEmpty()){
  21.             crossing.offer(road);
  22.         }
  23.         road.offer(carId);
  24.     }

  25.     public int remove(){
  26.         final int carId;

  27.         if (crossing.isEmpty()) {
  28.             return -1;
  29.         }

  30.         final Queue<Integer> nextRoad = crossing.poll();
  31.         carId = nextRoad.poll();
  32.         if (!nextRoad.isEmpty()) {
  33.             crossing.offer(nextRoad);
  34.         }
  35.         return carId;
  36.     }
  37. }
复制代码
回复

使用道具 举报

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

使用道具 举报

🔗
Xochitl 2016-8-16 12:48:32 | 只看该作者
全局:
leetcodeyu 发表于 2016-8-15 13:32
非常好的解法,我觉得set可以省略,在加入roadId时,判读roadId是否在queue中,可以直接检查array[roadId].is ...

嗯,是的可以忽略~谢谢指出~
回复

使用道具 举报

🔗
Josh 2016-8-17 06:46:13 | 只看该作者
全局:
求问楼主如果进车顺序是1,2,3,3,2,1的顺序,那么出来的顺序是1,2,3,3,2,1还是1,2,3,1,2,3?
回复

使用道具 举报

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

本版积分规则

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