随笔分类 -  算法 / 滑动窗口

滑动窗口
摘要：滑动窗口 时间复杂度 算法的时间复杂度是 O(N)，其中 N 是输入字符串/数组的长度。 为什么呢？简单说，字符串/数组中的每个元素都只会进入窗口一次，然后被移出窗口一次，不会说有某些元素多次进入和离开窗口，所以算法的时间复杂度就和字符串/数组的长度成正比。 大致逻辑 int left = 0, r 阅读全文
posted @ 2023-03-03 21:52 QING~h 阅读(75) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示