Re: [閒聊] 每日LeetCode

[Rushia (みけねこ的鼻屎)]

→ pandix: 啊啊 那是tuple 在排序的時候才能用x[0]當排序的key
→ pandix: x[1]當實際要回傳的value
機掰 Java要自己造輪子= =

class TimeMap {
    Map<String, List<Integer>> timeMap;
    Map<String, List<String>> valMap;

    public TimeMap() {
        this.timeMap = new HashMap<>();
        this.valMap = new HashMap<>();
    }

    public void set(String key, String value, int timestamp) {
        if (!timeMap.containsKey(key)) {
            timeMap.put(key, new ArrayList<>());
            valMap.put(key, new ArrayList<>());
        }
        timeMap.get(key).add(timestamp);
        valMap.get(key).add(value);
    }

    public String get(String key, int timestamp) {
        if (!timeMap.containsKey(key) || timeMap.get(key).get(0) > timestamp)
            return "";
        List<Integer> times = timeMap.get(key);
        int l = 0, r = times.size();
        while (l < r) {
            int m = (l + r) >> 1;
            if (times.get(m) <= timestamp)
                l = m + 1;
            else
                r = m;
        }
        return valMap.get(key).get(l - 1);
    }
}

--
https://i.imgur.com/xDr11uL.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.44.149 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1665024817.A.9D4.html
推 wwndbk: 大師
→ Apache: rust tuple
→ twosheep0603: 幹 我真的很不喜歡java