摘要:
本题来自《剑指offer》 从尾到头打印链表 题目: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路: 方案一:首先遍历到尾部,然后从尾部进行到头值进行操作,后进先出,符合栈的规则。采用栈进行存储数据。采用C++编程。 方案二:采用递归的方式,其实栈就是递归的思路。采用C++ 阅读全文
摘要:
本题来自《剑指offer》 替换空格 题目: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Hap 阅读全文
摘要:
本题目是《剑指offer》中的题目 二维数组中的查找 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: step1:首先取数组中右上角的数字 阅读全文