- 博客(3)
- 收藏
- 关注
原创 【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
107
原创 【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
80
原创 【C/C++剑指Offer学习整理】【数组&二维数组中的查找】
#二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路一:逐层遍历array.size()//返回二维数组的行数array[0].size()//返回二维数组第一行的列数代码:class Solution {public: bool Find(int target, vector<vector<int> >
2020-05-31 16:00:38
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人