牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 0人订阅

牛客代码笔记-牛栋

74篇文章 212人学习

全部文章（共752篇）

替换空格

描述：这是一道简单的字符串操作的题目，可以锻炼代码能力。题目难度：一星考察点：字符串方法: 逆向遍历分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。1）如果从左到右，会发现如果遇到空格，会将原来的字符...

2020-05-29

17 2312

二维数组中的查找

题目难度：二星考察点：数组，二分查找简要说明：这是一道对二维数组进行二分查找的算法，考察对二分查找的灵活运用。方法1: 暴力算法分析：直接遍历一遍数组，即可判断目标target是否存在。复杂度分析时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。空间复杂度：O(1)...

2020-05-26

392 11102