算法
枫姿雾雨
这个作者很懒,什么都没留下…
展开
-
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 输出: 4 eg2: 输入: nums = [4,原创 2020-05-26 10:48:14 · 715 阅读 · 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 · 154 阅读 · 0 评论 -
LeetCode 环形链表2
LeetCode 环形链表2 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null 快慢双指针找出环和环大小 快慢指针第一次相遇时,慢指针的迭代次数是环大小的整数倍。所以环的大小以第二次快慢指针相遇时慢指针的迭代次数为准。 while(cur2!=NULL&&cur2->next!=NULL && cur1->next!=NULL...原创 2020-04-13 17:24:56 · 176 阅读 · 0 评论