蓝胖子hh
蓝胖子hh
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
蓝胖子hh的博客
但行好事,莫问前程;前路有光,初心莫忘。
全部文章
(共4篇)
【字符串】替换空格【剑指offer】
#include <stdio.h> #include <iostream> using namespace std; class Solution{ public: void replaceSpace(char str[],int length) { ...
算法
剑指offer
字符串
2020-02-05
1
591
【数组】二维数组中的查找【剑指offer】
#include <iostream> #include <vector> using namespace std; //思路:先拿右上角的元素与待查找元素比较,如果该元素等于待查找元素,返回true;如果该元素小于待查找元素,行数加一;如果该元素小于待查找元素,列数减一...
算法
剑指offer
数组
2020-02-04
0
429
【数组】数组中重复的数字【剑指offer】
/* 思路1:先排序,依次遍历找出重复的数。O(nlogn) O(1) 思路2:哈希表,从头到尾扫描数组,如果哈希表中没有该数字,把它加入哈希表;如果存在,找到一个。O(n) O(n) 思路3:交换法,从头到尾扫描数组,当扫描到下标为i的数字时,首先比较这个数字是不是等于i, 如果...
剑指offer
算法
数组
2020-02-01
0
396
【链表】从尾到头打印链表(逆置链表)【剑指offer】
思路: 1.反转链表(依次遍历链表,将插入到新链表的头部); 2.遍历新链表,将结果保存到vector中返回。/** * struct ListNode { * int val; * struct ListNode *next; * L...
算法
剑指offer
链表
2020-01-31
0
477