1. 题目 2. 解答 2.1 快速排序 可参考 快速排序和归并排序 中的第一种快速排序思想,与在数组中排序有两点不同。 第一,我们需要取最后一...
1. 题目 2. 解答 2.1 快速排序 可参考 快速排序和归并排序 中的第一种快速排序思想,与在数组中排序有两点不同。 第一,我们需要取最后一...
1. 题目 2. 解答 2.1 方法一 在 LeetCode 206——反转链表 和 LeetCode 2——两数相加 的基础上,先对两个链表进...
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针,慢指针每次前进一步,快指针每次前进两步,若链表有环,则快慢指针一定会相遇。 2.2 ...
1. 题目 2. 解答 2.1. 方法一 我们从前往后遍历字符串,start 代表最长子串的起始位置,一开始设置为零。 如果没有遇到重复字符,则...
1. 题目 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 ...
1. 题目 2. 解答 因为给定的只有一个待删除的结点指针,我们并不知道其前面结点,所以需要将待删除结点后面的结点值复制到前面结点去,然后指向其...
1. 题目 2. 解答 2.1. 方法一 在 合并两个有序链表[https://www.jianshu.com/p/8a57f46e4fc3] ...
1. 题目 2. 解答 2.1. 方法一 题目要求不能使用乘法、除法和除余运算,但我们可以将除法转移到对数域。 这样就转化为指数、对数和减法运算...
1. 题目 2. 解答 2.1. 方法一 直接进行二分查找,在判断查找方向的时候详细分类。 当 nums[mid] < target 时, 若 ...
1. 题目 2. 解答 2.1. 方法一 基于 LeetCode 33——搜索旋转排序数组 中的方法二。 当 nums[mid] = nums[...