2023年11月27日
907. 子数组的最小值之和（贡献法，单调栈，前后缀分解）
摘要： 题目不难，但是涉及到的知识点很丰富。 细节: 左右两侧同时找小于，会重复计数，同时小于等于又会少算。 加个限制，左侧找小于等于，右侧找小于，就可解决。 详细分析:https://leetcode.cn/problems/sum-of-subarray-minimums/solutions/25446 阅读全文
posted @ 2023-11-27 17:15 深渊之巅 阅读(25) 评论(0) 推荐(0)
第 118 场双周赛（单调队列 + dp）
摘要： 简单模拟即可: class Solution { public: vector<int> findWordsContaining(vector<string>& words, char x) { int n = words.size(); vector<int> res; for(int i = 0 阅读全文
posted @ 2023-11-27 16:54 深渊之巅 阅读(12) 评论(0) 推荐(0)