[Leetcode] 每日两题 2034 1974 -day80

最新推荐文章于 2024-09-16 06:54:08 发布

CwwwwS

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量369

点赞数

分类专栏： leetcode 每日两题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_43146899/article/details/122658810

版权

leetcode 每日两题专栏收录该内容

108 篇文章 2 订阅

订阅专栏

2034. 股票价格波动

在这里插入图片描述

这个题关于最大最小值的输出可以使用一个大根堆和小跟堆来做，但是今天学到一个 SortedList 实在好用

对于更新在 time 字典维护不同时间对于的price

同时维护一个最大时间，

soredlist 用来维护现有的价钱的排序

from sortedcontainers import SortedList
class StockPrice:

    def __init__(self):
        self.lis = SortedList()
        self.time = {}
        self.now = 0

    def update(self, timestamp: int, price: int) -> None:
        if timestamp in self.time:
            self.lis.remove(self.time[timestamp])
        self.time[timestamp] = price
        self.lis.add(price)
        self.now = max(self.now,timestamp)


    def current(self) -> int:
        return self.time[self.now]

    def maximum(self) -> int:
        return self.lis[-1]

    def minimum(self) -> int:
        return self.lis[0]

1974. 使用特殊打字机键入单词的最少时间

在这里插入图片描述

这个判断字母距离上一个字母的距离大于13则反过来走

class Solution:
    def minTimeToType(self, word: str) -> int:
        last = 'a'
        res = 0
        for i in word:
            now = abs(ord(i) -ord(last))  
            if now >13:
                now = 26-now
            res +=now+1 
            last = i
        return res