摘要:
/* 题目: 定义栈的数据结构,实现一个能够得到栈的最小元素的min函数。 */ /* 思路: 错误思路:每次保存当前最小的元素,如果当前最小元素弹出,最小元素是谁? 正确思路:两个栈,一个栈保存数据,另一个栈用于存储当前最小元素。 */ #include <iostream> #include<c 阅读全文
posted @ 2019-11-25 23:04
笨宝宝
阅读(117)
评论(0)
推荐(0)
摘要:
/* 题目: 输入一个矩阵,按照从外到内顺时针的顺序依次打印每一个数字。 */ /* 思路: 1、将打印矩阵看作是打印一个个从外向内的环。 2、每一个环都有一个起始节点,起始节点的坐标*2小于行数和列数。 3、对于每一个环,分别打印从左到右,从上到下,从右到左,从下到上的数字。 */ #includ 阅读全文
posted @ 2019-11-25 21:06
笨宝宝
阅读(85)
评论(0)
推荐(0)
摘要:
/* 题目: 判断给定的二叉树是否对称。 */ /* 思路: 1、递归法。 2、基础条件:两棵树均为空为true;一棵树为空,一棵树不为空,为false;两棵树的根节点值不同,为false。 3、其它:判断树1的左子树和树2的右子树是否对称,判断树1的右子树和树2的左子树是否对称。 */ #incl 阅读全文
posted @ 2019-11-25 20:04
笨宝宝
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号