01 2022 档案

摘要：862. 和至少为 K 的最短子数组 法1：单调栈 + 二分 \(O(nlogn)\) #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) class Solution { public: int shortestSubarray(vector 阅读全文

摘要：382. 链表随机节点 蓄水池算法： 描述：样本总数未知，从所有样本中抽取若干个，要求每个样本被抽到的概率相等 算法：从前往后处理每个样本，第i个样本覆盖当前结果的概率为 \(\frac{1}{i}\) , 返回最后结果即为抽样结果 证明：证明每个样本最终被抽到的概率相同： 设共n个样本，第 i 个 阅读全文