hellozmz的博客

替换空格 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：记录空格个数，然后从后向前赋值，遇见空格替换成%20 //length为牛客系统规定字符串输出的最大长度，固定为一个常数 class Solution { public:     

从尾到头打印链表 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 思路：直接打印就好了 /** *  struct ListNode { *        int val; *        struct ListNode *next; *        ListNode(int x) : *              val(x), next(NUL

二维数组中的查找 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：遍历数组，得到ans class Solution { public:     bool Find(vectorint> > array,int targe

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：根据前序第一个字符是根的特性，再在中序中找到这个位置，分开，左边的是左子树，右边的是右子树。然后递归求出结果。

在九度OJ中，1061试题上，分别用C和C++风格来实现了一遍。 下面贴出代码： C风格： #include #include #include using namespace std; struct student{       char name[110];       int age;       int score;       bool op