随笔分类 - 递归
摘要:题意: 给出红蓝两种,然后排成一个字符串,要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 思路一:想象当n为2的时候的情况是 rr,rb,br,三种情况,当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和,形成br的情况是前面的r
阅读全文
摘要:题目大意就是给出你一个二叉树的前序和中序,要你求后序。 思路:二叉树的排序就是根据根节点的位置来定义的。所以找到二叉树的根节点是最重要的,二叉树的左子树和右子树也可以看成是二叉树,以此递归; //参考博客http://blog.csdn.net/cbs612537/article/details/8
阅读全文

浙公网安备 33010602011771号