题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的 […]
2023年9月3日的文章
剑指offer之020-包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) […]
剑指offer之019-顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 […]
剑指offer之018-二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 思路 左右交换
剑指offer之017-树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路
剑指offer之016-合并有序链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 […]
剑指offer之015-反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路: 开始head指向第一个节点 – 递 […]
剑指offer之014-链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 用快慢指针,快指针比慢指针快k步,到尾结点了慢指针 […]
剑指offer之013-调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数 […]
剑指offer之012-数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的expone […]