Python_programer的博客

今天分享一道剑指offer上的题：从尾到头打印链表 题目要求： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： 首先看到从尾到头打印这句话，就应该记住栈的使用，栈的原则就是后进先出，所以这道题拿栈解决会比较简单，将链表中的元素先依次都压入栈中，然后依次弹出存到数组中。 实现代码： class Solution { public: vector<int> ...

今天分享一道剑指offer的题：重建二叉树 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题分析： 题目中要求利用二叉树的前序和中序遍历结果重建二叉树，既然是重建在C++里面那肯定要用到new来...

今天开始更新一些编程题，首先是《剑指offer》上的名企面试典型编程题： 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 首先题目中的关键语句是“每一行都是按照从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排序”，这个信息...