股票价格波动

给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。

不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录 更正 前一条错误的记录。

请你设计一个算法，实现：

更新 股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将 更正 之前的错误价格。
找到当前记录里 最新股票价格 。最新股票价格 定义为时间戳最晚的股票价格。
找到当前记录里股票的 最高价格 。
找到当前记录里股票的 最低价格 。
请你实现 StockPrice 类：

StockPrice() 初始化对象，当前无股票价格记录。
void update(int timestamp, int price) 在时间点 timestamp 更新股票价格为 price 。
int current() 返回股票 最新价格 。
int maximum() 返回股票 最高价格 。
int minimum() 返回股票 最低价格 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/stock-price-fluctuation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

利用HashMap存储时间戳的最新价格，利用TreeMap来存储股票价格及出现次数。当需要更新时，利用maxTimestamp来存储最大时间戳，设整数n来记录当前的时间戳对应的映射（价格），如果n不是null时，再取出其对应的价格出现次数，如果价格次数等于1，则删除价格对应的映射，后面在重新添加，如果出现的不至一次，则将次数减一。如果当前价格已经出现过，则将当前价格的次数加一，最后在重复添加同一个timestamp相当于更新price。

class StockPrice {
    //记录最大的时间戳
    int maxTimestamp;
    //存储时间戳股票最新价格
    HashMap<Integer,Integer>map;
    //存储股票价格及出现次数
    TreeMap<Integer,Integer>prices;
    public StockPrice() {
        map=new HashMap<>();
        prices=new TreeMap<>();
    }
    
    public void update(int timestamp, int price) {
        maxTimestamp=Math.max(maxTimestamp,timestamp);
        Integer n=map.get(timestamp);
        if(n!=null){
            Integer pr=prices.get(n);
            if(pr==1)
                prices.remove(n);
            else prices.put(n,pr-1);
        }
        prices.put(price,prices.getOrDefault(price,0)+1);
        map.put(timestamp,price);
    }
    
    public int current() {
        return map.get(maxTimestamp);
    }
    
    public int maximum() {
        return prices.lastKey();
    }
    
    public int minimum() {
        return prices.firstKey();
    }
}

/**
 * Your StockPrice object will be instantiated and called as such:
 * StockPrice obj = new StockPrice();
 * obj.update(timestamp,price);
 * int param_2 = obj.current();
 * int param_3 = obj.maximum();
 * int param_4 = obj.minimum();
 */