文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一支股票價格的數據流。數據流中每一條記錄包含一個 時間戳 和該時間點股票對應的 價格 。

不巧的是，由于股票市場內在的波動性，股票價格記錄可能不是按時間順序到來的。
某些情況下，有的記錄可能是錯的。如果兩個有相同時間戳的記錄出現在數據流中，前一條記錄視為錯誤記錄，后出現的記錄 更正 前一條錯誤的記錄。

請你設計一個算法，實現：

• 更新 股票在某一時間戳的股票價格，如果有之前同一時間戳的價格，這一操作將 更正 之前的錯誤價格。
• 找到當前記錄里 最新股票價格 。最新股票價格 定義為時間戳最晚的股票價格。
• 找到當前記錄里股票的 最高價格 。
• 找到當前記錄里股票的 最低價格 。

請你實現 StockPrice 類：

• StockPrice() 初始化對象，當前無股票價格記錄。
• void update(int timestamp, int price) 在時間點 timestamp 更新股票價格為 price 。
• int current() 返回股票 最新價格 。
• int maximum() 返回股票 最高價格 。
• int minimum() 返回股票 最低價格 。

示例 1： 輸入： ["StockPrice", "update", "update", "current", "maximum", "update", "maximum", "update", "minimum"] [[], [1, 10], [2, 5], [], [], [1, 3], [], [4, 2], []] 輸出： [null, null, null, 5, 10, null, 5, null, 2]解釋： StockPrice stockPrice = new StockPrice(); stockPrice.update(1, 10); // 時間戳為 [1] ，對應的股票價格為 [10] 。 stockPrice.update(2, 5); // 時間戳為 [1,2] ，對應的股票價格為 [10,5] 。 stockPrice.current(); // 返回 5 ，最新時間戳為 2 ，對應價格為 5 。 stockPrice.maximum(); // 返回 10 ，最高價格的時間戳為 1 ，價格為 10 。 stockPrice.update(1, 3); // 之前時間戳為 1 的價格錯誤，價格更新為 3 。// 時間戳為 [1,2] ，對應股票價格為 [3,5] 。 stockPrice.maximum(); // 返回 5 ，更正后最高價格為 5 。 stockPrice.update(4, 2); // 時間戳為 [1,2,4] ，對應價格為 [3,5,2] 。 stockPrice.minimum(); // 返回 2 ，最低價格時間戳為 4 ，價格為 2 。提示： 1 <= timestamp, price <= 10^9 update，current，maximum 和 minimum 總 調用次數不超過 10^5 。 current，maximum 和 minimum 被調用時，update 操作 至少 已經被調用過 一次 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/stock-price-fluctuation
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• set 有序

struct cmp{bool operator()(pair<int,int> a, pair<int,int> b) const{if(a.second == b.second)return a.first < b.first;//這句必須寫，不然只按second檢查，second可能有重復// 刪除的時候，按值刪除，會刪除多個 item return a.second < b.second;} }; class StockPrice {int curtime = 0, curprice = 0;set<pair<int,int>, cmp> s; // 記錄 <time, price> 按價錢排序unordered_map<int, int> t_p; // 記錄 time 對應的 price public:StockPrice() {}void update(int timestamp, int price) {if(timestamp >= curtime){curtime = timestamp;curprice = price;}if(t_p.find(timestamp) != t_p.end())s.erase({timestamp, t_p[timestamp]});s.insert({timestamp, price});t_p[timestamp] = price;}int current() {return curprice;}int maximum() {return (--s.end())->second;}int minimum() {return s.begin()->second;} };

412 ms 163.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2034. 股票价格波动（set + map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。