牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共157篇）

孩子们的游戏(圆圈中最后剩下的数)

题目的主要信息：从0到n-1（首尾相接）中每次去掉第m个数，下一次从去掉数的下一个开始，直到剩下最后一个数返回的是最后一个数有数为0的特殊情况举一反三：学习完本题的思路你可以解决类似的模拟问题。方法一：递归(推荐使用) 知识点：递归递归是一个过程或函数在其定义或说明中有直接或间接调...

C++ Python3 Java

2020-06-01

67 6469

翻转单词顺序列

题目的主要信息：将一个英文语句以单词为单位逆序排放所有单词之间用一个空格隔开，没有仅含空格的案例举一反三：学习完本题的思路你可以解决如下题目： JZ31. 栈的压入、弹出序列方法一：两次反转（推荐使用）思路：我们需要的是将单词位置反转，也即是单词内部不变，属于字符串部分反转问题。如...

C++ Python3 Java

2020-06-01

7 3304

左旋转字符串

题目的主要信息：将给定字符串循环左移nnn位即最左边的nnn位按照顺序整体接到右边末尾举一反三：学习完本题的思路你可以解决如下题目： JZ5. 替换空格 JZ73. 翻转单词序列方法一：三次反转（推荐使用）思路：循环左移相当于从第nnn个位置开始，左右两部分视作整体翻转。即abcd...

C++ Python3 Java

2020-06-01

17 2881

和为S的连续正数序列

题目的主要信息：找出所有和为S的连续正数序列，序列至少包括两个数序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序举一反三：学习完本题的思路你可以解决如下题目： JZ59. 滑动窗口的最大值 JZ57. 和为S的两个数字方法一：枚举（前置方法）思路：我们可以从数字1开始枚举...

C++ Python3 Java

2020-06-01

69 4375

数字在排序数组中出现的次数

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数举一反三：学习完本题的思路你可以解决如下题目： JZ11. 旋转数组的最小数字方法：二分法（推荐使用）知识点：分治分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题...

C++ Python3 Java

2020-06-01

36 7036

把数组排成最小的数

题目的主要信息：有一个数字中全部都是非负整数将其随意拼接后要使拼接后的数字整体最小返回这个最小数字的字符串形式举一反三：学习完本题的思路你可以解决如下题目： JZ41. 数据流中的中位数方法一：重载比较的排序（推荐使用）知识点：排序排序就是将一个线性数据的元素按照一定的次序进行重...

C++ Python3 Java

2020-06-01

81 4577

二叉树中和为某一值的路径

题目的主要信息：题目给出我们一棵树的树根结点指针，和一个期待值我们要找出这棵树中，从根节点到叶子节点的路径上的节点值之和等于该期待值的路径，找出所有这样的路径并返回。举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径（一） JZ84. 二叉树中和为某一值...

C++ Python3 Java 二叉树

2020-06-01

57 6628

删除链表中重复的结点

题目的主要信息：在一个非降序的链表中，存在重复的节点，删除该链表中重复的节点重复的节点一个元素也不保留举一反三：学习完本题的思路你可以解决如下题目： JZ18. 删除链表的节点方法一：直接比较删除（推荐使用）思路：这是一个升序链表，重复的节点都连在一起，我们就可以很轻易地比较到重复...

C++ Java Python3

2020-06-01

65 5935

第一个只出现一次的字符

题目的主要信息：在给定字符串中找到第一个只出现一次的字符的位置，位置从0开始如果找不到则返回-1 字符串只由大小字母组成举一反三：学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ39. 数组中出现次数超过一半的数字 JZ75. 字符流中第一个不重复的字符...

C++ Python3 Java

2020-06-01

34 5233

和为S的两个数字

题目的主要信息：升序数组中找到和为S的两个数字若有多组，返回任意一组无法找到则返回空数组举一反三：学习完本题的思路你可以解决如下题目：方法一：哈希表（推荐使用）知识点：哈希表哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道k...

C++ Python3 Java

2020-06-01

31 3497