算法
枫姿雾雨
这个作者很懒,什么都没留下…
展开
-
LeetCode 搜索螺旋排序数组
LeetCode搜索螺旋排序数组题干:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例:eg1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4eg2:输入: nums = [4,原创 2020-05-26 10:48:14 · 678 阅读 · 0 评论 -
LeetCode 删除链表倒数第n个节点
删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:尝试使用一趟扫描实现使用双指针a,b,a首先向后移动n-1次,此时b指针不动,当a指针...原创 2020-04-13 19:50:47 · 134 阅读 · 0 评论 -
LeetCode 环形链表2
LeetCode 环形链表2给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null快慢双指针找出环和环大小快慢指针第一次相遇时,慢指针的迭代次数是环大小的整数倍。所以环的大小以第二次快慢指针相遇时慢指针的迭代次数为准。while(cur2!=NULL&&cur2->next!=NULL && cur1->next!=NULL...原创 2020-04-13 17:24:56 · 154 阅读 · 0 评论