- 博客(3)
- 收藏
- 关注
RSS订阅原创 【C/C++剑指Offer学习整理】【从尾到头打印链表】
从尾到头打印链表 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路一：栈存储 逆序就想到栈，先遍历入栈，随后出栈就是逆序。 代码： /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { publi
2020-06-02 19:59:00
149
原创 【C/C++剑指Offer学习整理】【替换空格】
替换空格 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：逆序遍历 从后往前查找到空格，后面元素后移2格，替换。 class Solution { public: void replaceSpace(char *str,int length) { if (str == NULL || length <= 0) return;//判空 int lens
2020-06-01 11:31:06
106
原创 【C/C++剑指Offer学习整理】【数组&二维数组中的查找】
#二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路一：逐层遍历 array.size()//返回二维数组的行数 array[0].size()//返回二维数组第一行的列数 代码： class Solution { public: bool Find(int target, vector<vector<int> >
2020-05-31 16:00:38
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人