摘要:
从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 思路: 根据构造二叉树的流程,中序遍历的访问顺序为左 中 右;后序遍历的方位顺序为左 右 中。 1. 后序最后一个节点为根节点,在中序列表中查找根节点值 阅读全文
摘要:
字符串按行读入 字符串删除指定字符 通过algorithm中的remove将值为val的元素全部移动到末尾,并返回newend的迭代器 利用string.erase将newend和end范围内的元素删除 find函数的区别 在string和algorithm中都提供了find std::find f 阅读全文