摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是0(1)。牛客网刷题地址思路分析设置一个辅助栈用来存储每次进栈之后的最小元素测试用例新压入栈的数字比之前的最小值大。新压入栈的数字比之前的最小值小。弹出栈的数字不是最小元素。弹出栈的数字是最小元素。Java代码publ... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如，如果输入如下矩阵:  则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。牛客网刷题地址思路分析将矩阵看成若干个顺时针方向的圈组成.第一步：接下来分析循环结束的条件。假设这个矩阵的行数是rows,列数是columns。打印第... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 请实现一个函数，用来判断一-棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。牛客网刷题地址思路分析 利用前序遍历(根-左-右)和对称器前序遍历(根-右-左)，查看两个的遍历序列是否相同，如果出现二叉树中全是同一节点的情况，我们可以讲null也添加到遍历序列中比较。 利用递归的方法，在遍历的过程中比较他们的值是否相同，... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述请完成一个函数，输入一颗二叉树，该函数输出它的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ... 阅读全文