随笔分类 -  题库

摘要:今天介绍一下树的后序遍历 什么是后序遍历 所谓遍历就是将集合中的所有元素都访问一遍,由于树是一种非线性结构,所以它的遍历方式有很多种: 前序遍历 :根左右 中序遍历 :左根右 后序遍历 :左右根 按层遍历 :逐层访问 接下来我们用动图的方式,看一下树的后序遍历过程: 递归 我们将动图翻译成代码,就得 阅读全文
posted @ 2020-03-30 19:19 进击的李同学 阅读(1856) 评论(0) 推荐(0)
摘要:描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到 阅读全文
posted @ 2019-11-12 12:52 进击的李同学 阅读(281) 评论(0) 推荐(0)