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