100、最近的请求次数

写一个 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]

提示：

每个测试用例最多调用 10000 次 ping。
每个测试用例会使用严格递增的 t 值来调用 ping。
每次调用 ping 都有 1 <= t <= 10^9。

直接贴出代码

import java.util.ArrayList;
import java.util.List;

class RecentCounter {

	List<Integer> num;
	   int count;

     public RecentCounter() {
    	 num = new ArrayList<Integer>();
    	 count = 0;
    }
    
    public int ping(int t) {
        
    	
    	num.add(t);
    	int result = 0;
    	for (int i = 0; i < num.size(); i++) {
			if(t - num.get(i) > 3000 ){
				
			}else {
				result = num.size()-i;
				break;
			}
			
		}
    	
    	
    	return result;
    	
    	
    	
    	
    	
    }
}

2019年12月18日15:23:17重置
属于队列的题目，因此直接使用队列进行操作，代码简单
发现当前的时间减去3000大于队列头部的时间时那么就需要进行出队进行继续判断

class RecentCounter {

    
	Queue<Integer> queue = null;
    public RecentCounter() {
        queue = new LinkedList<Integer>();
    }
    
    public int ping(int t) {
    	if(queue.isEmpty()){
            queue.offer(t);
            return 1;
        }
    		
    	int time = queue.peek();
    	while (time < t - 3000 && !queue.isEmpty()) {
	    	queue.poll();
			if(queue.isEmpty()){
				queue.offer(t);
				return 1;
			}
				
			time = queue.peek();
		}
    	queue.offer(t);
    	return queue.size();
        
    }
}

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter obj = new RecentCounter();
 * int param_1 = obj.ping(t);
 */

排名靠前的代码

class RecentCounter {
    
    
    public RecentCounter() {
         
    }
    
    
    int[] queue = new int[10000];
    int size=0;
    int front=0;
    int rear=0;
    public int ping(int t) {
        
        queue[rear++] = t;
        size++;
        
        while(true) {
            if (t - queue[front] > 3000) {
                front++;
                size--;
            } else {
                break;
            }
        }
        
        return size;
    }
}

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter obj = new RecentCounter();
 * int param_1 = obj.ping(t);
 */

个人感觉思路都差不多的，可能是list比较耗费时间吧