2017年8月2日
摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二 阅读全文
posted @ 2017-08-02 23:25 王小东大将军 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 分析下列程序,输出结果(AC) A 2015,810 B50810,201 C810,2015 D20150,810 分析: Little-Endian: 低地址存放低位、Big-Endian: 低地址存放高位 32bit宽的数0x12345678 在Little-endian模式CPU内存中的存放 阅读全文
posted @ 2017-08-02 22:47 王小东大将军 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入一个链表,从尾到头打印链表每个节点的值。 思路:利用栈的入栈性质,把链表的数都压栈。然后出栈,把所有出栈的数添加到vector中,最后返回vector。 关于不太了解stack、vector中push、push_back性质的可以查阅如下博 阅读全文
posted @ 2017-08-02 12:44 王小东大将军 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Ar 阅读全文
posted @ 2017-08-02 10:22 王小东大将军 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 /* 思路 * 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, * 因此从左下角开始查找,当要查找数字比左下角数 阅读全文
posted @ 2017-08-02 09:40 王小东大将军 阅读(203) 评论(0) 推荐(0) 编辑