剑指Offer
hellozmz
搜索后台开发程序员
展开
-
剑指Offer——替换空格——C++
替换空格题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:记录空格个数,然后从后向前赋值,遇见空格替换成%20//length为牛客系统规定字符串输出的最大长度,固定为一个常数class Solution {public:原创 2016-11-25 10:34:13 · 698 阅读 · 0 评论 -
剑指Offer——从尾到头打印链表——C++
从尾到头打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值。思路:直接打印就好了/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NUL原创 2016-11-25 10:38:56 · 593 阅读 · 0 评论 -
剑指Offer——二维数组中的查找——C++
二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:遍历数组,得到ansclass Solution {public: bool Find(vectorint> > array,inttarge原创 2016-11-25 10:26:49 · 460 阅读 · 0 评论 -
剑指Offer——重建二叉树——C++
重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:根据前序第一个字符是根的特性,再在中序中找到这个位置,分开,左边的是左子树,右边的是右子树。然后递归求出结果。原创 2016-11-25 10:52:45 · 3569 阅读 · 6 评论 -
关于C与C++效率的问题
在九度OJ中,1061试题上,分别用C和C++风格来实现了一遍。下面贴出代码:C风格:#include#include#includeusing namespace std;struct student{ charname[110]; intage; intscore; boolop原创 2018-07-12 13:37:12 · 2263 阅读 · 1 评论