二刷尝试了别的办法,用MAP<Integer,set>代表关注列表。

然后不初始化,但是只要有用户被使用,而他又不在MAP里,就把他加进去,然后让他关注自己。。

但是这样做超时了。

问题在于这个题解法太多,有很多不同的情况。

STACK记录所有推,然后找10个,那太难了,可能某个用户关注的只是几亿里面的某些人,搜索起来很要命。

那可以某人发推,就给所有关注他的人推一下。A关注B的时候,A刷新自己的推特队列,按时间顺序重新查找。这样比较符合现状,但是假如我有几亿关注者,每发一个就要刷新所有人的列表,这个还好。但是,每多一个人关注我,他的列表就要重新构建,按照时间,那就要遍历他关注的所有人的所有推,也很要命。。

另外数组初始问题在现实不需要纠结。。谁注册给谁ID就行了。。。实际中不会存在后台接到了没注册ID账户的操作请求。。。

总之。。这个题就是各种tradeoff,给的限定条件越多越容易接近最好设计方案。如果面试,希望是面试官给出设计,自己能距离说出这种设计的利弊,否则基本给个设计方案都能指出不适用的条件。

public class Twitter
{
Stack<Integer> tweets = new Stack<>();
Map<Integer,Integer> tweetsMap = new HashMap<Integer,Integer>();
List<Set<Integer>> users = new ArrayList<Set<Integer>>(); /** Initialize your data structure here. */
public Twitter()
{
for(int i = 0; i < 1000;i++)
{
Set<Integer> tempSet = new HashSet<Integer>(1000);
tempSet.add(i);
users.add(new HashSet<Integer>(tempSet));
}
} /** Compose a new tweet. */
public void postTweet(int userId, int tweetId)
{ tweets.push(tweetId);
tweetsMap.put(tweetId,userId);
} /** Retrieve the 10 most recent tweet ids in the user's news feed. Each item in the news feed must be posted by users who the user followed or by the user herself. Tweets must be ordered from most recent to least recent. */
public List<Integer> getNewsFeed(int userId)
{
List<Integer> res = new ArrayList<>();
Stack<Integer> tempStk = new Stack<Integer>(); while(res.size() < 10)
{
if(tweets.size()==0) break;
int temptweetID = tweets.pop();
tempStk.push(temptweetID);
if(users.get(userId).contains(tweetsMap.get(temptweetID))) res.add(temptweetID); } while(!tempStk.isEmpty())
{
tweets.push(tempStk.pop());
}
return res;
} /** Follower follows a followee. If the operation is invalid, it should be a no-op. */
public void follow(int followerId, int followeeId)
{ users.get(followerId).add(followeeId); } /** Follower unfollows a followee. If the operation is invalid, it should be a no-op. */
public void unfollow(int followerId, int followeeId)
{ if(followerId != followeeId)
users.get(followerId).remove(followeeId); }
}

这个初始4000人的就很蠢。。自己都想抽自己。假如有10个用户就浪费了,有4001个用户就报错了。

但是不初始4000人,每次有相关用户活动都要检测是否存在,不存在就加超时了。其实我就想知道,没注册的用户哪来的ID,怎么去给服务器发操作请求。

355. Design Twitter的更多相关文章

  1. leetcode@ [355] Design Twitter (Object Oriented Programming)

    https://leetcode.com/problems/design-twitter/ Design a simplified version of Twitter where users can ...

  2. 【Leetcode】355. Design Twitter

    题目描述: Design a simplified version of Twitter where users can post tweets, follow/unfollow another us ...

  3. [LeetCode] 355. Design Twitter 设计推特

    Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and ...

  4. 【LeetCode】355. Design Twitter 解题报告(Python & C++)

    作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.c ...

  5. 355 Design Twitter 设计推特

    设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近十条推文.你的设计需要支持以下的几个功能:    postTweet(userI ...

  6. [leetcode]355. Design Twitter设计实现一个微博系统

    //先定义一个数据结构,代表一条微博,有两个内容:发布者id,微博id(代表微博内容) class TwitterData { int userId; int twitterId; public Tw ...

  7. [LeetCode] Design Twitter 设计推特

    Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and ...

  8. leetcode 355 Design Twitte

    题目连接 https://leetcode.com/problems/design-twitter Design Twitte Description Design a simplified vers ...

  9. LeetCode "Design Twitter"

    A mix of hashmap, list and heap. struct Tw { Tw(long long pts, int tid) { ts = pts; tweetid = tid; } ...

随机推荐

  1. ios专题 -线程互斥与同步

    [原创]http://www.cnblogs.com/luoguoqiang1985 今天遇见了这问题,决定要需要讨论下. 线程同步的方法: @synchronized 官方文档解释:The @syn ...

  2. ios专题 - CocoaPods - 初次体验

    [原创]http://www.cnblogs.com/luoguoqiang1985 这CocoaPods怎么用呢? 参考官方文章:guides.cocoapods.org/using/using-c ...

  3. 比较ArrayList和LinkedList

    比较一:添加内容 涉及方法:add public void add_test(){ List<Person> addlist = new ArrayList<Person>() ...

  4. hdoj(3790) 最短路径

    最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Subm ...

  5. 有效解决js中添加border后动画bug问题

    做了个demo发现如果一个div不加border属性,用对象的offsetWidth属性来控制width没问题,但是如果一旦加了border属性,问题就来了. 其实offsetWidth属性获取的的是 ...

  6. [转] 小tips: 使用&#x3000;等空格实现最小成本中文对齐 ---张鑫旭

    by zhangxinxu from http://www.zhangxinxu.com本文地址:http://www.zhangxinxu.com/wordpress/?p=4562 一.重见天日第 ...

  7. Smarty实现HTML静态化页面

    <?phprequire_once("./config/config.php"); ob_start();$id=$_GET[id];$sql="select * ...

  8. mysql的字段类型范围必须重视起来

    在MySQL数据类型中,例如INT,FLOAT,DOUBLE,CHAR,DECIMAL等,它们都有各自的作用,下面我们就主要来介绍一下MySQL数据类型中的DECIMAL类型的作用和用法. 一般赋予浮 ...

  9. Ubuntu系统启动错误问题的解决

    一.hub_port_status failed (err=-110) 1.问题产生的原因 笔者不知道出现这种错误是不是都是相同的原因,但是我的系统出现这种原因是由于: 1.更改了虚拟硬盘的大小和/e ...

  10. [BZOJ 3198] [Sdoi2013] spring 【容斥 + Hash】

    题目链接:BZOJ - 3198 题目分析 题目要求求出有多少对泉有恰好 k 个值相等. 我们用容斥来做. 枚举 2^6 种状态,某一位是 1 表示这一位相同,那么假设 1 的个数为 x . 答案就是 ...