摘要: [toc] 题目 题目链接 "剑指offer:从头到尾打印链表" 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路 首先题目实际给出的要求是返回vector类型的容器,但输入的是结构体组成的链表。题目很简单,也没有什么难点。先遍历链表将元素顺序存入vector,之 阅读全文
posted @ 2019-02-27 17:00 Bylight 阅读(229) 评论(0) 推荐(1) 编辑
摘要: [toc] 一、简介 vector,是同一类型的对象的集合,这一集合可看作可变大小的数组,是容器的一种。 1. 对于容器来说,其重要特性之一便是于可以 在运行时高效地添加元素 。 2. 类似于数组,vector采用连续内存地址来存储元素,因此vector属于顺序容器。也就意味着可以采用下标对vect 阅读全文
posted @ 2019-02-27 16:55 Bylight 阅读(1968) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目 题目链接 "剑指offer:替换空格" 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 这题是很简单的字符串替换问题,最容易想到的就是从前往后依次替换 阅读全文
posted @ 2019-02-27 16:54 Bylight 阅读(114) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目 题目链接 "剑指offer:二维数组中的查找" 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 这题解题的关键在于数 阅读全文
posted @ 2019-02-27 16:53 Bylight 阅读(424) 评论(0) 推荐(0) 编辑