LeetCode刷题

题目 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数 做的动态规划第一题。 思路

题目 114. 二叉树展开为链表 难度中等 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而

题目 你为 最不经常使用（LFU）缓存算法设计并实现数据结构。 实现 LFUCache 类： LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象 int

题目 https://leetcode-cn.com/problems/add-two-numbers/ 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个

题目 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的

题目 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头

题目 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 给一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 思路

题目 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 给你两个单链表的头节点 headA 和 headB ，请你找

题目 https://leetcode-cn.com/problems/reverse-linked-list/ 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 思路 这题就比较简

https://leetcode-cn.com/problems/house-robber-iii/ 题目 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口

https://leetcode-cn.com/problems/unique-binary-search-trees/ 题目 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相

https://leetcode-cn.com/problems/validate-binary-search-tree/ 题目 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节

一、题目 二、思路 前序遍历：根左右 中序遍历：左根右 就不太明白从数组到树的递归怎么写，递归参数是什么，于是看了下评论的解答，自己理解了下 然后具体的范围确定，这里细节有两个点纠结了很久： （1）先

一、模板 以上是BFS的通用框架。 一、 理论 1、解决的问题 广度优先搜索可回答两类问题： 第一类问题：从节点A出发，有前往节点B的路径吗？ 第二类问题：从节点A出发，前往节点B的哪条路径最短？ 2

思想来自力扣101题中大佬的热评，链接在文末附上。 为什么写不出来是因为找不到递归的点，怎么找递归的点。 举例： 1判读一棵树是否对称 思路： （1）首先如果是空树，肯定对称。不是的话对称需要比较左树

模板 二叉树的遍历顺序还是如图，使用迭代就是增加一个栈，来储存父节点。利用读取的顺序来实现遍历顺序。 万能模板： 一般是元素入栈，左子树迭代完，从栈中取出父节点，进行右子树迭代。 前序遍历 中序遍历

排序 ——349 两个数组的交集详细记录。记录思路以及出现的问题以及官方解答还有一些思考的点，一边之后查阅。欢迎交流。

写在前面 本来超详系整理 好了点了发布，结果发现没发出去，回到草稿箱只剩这个半成品了，写了一整天心态崩溃。没有心力再重新来过了，就这样吧，大家记得随时保存TT

博主代码小白，今年参加秋招，现在开始刷题，于是写博客整理记录一下。看完数据结构中排序的大概内容开始刷力扣题，这题是遇到的第二题，完全是刚刚开始学代码的水平，所以很多操可能相当小白，欢迎多多交流。