牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 278人学习

全部文章（共763篇）

字符串的排列

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

2020-06-01

90 9372

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

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

C++ Python3 Java 二叉树

2020-06-01

57 6651

链表中环的入口结点

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

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

2020-06-01

114 10371

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

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

2020-06-01

283 13180

数组中只出现一次的数字

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

2020-06-01

27 2929

删除链表中重复的结点

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

C++ Java Python3

2020-06-01

65 5962

第一个只出现一次的字符

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

C++ Python3 Java

2020-06-01

34 5252

和为S的两个数字

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

C++ Python3 Java

2020-06-01

31 3525

连续子数组的最大和

#描述这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，动态规划难度：一星 #题解题目抽象：给定一个数组，求连续子数组的最大和。 ##方法一：动态规划状态定义：dp[i]表示以i结尾的连续子数组的最大和。所以最终要求dp[n-1] 状态转移方程：dp[i] = max(array[...

C++

2020-06-01

62 7945

最小的k个数

描述这是一篇针对初学者的题解。共用三种方法解决。知识点：数组，堆，快排难度：二星题解题目抽象：求给定数组的topK小问题。方法一：排序直接排序，然后去前k小数据。代码 class Solution { public: vector<int> GetLeastNum...

2020-06-01

123 16047