2021年11月25日
1588. Sum of All Odd Length Subarrays 线性解法
摘要： 先贴题和题解，线性思路： 解释：一般这题做的时候都会挨个遍历奇数长度的数组，如果提前计算数组和的话，最优时间复杂度为$O(n^2)$。这里使用讨论区的线性方法：（解法非常非常妙！！！！！） Just see number of times every position occurs in all t 阅读全文
posted @ 2021-11-25 11:36 玻璃公主 阅读(57) 评论(0) 推荐(0) 编辑