JZ53 数字在升序数组中出现的次数 发表于 2025-08-29 分类于 剑指offer 本文字数: 192 阅读时长 ≈ 1 分钟 JZ53 数字在升序数组中出现的次数描述给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数 阅读全文 »
JZ59 滑动窗口的最大值 发表于 2025-08-29 分类于 剑指offer 本文字数: 584 阅读时长 ≈ 2 分钟 JZ59 滑动窗口的最大值描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。 阅读全文 »
JZ73 反转单词序列 发表于 2025-08-29 分类于 剑指offer 本文字数: 322 阅读时长 ≈ 1 分钟 JZ73 反转单词序列描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? 阅读全文 »
JZ31 栈的压入、弹出序列 发表于 2025-08-28 更新于 2025-08-29 分类于 剑指offer 本文字数: 502 阅读时长 ≈ 2 分钟 JZ31 栈的压入、弹出序列描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 阅读全文 »
JZ30 包含min函数的栈 发表于 2025-08-28 分类于 剑指offer 本文字数: 639 阅读时长 ≈ 2 分钟 JZ30 包含min函数的栈描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。 阅读全文 »
JZ9 用两个栈实现队列 发表于 2025-08-28 分类于 剑指offer 本文字数: 470 阅读时长 ≈ 2 分钟 JZ9 用两个栈实现队列描述用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 阅读全文 »
JZ68 二叉搜索树的最近公共祖先 发表于 2025-08-28 分类于 剑指offer 本文字数: 566 阅读时长 ≈ 2 分钟 JZ68 二叉搜索树的最近公共祖先描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 阅读全文 »
JZ86 在二叉树中找到两个节点的最近公共祖先 发表于 2025-08-28 分类于 剑指offer 本文字数: 458 阅读时长 ≈ 2 分钟 JZ86 在二叉树中找到两个节点的最近公共祖先描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。 阅读全文 »
剑指offer C++ 发表于 2025-08-24 更新于 2025-09-01 分类于 剑指offer 本文字数: 927 阅读时长 ≈ 3 分钟 剑指offer C++实现、题解$.cpp$ 代码同步更新于 $github$ 阅读全文 »
链表中环的入口结点 发表于 2025-08-17 更新于 2025-08-24 分类于 剑指offer 本文字数: 825 阅读时长 ≈ 3 分钟 JZ23 链表中环的入口结点描述给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 阅读全文 »