随笔分类 -  递归

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