摘要：
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min函数、push函数 及 pop函数 的时间复杂度都是 O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 示例: 输入: 阅读全文
摘要：
做到这个题，我想到了2018年acm亚洲区域赛华东，几乎是同样的题，做了3个小时还是WA，心情似乎又回到那个低落的下午。 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13 阅读全文
摘要：
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树3、把pRoot的左子树放到Mirror中镜像一下4、把pRoot的右子树放到Mirror中镜像一下5、返回根节点root c 阅读全文
摘要：
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true 1.先遍历树pRoot1，如果遍历到和pRoot2节点值相同的节点，进入isSubTree方法判断接下来的节点是否都相同2. 阅读全文