2024年10月25日
刷题总结——滑动窗口与双指针
摘要： 总结 问题类型 滑动窗口（同向双指针） 定长 不定长 求最长/最大 求最短/最小 求子数组个数 单序列双指针（同向/相向） 同向：快排求partition的Lomuto算法 相向：快排求partition的Hoare算法、三数之和（保证有序）注意去重 双序列双指针 双指针 子序列判断 多指针 荷兰旗 阅读全文
posted @ 2024-10-25 22:04 haydenhs 阅读(387) 评论(0) 推荐(0)
刷题总结——链表
摘要： 总论 链表提供快速的前后访问和插入，不提供随机访问，要是需要随机访问需要结合hash实现 链表反转类问题的关键是3个节点prev curr next之间的关系： 由于反转的时候next会被改变，因此需要临时存储设置next的tmp = cur->next; 之后可以反转，再更新prev和curr即可 阅读全文
posted @ 2024-10-25 12:24 haydenhs 阅读(31) 评论(0) 推荐(0)