Leetcode 148：排序链表 题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 由于题目要求复杂度为O(nlogn)且空间复杂度为常数级，我们可以想到的是堆排序，但是实际上，由于是链表，其不需要借助额外的数组来存储内容，只需要通过链表直接的链接调整即可，所以对于链表来说，归并排序的空间复杂度也是O(1…

Leetcode 155：最小栈 题目描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); -…

Leetcode 169：求众数 题目描述 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 示例1： 输入: [3,2,3] 输出: 3 示例2： 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路1 由于众数是出现次数大于n/2的数字，所以第n/2个数字已经是众数。故可以采用快速排序方法。 代码实现1 int partition(vector<int>& nums, int …

参考自：https://www.cnblogs.com/wangxin37/p/8185688.html 在主题中手动添加js安装mathjax。 类似所有第三方js插件，js加载方式有两种： 第一种，通过连接CDN加载js代码。好处是省了本地配置js代码，并且每次加载都是最新的，缺点是一旦连接的CDN出问题，可能卡住页面的js加载。 第二种，将js代码下载下来，放到主题的js文件夹中，通过本地相对目录加载。优缺点和第一种方法正相反。 在themes/snippet/layout/_partial 目录中新建mat…

Leetcode 207：课程表 题目描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 解题思路 这个题目是一个图的问题，所给的示例是用边缘列表来表示的图。也即假如边缘列表表示如下 序号 节点1 节点2 1 0 1 2 1 2 3 2 0 所表示的图为 可以发现上图就是一个无法实现课程的图，这类的特点是它是一个有向…

Leetcode 215：数组中的第K个最大元素 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2： 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 解题思路 偷了个懒，就是利用求第k个小的数字改的。因为求第k个大的数字和求第m个小的数字有以下关系（假设数组长度为len）：m=len-k+1，所以直接进行转换即可…

Leetcode 234：回文链表 题目描述 请判断一个链表是否为回文链表。 示例 示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true 解题思路 我的解题思路很简单： 第一步：寻找到中间结点；第二步，其中一侧进行反转然后进行比较是否相等。 所以代码其实分块很明显。第一部分就是寻找中间结点，同时将前半部分进行链表翻转，这一部分是用快慢指针和翻转链表方法完成，无需解释。然后，对于奇数个结点的链表来说，在完成第一步的时候fast不为空，所以这个时候slow往后走一步，…