摘要: 排列(回溯思想) 题目:LeetCode 46 阅读全文
posted @ 2020-08-19 21:21 夏~ 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 双指针可以分为两类:快慢指针、左右指针。 快慢指针用于解决链表中的问题,如判断链表中是否有环; 左右指针用于解决数组、字符串中的问题,如二分查找。 1 快慢指针 快慢指针一般都初始化指向链表的头结点,fast指针在前,slow指针灾后。 1.1 判断链表中是否含有环 使用快慢指针判断链表中是否存在环 阅读全文
posted @ 2020-08-19 19:58 夏~ 阅读(135) 评论(0) 推荐(0) 编辑