LeetCode刷题

题目介绍 力扣63题：https://leetcode-cn.com/problems/unique-paths-ii/ 方法：动态规划 该题是在[62. 不同路径]基础上加了障碍物， 1、状态定义：

题目介绍 力扣62题：https://leetcode-cn.com/problems/unique-paths/ 方法：动态规划 我们用 f(i, j)表示从左上角走到 (i, j) 的路径数量，其

题目介绍 力扣322题：https://leetcode-cn.com/problems/coin-change/ 分析 这道题要求硬币总面值加起来等于amount，这是一个限制条件。而硬币个数无限供

题目介绍 力扣355题：https://leetcode-cn.com/problems/design-twitter/ 分析 这个场景在我们的现实生活中非常常见。拿朋友圈举例，比如我刚加到女神的微信

题目介绍 力扣622题：https://leetcode-cn.com/problems/design-circular-queue/ 方法一：数组 根据问题描述，该问题使用的数据结构应该是首尾相连的

题目介绍 力扣430题：https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/ 分析 根据题目的要求，我们要

题目介绍 力扣1669题：https://leetcode-cn.com/problems/merge-in-between-linked-lists/ 分析 可以很快就能想到，只需要得到第a个节点的

题目介绍 力扣1171题：https://leetcode-cn.com/problems/remove-zero-sum-consecutive-nodes-from-linked-list/ 分析

题目介绍 力扣5题：https://leetcode-cn.com/problems/longest-palindromic-substring/ 方法一：动态规划 对于一个子串而言，如果它是回文串，

题目介绍 力扣114题：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/ 分析 函数签名如下： 我们尝试给出这个

题目介绍 力扣445题：https://leetcode-cn.com/problems/add-two-numbers-ii/ 分析 改题目与[2. 两数相加]类似，本题的主要难点在于链表中数位的顺

题目介绍 力扣1019题：https://leetcode-cn.com/problems/next-greater-node-in-linked-list/ 方法：单调栈 思路如下： 首先反转链表并

题目介绍 力扣706题：https://leetcode-cn.com/problems/design-hashmap/ 方法一：链地址法 我们假定读者已经完成了「705. 设计哈希集合」这一题目。

题目介绍 力扣705题：https://leetcode-cn.com/problems/design-hashset/ 方法一：简单数组 由于题目给出了 0 <= key <= 10^6 数据范围，

题目介绍 力扣817题：https://leetcode-cn.com/problems/linked-list-components/ 方法：线性扫描 我们对链表进行一次扫描，一个组件在链表中对应一

题目介绍 力扣707题：https://leetcode-cn.com/problems/design-linked-list/ 方法：单向链表 按照题目要求，需要实现链表的增删改查功能，所以需要我们

题目介绍 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 方法一：栈 栈的特点是后进先出，即最后压入栈

题目介绍 力扣876题：https://leetcode-cn.com/problems/middle-of-the-linked-list/ 方法一：快慢指针 用两个指针 slow 与 fast 一

题目介绍 力扣725题：https://leetcode-cn.com/problems/split-linked-list-in-parts/ 方法一：拆分链表 题目要求将给定的链表分隔成 k 个连

题目介绍 力扣1721题：https://leetcode-cn.com/problems/swapping-nodes-in-a-linked-list/ 方法：双指针定位法 声明三个节点cur、f