随笔分类 -  【数据结构与算法】滑动窗口

摘要:关于滑动窗口的题目,大概有两类,一类是“子串”问题;一类是“用单调队列来解决”的问题 一、“子串问题” https://labuladong.gitbook.io/algo/bi-du-wen-zhang/hua-dong-chuang-kou-ji-qiao-jin-jie labuladong大 阅读全文
posted @ 2020-12-24 18:59 不妨不妨,来日方长 阅读(304) 评论(0) 推荐(0) 编辑
摘要:双指针分为“快慢指针“和”左右指针“ 快慢指针多用来解决链表中的问题;左右指针多用来解决数组(或者字符串)问题。 一、快慢指针的常见算法 1.判定链表中是否含有环 141 2.已知链表中含有环,返回值这个环的起始位置 142 3.寻找链表的中点,可以解决对链表进行归并排序问题 876 4.寻找链表的 阅读全文
posted @ 2020-12-19 20:59 不妨不妨,来日方长 阅读(156) 评论(0) 推荐(0) 编辑