2023年3月2日
剑指 Offer II 041. 滑动窗口的平均值（346. 数据流中的移动平均值）
摘要： 题目： 思路： 【1】首先这个里面需要记录最大容量，其次塞数据的存储可以考虑队列。那么如果数据超过最大容量就会从队列将前边的数据弹出，而每次平均数将是 队列里面数据的和 / 队列里面数据的个数。 【2】然后可以优化的点 代码展示： 优化代码（利用数组的环思维替代队列，可以减少开辟的空间，其次对数组的 阅读全文
posted @ 2023-03-02 18:24 忧愁的chafry 阅读(69) 评论(0) 推荐(0)
剑指 Offer II 042. 最近请求次数（933. 最近的请求次数）
摘要： 题目： 思路： 【1】利用队列的形式 【2】快慢指针的思路（但这个思路局限于对场景的限制，首先限制了ping调用最多一万次，所以固定了填充的数组大小，如果没有限制呢，大体又是队列的模式了，或者环状也可以） //C++版本 class RecentCounter { public: array<int 阅读全文
posted @ 2023-03-02 14:54 忧愁的chafry 阅读(29) 评论(0) 推荐(0)