- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 剑指offer系列——替换空格
前言刷题平台:牛客网语言:C++题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1、思路最简单的方法就是从头到尾遍历,但是时间复杂度为O(n^2)。本文采用一种时间复杂度为O(n)的方法。我们可以先遍历一次字符串,这样就可以统计出字符串空格的总...
2020-02-24 15:02:38 218
原创 剑指offer系列——二维数组中的查找
前言刷题平台:牛客网语言:C++题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。1、思路首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数组,剔除这个数字所在的列;如果...
2020-02-24 14:44:21 199
POSHE算法c++代码
2019-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人