摘要: 基本框架: #### [704. 二分查找](https://leetcode.cn/problems/binary-search/) 两种写法 ```python class Solution: def search(self, nums: List[int], target: int) -> i 阅读全文
posted @ 2022-05-17 22:03 YTT77 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 287. 寻找重复数 快慢指针,类似于找环的入口 从理论上讲,数组中如果有重复的数,那么就会产生多对一的映射,这样,形成的链表就一定会有环路了, 综上 1.数组中有一个重复的整数 <==> 链表中存在环 2.找到数组中的重复整数 <==> 找到链表的环入口 至此,问题转换为 142 题。 class 阅读全文
posted @ 2022-05-17 20:45 YTT77 阅读(50) 评论(0) 推荐(0) 编辑