一些刷题
关注
分享
扫一扫
文章平均质量分 56
珊珊大冒险
这个作者很懒，什么都没留下…
展开
-
【leetcode142环形链表Ⅱ】
从head开始到入环结点要走a ＋nb，slow已经走了nb,那么slow再走a步就能到入环点。让fast回到head开始和slow重新走，相遇时刚好是a步。首先，快指针速度2，满指针速度1，lenf=2 lens。（a是从head到入环点的距离，b是环一圈的长度）其次，相遇时，lenf=lens＋nb。怎么让slow刚好走a步呢 ❓。由以上两式可得，s=nb。原创 2024-08-14 22:19:02 · 176 阅读 · 0 评论 -
24/5/17 递归与非递归实现二分查找
题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。总结：二分查找主要是在有序数组中查找目标值并返回下标。核心思想：1、获取中间值。2、用目标值与中间值比较，确定目标值在左区间还是右区间。3、重复第二步直到找到目标值。原创 2024-05-17 22:39:47 · 612 阅读 · 0 评论