02 2021 档案

剑指 Offer 55 - I. 二叉树的深度——二叉树的遍历
摘要：剑指 Offer 55 - I. 二叉树的深度 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根... 阅读全文
posted @ 2021-02-28 21:15 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
剑指 Offer 54. 二叉搜索树的第k大节点——二叉树的遍历
摘要：剑指 Offer 54. 二叉搜索树的第k大节点 题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 输入: roo... 阅读全文
posted @ 2021-02-28 21:07 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
剑指 Offer 53 - II. 0～n-1中缺失的数字——二分法
摘要：剑指 Offer 53 - II. 0～n-1中缺失的数字 题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个... 阅读全文
posted @ 2021-02-28 21:01 your_棒棒糖 阅读(22) 评论(0) 推荐(0)
剑指 Offer 53 - I. 在排序数组中查找数字 I——二分法
摘要：剑指 Offer 53 - I. 在排序数组中查找数字 I 题目描述 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nu... 阅读全文
posted @ 2021-02-28 20:58 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
剑指 Offer 52. 两个链表的第一个公共节点——链表
摘要：剑指 Offer 52. 两个链表的第一个公共结点 方法一： 双指针解决方法 方法二： 通过集合set解决 先把第一个链表的节点全部... 阅读全文
posted @ 2021-02-28 20:53 your_棒棒糖 阅读(30) 评论(0) 推荐(0)
剑指 Offer 49. 丑数——带有数学问题的动态规划
摘要：剑指 Offer 49. 丑数 题目描述 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的... 阅读全文
posted @ 2021-02-27 15:53 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
剑指 Offer 48. 最长不含重复字符的子字符串——哈希表、双指针、滑动窗口
摘要：剑指 Offer 48. 最长不含重复字符的子字符串 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符... 阅读全文
posted @ 2021-02-27 15:41 your_棒棒糖 阅读(22) 评论(0) 推荐(0)
剑指 Offer 47. 礼物的最大价值——动态规划
摘要：剑指 Offer 47. 礼物的最大价值 题目描述 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 ... 阅读全文
posted @ 2021-02-27 15:37 your_棒棒糖 阅读(38) 评论(0) 推荐(0)
剑指 Offer 46. 把数字成字符串——动态规划（避免重复子问题可以采用从下而上的方式）
摘要：剑指 Offer 46. 把数字翻译成字符串 题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻... 阅读全文
posted @ 2021-02-27 15:26 your_棒棒糖 阅读(40) 评论(0) 推荐(0)
剑指 Offer 45. 把数组排成最小的数——排序（修改快速排序中的判断规则）
摘要：剑指 Offer 45. 把数组排成最小的数 题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有... 阅读全文
posted @ 2021-02-27 14:42 your_棒棒糖 阅读(25) 评论(0) 推荐(0)
剑指 Offer 44. 数字序列中某一位的数字——数学问题（找规律）
摘要：剑指 Offer 44. 数字序列中某一位的数字 题目描述 数字以0123456789101112131415…的格式序列化到一个字... 阅读全文
posted @ 2021-02-27 14:26 your_棒棒糖 阅读(76) 评论(0) 推荐(0)
剑指 Offer 40. 最小的k个数——快排、堆
摘要：剑指 Offer 40. 最小的k个数 题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7... 阅读全文
posted @ 2021-02-07 22:34 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
剑指 Offer 34. 二叉树中和为某一值的路径——回溯法，DFS
摘要：剑指 Offer 34. 二叉树中和为某一值的路径 题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径... 阅读全文
posted @ 2021-02-06 23:12 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则... 阅读全文
posted @ 2021-02-06 23:01 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
【※重点※】剑指 Offer 32. 从上到下打印二叉树——队列、BFS（ 通常借助 队列 的先入先出特性来实现）
摘要：剑指 Offer 32 - I. 从上到下打印二叉树 题目描述——按层打印到一个数组中 从上到下打印出二叉树的每个节点，同一层的节点... 阅读全文
posted @ 2021-02-05 17:57 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
剑指 Offer 27. 二叉树的镜像
摘要：剑指 Offer 27. 二叉树的镜像 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 ... 阅读全文
posted @ 2021-02-05 12:14 your_棒棒糖 阅读(26) 评论(0) 推荐(0)
剑指 Offer 28. 对称的二叉树
摘要：剑指 Offer 28. 对称的二叉树 题目描述： 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那... 阅读全文
posted @ 2021-02-05 12:10 your_棒棒糖 阅读(28) 评论(0) 推荐(0)
剑指 Offer 30. 包含min函数的栈
摘要：剑指 Offer 30. 包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在... 阅读全文
posted @ 2021-02-04 16:04 your_棒棒糖 阅读(25) 评论(0) 推荐(0)
剑指 Offer 31. 栈的压入、弹出序列——栈、队列
摘要：剑指 Offer 31. 栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹... 阅读全文
posted @ 2021-02-04 16:00 your_棒棒糖 阅读(28) 评论(0) 推荐(0)
剑指 Offer 24 . 反转链表 —— 迭代、递归
摘要：剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->... 阅读全文
posted @ 2021-02-03 16:06 your_棒棒糖 阅读(32) 评论(0) 推荐(0)
剑指 Offer 22.链表中倒数第k个节点——快慢指针
摘要：剑指 Offer 22. 链表中倒数第k个节点 题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1... 阅读全文
posted @ 2021-02-03 15:39 your_棒棒糖 阅读(33) 评论(0) 推荐(0)
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面——双指针、快慢指针
摘要：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所... 阅读全文
posted @ 2021-02-01 22:25 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
剑指 Offer 25. 合并两个排序的链表——双指针
摘要：剑指 Offer 25. 合并两个排序的链表 题目描述： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。... 阅读全文
posted @ 2021-02-01 22:13 your_棒棒糖 阅读(32) 评论(0) 推荐(0)
剑指 Offer 26. 树的子结构——树的遍历+判断
摘要：剑指 Offer 26. 树的子结构 题目描述 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B... 阅读全文
posted @ 2021-02-01 22:05 your_棒棒糖 阅读(32) 评论(0) 推荐(0)