摘要:
【题目描述】定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1)。【解决方案】举例让抽象问题具体化,可以根据下图的例子进行构思。我的代码实现,仅供参考: 1 class StackWithMin 2 {... 阅读全文
摘要:
【题目描述】输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。【测试用例】1. 多行数组;2. 只有一行的数组;3. 只有一列的数组;4. 只有一行一列的数组;【解决方案】本题没有涉及复杂的算法或数据结构,画图可以让本题的思路更加具体化,考察动手画图用自己的思维解决问题的思路,只是考虑的... 阅读全文
摘要:
【题目描述】请完成一个函数,输入一个二叉树,该函数输出它的镜像。【解决方案】即反转二叉树,左右结点互换,用递归解决。我的代码实现,仅供参考: 1 public static BinaryTreeNode ReverseBT(BinaryTreeNode node) 2 ... 阅读全文