2017年12月9日

UVA 548 Tree 二叉树的中序后序遍历构造树

摘要： 题目链接： UVA 548 题目描述： 给出一棵树的中序遍历和后序遍历， 输出权值和最小的叶子节点值， 若相等则输出叶子节点权值最小的 解题思路： 就是纯的对树的中序遍历和后序遍历的理解问题 代码： #include <iostream> #include <queue> #include <str 阅读全文

posted @ 2017-12-09 21:35 FriskyPuppy 阅读(170) 评论(0) 推荐(0) 编辑

编程之美 3.1 字符串移位包含问题

摘要： 题目描述： 给定两个字符串s1, s2 ， 要求判定s2是否能够被s1做循环移位得到的字符串包含 解题思路： 复制一遍s1重新接到s1后面 ， 再查询， O(nk)的时间复杂度， 还有一种不需要申请过多新空间的方法 代码： #include <iostream> #include <queue> # 阅读全文

posted @ 2017-12-09 19:27 FriskyPuppy 阅读(192) 评论(0) 推荐(0) 编辑

导航