logo头像

不忘初心,奋力前行

Leetcode题目解析(191118):141&142&146

Leetcode 142:环形链表2题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 po...

Leetcode题目解析(191115):148&152

Leetcode 148:排序链表题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例示例 1:输入: 4->2->1->3输出: 1->2->3->4 示例 2...

Leetcode题目解析(191114):155&160

Leetcode 155:最小栈题目描述设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。get...

Leetcode题目解析(191113):169&198

Leetcode 169:求众数题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。 示例示例1:输入: [3,2,3]输出: ...

Leetcode题目解析(191112):200&206

Leetcode 200:岛屿数量题目描述给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 代码实现1...

Leetcode题目解析(191111):207&208

Leetcode 207:课程表题目描述现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量...

Leetcode题目解析(191108):215及221

Leetcode 215:数组中的第K个最大元素题目描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例示例 1:输入: [3,2,1,5,6,4] 和...