梦会绽放

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #二分查找-II#

算法思想：设置 low 和 high 两个指针，mid每次指向区间中间的元素，即 mid = low+(low+high)/2 ( 这里采用此形式而不是使用 mid=(low+high)/2 ，是为了防止 int 型数据的溢出)，如果 mid 所指的值大于 target，则在左半区间[low,mid...

C 二分查找

2022-01-01

0 404

题解 | #判断链表中是否有环#

算法思路：考虑使用快慢双指针。慢指针每次走一步，快指针每次走两步，如果链表有环，快、慢指针一定会相遇指向同一个节点（可理解为环型跑道速度快的一定可追上速度慢的），则返回true;如果链表无环，遍历完整个链表，返回false。 C语言实现： bool hasCycle(struct ListNode*...

C 双指针链表

2021-12-31

0 292