本条微博地址小彭带你学Android发布了头条文章：《LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题》
LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题
本条微博地址书雁遥山置顶空荡荡的更新一下 玻珠成分：自言自语我爱我推50% 自言自语嗑我产品30% 自言自语不想上班20% 是个programmer 比起同人更喜欢聊技术所以是很无聊一人 符合刻板理工女印象 没什么好关注的 除非想和我一起刷LeetCode[看书]
本条微博地址大邱老牛本科学的测绘确实很辛苦。虽然可能比计算机好些，但与土木应该相当。然而，随着时间的推移，他们逐渐被淘汰，只有读完ai和nlp的博士才能站在潮流最前沿。即使如此，智力不足，搞不懂算法，抓不住leetcode的算法
本条微博地址gitpush-force关注我，每天59秒拿下每日一题
国区每日一题今日思路：
LRU面试经典题。 LRU的核心在于双向链表，每次访问或更新元素时，将其移至LRU的队首，当容量满的时候，剔除最早使用的元素(即队尾的元素)。那么对于双向链表的实现有很多种方式，这里如果对邻接链表熟悉的话可以借鉴其实现；双向链表多了一个前向指针，我们可以借助数组来实现双向链表，同时额外增加一个val数组来存储key-value对(这个有点像邻接链表的权重数组)，观察到数据范围我们可以使用int16_t来节省空间。对于get操作，若访问元素在缓存中，首先将其从双向链表中剔除，更改相邻元素的指针，然后将其移至队首。对于put操作，与get操作同理，当缓存大小等于容量时，剔除队尾元素即可。
国际站每日一题今日思路：
模拟题。香槟塔的形状类似杨辉三角，每层比上一层多一，不妨我们记dp[i]为当前层第i位置的香槟情况，如果倒入上一层第i个杯子的香槟大于1(因为首先需要填满，才可以溢出到下一层)，那么下一层的dp[i]和dp[i+1]会等分溢出的香槟，按照这一规律模拟每一层，返回query_row层dp[query_glass]即可，注意杯子中的香槟最多为1。
#leetcode##每日一题##每天59秒拿下每日一题#
本条微博地址White_grape_oooolong_tea在咖啡馆看见韩国人刷leetcode🫠🫠🫠
搜索微博更多关键词-LeetCode
