蓝胖子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 597

【数组】二维数组中的查找【剑指offer】

#include <iostream> #include <vector> using namespace std; //思路：先拿右上角的元素与待查找元素比较，如果该元素等于待查找元素，返回true；如果该元素小于待查找元素，行数加一；如果该元素小于待查找元素，列数减一...

算法剑指offer 数组

2020-02-04

0 437

【数组】数组中重复的数字【剑指offer】

/* 思路1：先排序，依次遍历找出重复的数。O(nlogn) O(1) 思路2：哈希表，从头到尾扫描数组，如果哈希表中没有该数字，把它加入哈希表；如果存在，找到一个。O(n) O(n) 思路3：交换法，从头到尾扫描数组，当扫描到下标为i的数字时，首先比较这个数字是不是等于i，如果...

剑指offer 算法数组

2020-02-01

0 411

【链表】从尾到头打印链表（逆置链表）【剑指offer】

思路： 1.反转链表（依次遍历链表，将插入到新链表的头部）； 2.遍历新链表，将结果保存到vector中返回。/** * struct ListNode { * int val; * struct ListNode *next; * L...

算法剑指offer 链表

2020-01-31

0 478