![](https://img-blog.csdnimg.cn/81ce0c9f3a6048fc93da9faddc488090.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
通关剑指Offer
文章平均质量分 63
通关剑指Offer
SK_Jaco
这个作者很懒,什么都没留下…
展开
-
通关剑指 Offer——剑指 Offer II 055. 二叉搜索树迭代器
通关剑指 Offer——剑指 Offer II 055. 二叉搜索树迭代器原创 2022-12-21 14:04:19 · 377 阅读 · 1 评论 -
通关剑指 Offer——剑指 Offer II 054. 所有大于等于节点的值之和
通关剑指 Offer——剑指 Offer II 054. 所有大于等于节点的值之和原创 2022-12-07 14:24:48 · 116 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 050. 向下的路径节点之和
通关剑指 Offer——剑指 Offer II 050. 向下的路径节点之和原创 2022-11-02 11:41:53 · 91 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 049. 从根节点到叶节点的路径数字之和
通关剑指 Offer——剑指 Offer II 049. 从根节点到叶节点的路径数字之和原创 2022-10-25 11:47:16 · 165 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 045. 二叉树最底层最左边的值
通关剑指 Offer——剑指 Offer II 045. 二叉树最底层最左边的值原创 2022-10-13 13:57:53 · 219 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 043. 往完全二叉树添加节点
通关剑指 Offer——剑指 Offer II 043. 往完全二叉树添加节点原创 2022-10-10 14:55:56 · 227 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 044. 二叉树每层的最大值
通关剑指 Offer——剑指 Offer II 044. 二叉树每层的最大值原创 2022-10-09 16:48:37 · 185 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 037. 小行星碰撞
通关剑指 Offer——剑指 Offer II 037. 小行星碰撞原创 2022-09-26 14:42:43 · 183 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 036. 后缀表达式
通关剑指 Offer——剑指 Offer II 036. 后缀表达式原创 2022-09-21 11:21:03 · 194 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 033. 变位词组
通关剑指 Offer——剑指 Offer II 033. 变位词组原创 2022-09-20 16:54:21 · 228 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 031. 最近最少使用缓存
通关剑指 Offer——剑指 Offer II 031. 最近最少使用缓存原创 2022-09-16 23:33:47 · 337 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器
通关剑指 Offer——剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器原创 2022-09-13 15:06:36 · 281 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 028. 展平多级双向链表
通关剑指 Offer——剑指 Offer II 028. 展平多级双向链表原创 2022-09-06 16:34:01 · 206 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 027. 回文链表
通关剑指 Offer——剑指 Offer II 027. 回文链表原创 2022-08-30 15:24:05 · 226 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 025. 链表中的两数相加
通关剑指 Offer——剑指 Offer II 025. 链表中的两数相加原创 2022-08-29 14:57:11 · 172 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 020. 回文子字符串的个数
通关剑指 Offer——剑指 Offer II 020. 回文子字符串的个数原创 2022-08-26 16:26:45 · 221 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 018. 有效的回文
通关剑指 Offer——剑指 Offer II 018. 有效的回文原创 2022-08-18 16:23:01 · 213 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 016. 不含重复字符的最长子字符串
通关剑指 Offer——剑指 Offer II 016. 不含重复字符的最长子字符串原创 2022-08-17 17:07:14 · 134 阅读 · 0 评论 -
通关剑指 Offer——关于变位词的两道题
通关剑指 Offer——关于变位词的两道题原创 2022-08-16 15:50:48 · 136 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 013. 二维子矩阵的和
通关剑指 Offer——剑指 Offer II 013. 二维子矩阵的和原创 2022-08-12 14:42:09 · 212 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 012. 左右两边子数组的和相等
使用前缀和数组进行解答注意左右边界时,和为 0。原创 2022-08-09 17:08:06 · 177 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 010. 和为 k 的子数组
给定一个整数数组和一个整数 `k`** ,**请找到该数组中和为 `k`的连续子数组的个数。示例 1: 输入:nums = [1,1,1], k = 2 输出: 2 解释: 此题 [1,1] 与 [1,1] 为两种不同的情况示例 2: 输入:nums = [1,2,3], k = 3 输出: 2......原创 2022-08-04 15:58:31 · 258 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 009. 乘积小于 K 的子数组
剑指 Offer II 009. 乘积小于 K 的子数组给定一个正整数数组 nums和整数 k ,请找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:示例 2:2.解题思路与代码2.1 解题思路这道题同样使用滑动窗口进行解答比较容易。我们定义窗口的左右边界 l 和 r,我们让 r 向右移动,每次移动一步然后计算当前窗口内的乘积。如果乘积小于 k,那么我们就固定 l ,统计 [l, r] 这个范围内的小于 k 的数组个数,计算数组个数时是统计以固定 r 为右边界的子数组个数。如果窗口内的乘积大原创 2022-08-03 16:13:07 · 228 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer II 008. 和大于等于 target 的最短子数组
使用滑动窗口进行解答当右边界移动到第一个大于等于target的窗口时,计算窗口大小,然后开始缩小左边界直到窗口内总和小于target为止httpshttpshttpshttpshttpshttps。原创 2022-08-01 16:37:29 · 233 阅读 · 0 评论 -
通关剑指 Offer——剑指 Offer 36. 二叉搜索树与双向链表
剑指 Offer 36. 二叉搜索树与双向链表输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。为了让您更好地理解问题,以下面的二叉搜索树为例:我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地,我们希望可以就地完成转换操作。当转化完成原创 2022-07-07 16:17:05 · 336 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 26. 树的子结构
剑指 Offer 26. 树的子结构输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:3 / 4 5 / 1 2给定的树 B:4 / 1返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1:示例 2:题目要求判断 B 是否为 A 的子树,那么首先我们就需要在 A 中找到 B 的根结点,然后从根节点开始以此判断节点是否相同。因此题原创 2022-07-05 17:23:03 · 195 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:题目要求列出字符串的全排列,我们可以考虑使用递归来遍历字符串。使用 index 来记录选择字符的次数,由于不能重复,选择使用一个辅助数组 tmp[] 来记录当前路径下的遍历情况,对遍历过的字符进行记录,下一轮来时首先判断是否遍历过,遍历过的话则跳过该字符。当选择次数等于字符串长度时,表明一组排列完成,记入结果中。每一次递归函数调用完成之后需要恢复现场,将当前原创 2022-07-12 17:06:47 · 233 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 32 - I. 从上到下打印二叉树
二叉树层序遍历原创 2022-07-14 18:55:31 · 265 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 32 - II. 从上到下打印二叉树 II
使用layerCount统计放入队列次数,当layerCount等于队列长度时,上一层遍历完成遍历完一层之后将这一层节点列表放入结果列表中,并且layerCount重置为0https。原创 2022-07-15 15:40:06 · 258 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 32 - III. 从上到下打印二叉树 III
当放入队列次数等于对量长度时,上一层遍历完成,此时需要记录遍历层数当层数为奇数时,直接放入结果列表中;为偶数时需要逆序节点后,再放入结果列表https。原创 2022-07-18 16:22:36 · 213 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 66. 构建乘积数组
使用前缀和数组思想获取左边所有数乘积和右边所有数乘积将左右两边乘积再依次相乘便得到最终结果httpshttpshttpshttps。原创 2022-07-20 16:04:10 · 269 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer II 005. 单词长度的最大乘积
首先使用位来记录单词中字母出现情况依次按位求与运算,如果结果是0表示两个单词中没有相同字母;不为0表示一定有相同字母httpshttpshttpshttpshttpshttpshttps。原创 2022-07-26 16:41:11 · 244 阅读 · 0 评论 -
通关剑指Offer——剑指 Offer 45. 把数组排成最小的数
将数字数组转换成字符串列表进行处理依次按照字典序对列表进行排序,最后返回列表拼接结果即可httpshttpshttps。原创 2022-07-28 17:19:07 · 304 阅读 · 0 评论 -
通关剑指Offer——关于查找数组元素之和的两道题
剑指 Offer II 006. 排序数组中两个数字之和剑指 Offer II 007. 数组中和为 0 的三个数原创 2022-07-29 15:43:18 · 201 阅读 · 0 评论