梳打饼干

剑指offer

未归档(1)

/ 注册

全部文章 / 剑指offer （共21篇）

和为S的子序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能...

2019-07-21

0 542

连续子数组的最大和

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝...

2019-07-21

0 585

二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题解写任意一个二叉搜索树的后序遍历序列出来分析：二叉搜索树的定义是左节点 < 根节点，右节点 > 根节点对于后序遍历的序列T，最后...

2019-07-21

0 433

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。题解不像前、中、后序遍历，它要求一层一层地遍历利用一个辅助队列，弹出父节点的同时，将它的左右孩子加入队列时间复杂度: O(N)- 空间复杂度: O(N) public ArrayList<Integer> Print...

2019-07-21

0 518

栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的...

2019-07-21

0 546

包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。题解要求O(1) 利用辅助栈存最小值入栈时，如果该值 <= 最小值栈中的栈顶的值，就将改值压入最小值栈出栈，如果出栈元素 == 最小值栈顶元素，则把最小值栈的值一起出栈...

2019-07-21

0 427

顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 题解画图出来分析...

2019-07-21

0 529

二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2019-07-21

0 505

树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解树的遍历有递归和迭代递归比较容易写，就递归吧先在A树中递归查找B树的根节点找到后，再递归判断两颗树的左右孩子是否相等，都相等则B是A的子结构不等，继续在A中找下一个B的根节点 /*判断...

2019-07-21

0 601

两两交换链表中的节点

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3.题解思路1 递归时间复杂度: O(N)- 空间复杂度: O...

2019-07-21

0 475