摘要：
题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 题目解析 方法1：建立两个vector，第一个用来存储正向访问的数据，第二个用来反向存储。 /** * struct ListNode { * int val; * struct ListNode *next; * List 阅读全文
摘要：
剑指Offer编程题2——替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目解析： 从前向后扫描时，移动元素会出现覆盖的情况，因此选择从后往前扫描： 遇到空格时，将空 阅读全文
摘要：
剑指Offer编程题1 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解析： 1.有了行和列，我们就得在数组中选取一个数去a 阅读全文