算法学习

题目：725. 分隔链表 分析 先遍历链表，计算链表长度 再计算每个分段的长度 将链表分割成多个段。

题目：面试题 03.04. 化栈为队 分析 用一个栈来存储数据，另外一个栈来临时获取数据，具体分工如下：栈A用来存放入队元素 栈B用来临时获取出队元素

题目：969. 煎饼排序 分析 话不多说，咱先上一个煎饼 对应的数组为[3,2,4,1],这时候客人觉得这个煎饼不太满意，他需要的煎饼是[1,2,3,4]这样的。这肯定是小意思，我们程序员都是很优秀的

题目：859. 亲密字符串 分析 如果两个字符串长度不同，则不亲密 如果两个字符串相等，则判断其中一个字符串里面是否有重复字符 如果两个字符串不等，则判断是否有两个不同的字符, 并且这两个字符交换位置

题目：1249. 移除无效的括号 分析 分析： 如果是左括号，则直接入栈 如果是右括号，则检查栈顶是否为左括号，如果是，则弹出栈顶元素，否则，推入待删除数组 将所有没有被匹配的括号置为空字符串

题目：143. 重排链表 解法一 找出链表后半段需要重排的部分 反转后面需要重排的部分 将后面需要重排的部分插入到前面需要重排的部分之后 解法二

题目：445. 两数相加 II 分析 将两个链表转换为数组； 利用栈，同时从后往前相加，但是需要考虑进位 结束条件：两个数组都为空，且没有进位 构建新链表，从后往前构建

数据结构总结 排序算法 二叉树 堆 链表 队列 栈 算法题总结 通过快慢指针的方式来判断链表是否有环：环形链表 通过栈来实现计算器：基本计算器 通过动态规划来实现最优解：最长递增子序列 ......

「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」 特点 是一种线性的数据结构 只能在一端(栈顶)进行插入和删除 先进后出 应用 撤销操作 系统调用栈 括号匹配 基本实现

特点 是一种线性的数据结构 从一端(队首)添加元素，从另一端(队尾)删除元素 先进先出 缺点 入队的时间复杂度是 O(1) 出队操作的时间复杂度是 O(n)，性能太差 实现 性能优化 为了解决出队时，

「这是我参与11月更文挑战的第9天，活动详情查看：2021最后一次更文挑战」 二分法基本模版 二分法哪里不简单 细节是魔鬼 while里到底是要用<=还是<; mid到底是加一还是减一； 题目：35.

「这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战」 题目：83. 删除排序链表中的重复元素 解答

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 题目：141. 环形链表 分析 如果不含有环，跑得快的那个指针最终会遇到null，说明链表没有环；如果含有环，快指针最终会

「这是我参与11月更文挑战的第6天，活动详情查看：2021最后一次更文挑战」 题目：1124. 表现良好的最长时间段 解法一： 暴力破解

「这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战」 题目：基本计算器 II

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 题目：300. 最长递增子序列 解法一 解法二

「这是我参与11月更文挑战的第3天，活动详情查看：[2021最后一次更文挑战] 在做合并K个升序链表的困难题目前，我们先来看一个简单的合并两个有序链表题目 题目1：21. 合并两个有序链表 解答 题目

「这是我参与11月更文挑战的第2天，活动详情查看：[2021最后一次更文挑战] 题目：24. 两两交换链表中的节点 分析 这和k个一组翻转链表很相似，我们利用上节课程讲的数组的方法来解这个题目；

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 题目：交换链表中的节点 分析 创建一个数组，将链表节点放入数组中 通过索引，将数组中的节点交换 注意： k是从1开始的，所

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 题目：复制带随机指针的链表 分析： 先将链表中的每个节点(val, next)复制一份，如 A->B->C, 则 A->A