牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

左旋转字符串

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

C++ Python3 Java

2020-06-01

17 2840

和为S的连续正数序列

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

C++ Python3 Java

2020-06-01

69 4321

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

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

C++ Python3 Java

2020-06-01

36 7002

把数组排成最小的数

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

C++ Python3 Java

2020-06-01

81 4520

平衡二叉树

题解这是一篇针对初学者的题解，用两种方法解决。知识点：树，递归难度：一星题解方法一：自顶向下判断一个数是否为平衡二叉树。平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1，同样左子树是平衡二叉树，右子树为平衡二叉树。根据定义，如果我们能够求出以每个结点为根的树的高度，然后再根据左...

2020-06-01

75 7805

字符串的排列

描述这是一篇针对初学者的题解，用递归方法解决。知识点：字符串，递归，回溯难度：一星题解题目抽象：给定一个字符串，求该字符串的全排列。方法：递归法如图：如图所示的全排列可以发现，对于这个排列，我们是固定A不动，然后交换B与C，从而得到"ABC" 和 "ACB"同理，对于"BAC"、"B...

2020-06-01

90 9347

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

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

C++ Python3 Java 二叉树

2020-06-01

57 6594

链表中环的入口结点

#描述这是一篇针对初学者的题解，共用两种方法解决。知识点：单链表，哈希，双指针难度：二星 #题解题目抽象：给定一个单链表，如果有环，返回环的入口结点，否则，返回nullptr ##方法一：哈希法遍历单链表的每个结点如果当前结点地址没有出现在set中，则存入set中否则，出现在set...

C++ 哈希表双指针单链表

2020-06-01

113 10340

两个链表的第一个公共结点

描述这是一篇针对初学者的题解知识点：单链表难度：一星题解题目抽象：给定两个单链表A，B，假设一定含有公共结点，返回第一个公共结点的指针。方法：双指针法假如例子如下：显然第一个公共结点为8，但是链表A头结点到8的长度为2，链表B头结点到8的长度为3，显然不好办？如果我们能够制造一种理想情况...

2020-06-01

282 13167

数组中只出现一次的数字

描述这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，位运算，哈希难度：一星题解题目抽象：给定一个数组，数组中只有2个数字出现了一次，其余都出现了2次，找出这2个数字。方法一：哈希法很显然的方法，遍历一遍数组，用map记录出现的次数，然后再遍历一遍数组，找出出现1次的数字。代码...

2020-06-01

27 2914