力扣(LeetCode)933

2019年3月17日 278次阅读 来源: Linus脱袜子

题目地址：
https://leetcode-cn.com/probl…
题目描述：
写一个 RecentCounter 类来计算最近的请求。

它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。

返回从 3000 毫秒前到现在的 ping 数。

任何处于 [t – 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的 ping。

保证每次对 ping 的调用都使用比之前更大的 t 值。

示例：

输入：inputs = [“RecentCounter”,”ping”,”ping”,”ping”,”ping”], inputs = [[],[1],[100],[3001],[3002]]
输出：[null,1,2,3,3]

解答：
使用一个list来存储请求的时间，每一次调用ping函数，先把这次时间存入list中，然后查找list中所有和当前时间差大于3000的项并删除。接着返回list的大小即可。注：因为这里经常删除，所以用LinkedList的效率会更高一些(ArrayList会挪动元素)。并且删除要用iterator迭代器来删除，否则会引发ConcurrentModificationException。
java ac代码：

class RecentCounter {
    List<Integer>list = new LinkedList();

    public RecentCounter() {
        
    }
    
    public int ping(int t) {
        list.add(t);
        Iterator<Integer> iterator = list.iterator();
        while(iterator.hasNext())
        {
            Integer a = iterator.next();
            if(t-a > 3000)
            iterator.remove();
            else break;
        }
        return list.size();
    }
}

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter obj = new RecentCounter();
 * int param_1 = obj.ping(t);
 */
    原文作者：Linus脱袜子
    原文地址: https://segmentfault.com/a/1190000018250332
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞