LeetCode107——二叉树的层序遍历 II
2022年2月6日 · 138 字 · 1 分钟
题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
LeetCode95——不同的二叉搜索树 II
2022年2月6日 · 138 字 · 1 分钟
题目 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。
LeetCode99——恢复二叉搜索树
2022年2月6日 · 196 字 · 1 分钟
题目 给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。
LeetCode328——奇偶链表
2022年2月5日 · 178 字 · 1 分钟
题目 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。
LeetCode142——环形链表2
2022年2月5日 · 168 字 · 1 分钟
题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
LeetCode141——环形链表
2022年2月5日 · 144 字 · 1 分钟
题目 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
LeetCode92——反转链表 II
2022年2月5日 · 365 字 · 2 分钟
题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。
算法篇——二分查找
2021年12月29日 · 164 字 · 1 分钟
本系列文章将学习/复习常用算法和数据结构。希望能够深入浅出的将复杂的知识讲清楚、说明白。 本文介绍第一个基础算法：二分查找。二分查找算法可以在有序的数组中快速查询指定值。 要求：有序数组 时间复杂度：O(logN) 空间复杂度：O(1) 例子 大家应该玩过数字猜大小的游戏，接下来看看实际过程。