刷题
文章平均质量分 92
Billy12138
i am billy
展开
-
【刷题】day01--对称的二叉树、把二叉树打印成多行、二维数组的查找、替换空格
[编程题]对称的二叉树 热度指数:90872时间限制:1秒空间限制:32768K 算法知识视频讲解 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 递归思想: 利用二叉树的先序遍历,先序遍历如果先遍历左子树和先遍历右子树,遍历的结果相同说明二叉树是对称的。 代码如下:/*struct TreeNode { ...原创 2018-08-14 15:30:27 · 233 阅读 · 0 评论 -
【刷题】day02-根据中序和后序重建二叉树、判断两棵树相等、恢复二叉搜索树、判断是不是有效二叉搜索树
[编程题]construct-binary-tree-from-inorder-and-postorder-traversal 热度指数:7492时间限制:1秒空间限制:32768K 算法知识视频讲解Given inorder and postorder traversal of a tree, construct the binary tree.Note: You may as...原创 2018-08-20 17:38:30 · 271 阅读 · 0 评论 -
【算法】详解动态规划
  首先学习动态规划,我们的先知道什么是动态规划? 算法导论这本书是这样介绍这个算法的,动态规划与分治方法类似,都是通过组合子问题的解来来求解原问题的。再来了解一下什么是分治方法,以及这两者之间的差别,分治方法将问题划分为互不相交的子问题,递归的求解子问题,再将它们的解组合起来,求出原问题的解。而动态规划与之相反,动态规划应用与子问题重叠的情况,即不同的子问题具有公共的子子问...原创 2018-08-25 14:55:12 · 117700 阅读 · 15 评论