牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 276人学习

全部文章（共763篇）

从头到尾打印链表

题目的主要信息：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值返回值保存在数组中举一反三：学习完本题的思路你可以解决如下题目： JZ24. 反转链表方法一：递归（推荐使用）知识点：递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复...

2020-05-29

171 9769

替换空格

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

2020-05-29

17 2350

二维数组中的查找

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

2020-05-26

392 11145