关键字:快慢指针
  • 精读《算法 - 滑动窗口》
    滑动窗口算法是较为入门题目的算法,一般是一些有规律数组问题的最优解,也就是说,如果一个数组问题可以用动态规划解,但又可以使用滑动窗口解决,那么往往滑动窗口的效率更高。 双指针也并不局限在数组问题,像链表场景的 “快慢指针 ...
  • 环的问题:操场上,如何多次偶遇女神?
    前言一个风清月皎的夜晚,小莱独自在操场漫步。突然一个熟悉的身影从旁边经过,小莱定睛一看,这不是心怡很久的女神吗?小莱快走几步追上女神后打了个招呼就径直往前走了(没出息)。为了加深女神对自己的印象,小莱决定再来一次偶遇(回头是不可能回头的)。 ...

暂无数据