【Leetcode】92.反转链表 II 92 反转链表 II题目：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:$1 ≤ m ≤ n ≤$链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 思路： 我们定义两个指针，分别称之为cur和pre。我们首先根据方法的参数m确定 2021-02-17 算法 链表
【Leetcode】86.分割链表 86 分割链表题目：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 思路： 建立两个链表min和max，分别收集小于x的元素和大于等于x的元素。头结点分别设为两个哑节 2021-02-17 算法 链表
【Leetcode】225.用队列实现栈 225 用队列实现栈注意: 队列的基本操作为add和poll和isEmpty，栈的基本操作为push和pop和empty 思路： 准备两个队列，一个queue队列一个help队列 执行push操作时，只向queue队列中add元素 执行pop操作时，将queue中元素弹入help中，只剩下一个需要弹出的元素，将queue中剩下的这一个元素保存后弹出。 最后，将help和queue互换，因 2021-02-16 算法 栈与队列
【Leetcode】5614.找出最具竞争力的子序列 5614.找出最具竞争力的子序列题目给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具 竞争力 的 nums 子序列。 在子序列 a 和子序列 b 第一个不相同的位置上，如果 a 中的数字小于 b 中对应的数字，那么我们称子序列 a 比子序列 b（相同长度下）更具 竞争力 。 例如，[1,3,4] 比 [1,3,5] 更具竞争力，在第一个不相同的位置，也就是最后一个位置上， 4 2021-02-16 算法 栈与队列
【Leetcode】232.用栈实现队列 232 用栈实现队列思路： 准备两个栈，一个push栈，一个pop栈 执行push操作时，只向push栈中添加元素 执行pop操作时，若pop栈为空，则先将push栈中的元素全倒入到pop栈中，然后弹出pop栈的栈顶 执行peek操作时，和pop操作基本相同 当push栈和pop栈均为空时，队列为空 *代码：** 1234567891011121314151617181920212 2021-02-16 算法 栈与队列
【Leetcode】72.编辑距离 72. 编辑距离题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 & 2021-02-16 算法 动态规划
【Leetcode】503.下一个更大元素II 503. 下一个更大元素 II题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1,2] 解释: 第一个 1 的下一个更大的数是 2； 数字 2 找 2021-02-16 算法 栈与队列
【Leetcode】71.简化路径 71.简化路径题目以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。 请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结 2021-02-16 算法 栈与队列
【Leetcode】739.每日温度 739.每日温度题目请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如， 给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73] 你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1 2021-02-16 算法 栈与队列
【Leetcode】 84.柱状图中最大的矩形 84.柱状图中最大的矩形题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 例如:height = [4,3,2,5,6]. 则柱状图中每一竖列的高分别为4，3，2，5，6。 能找到的最大矩形即为以5为底，以2为高的矩形。面积为10. 方法（单调栈）依次计算以每一竖列为高的所有矩形中最大的面积。即统计从一个竖 2021-02-16 算法 栈与队列