随笔分类 - LeetCode

LeetCode刷题记录

Python不同方式正倒序遍历的时间开销

摘要：刷题时用到reversed遍历，便想知道与range遍历相比哪个更快。结论是reversed和直接遍历没区别阅读全文

posted @ 2024-09-24 23:34 faf4r 阅读(13) 评论(0) 推荐(0) 编辑

Python计数：defaultdict和Counter

摘要：使用Python内置的defaultdict和Counter能方便的实现计数等操作阅读全文

posted @ 2024-09-15 14:05 faf4r 阅读(22) 评论(0) 推荐(0) 编辑

滑动窗口+单调队列

摘要：滑动窗口+单调队列 1. 滑动窗口就是这样一个数组，j逐个往后增，每轮对i按要求进行左右移动，不断重复此过程 2. 滑动窗口里的最大最小值，关键是用单调队列，j又一定会添加进去，保证无论i怎么变，都能直接找到下一个最值阅读全文

posted @ 2024-09-13 20:08 faf4r 阅读(5) 评论(0) 推荐(0) 编辑