摘要： 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路： 利用栈“先进后出”的性质，将链表的值存入到栈里，然后将栈里的值存入到构建好的容器里，最后打印容器。 class Solution { public: vector<int> printListFromTailToHe 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 1、从前往后插入太复杂 2、从后往前插入较简单 class Solution { public: void replace 阅读全文

摘要： 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 思路： 1、首先计算数组的行和列 2、判断数组是否为空 3、从题设可知输入的数组每行从左到右递增， 阅读全文