牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 297人学习

全部文章（共763篇）

题解 | #N皇后问题#

题目主要信息: 在一个n∗nn*nn∗n的棋盘上要摆放nnn个皇后，求摆的方案数，不同位置就是不同方案数摆放要求：任何两个皇后不同行，不同列也不在同一条斜线上举一反三：学习完本题的思路你可以解决如下题目： BM55. 没有重复项数字的全排列 BM56. 有重复项数字的全排列 BM58. 字...

C++ Java Python3

2022-04-22

20 2864

题解 | #字符串的排列#

题目主要信息: 给定一个长度为n的字符串，求其中所有字符的全排列字符串中可能有重复字符，打印顺序任意字符串中只包含大小写字母举一反三：学习完本题的思路你可以解决如下题目： JZ12. 矩阵中的路径方法：递归+回溯（推荐使用）知识点：递归与回溯递归是一个过程或函数在其定义或说明中有直...

C++ Java Python3

2022-04-22

13 4617

题解 | #岛屿数量#

题目主要信息：给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑上下左右为相邻判断岛屿的个数举一反三：学习完本题的思路你可以解决如下题目： BM61. 矩阵最长递增路径方法一：dfs（推荐使用）知识点：深度优先搜索（dfs）深度优先搜索一般用于...

C++ Java Python3

2022-04-22

44 6508

题解 | #有重复项数字的全排列#

题目主要信息: 给定一组可能有重复数字的数组，输出该数组的全部排列输出结果按照字典序升序排列举一反三：学习完本题的思路你可以解决如下题目： BM55. 没有重复项数字的全排列 BM58. 字符串的排列 BM60. 括号生成递归+回溯（推荐使用）知识点：递归与回溯递归是一个过程或函数在...

C++ Java Python3

2022-04-22

24 3976

题解 | #没有重复项数字的全排列#

题目主要信息: 给定一个数组，求这组数字的全排列数组无重复元素以数字在数组中的位置靠前为优先级，按字典序排列输出举一反三：学习完本题的思路你可以解决如下题目： BM56. 有重复项数字的全排列 BM58. 字符串的排列 BM60. 括号生成递归+回溯（推荐使用）知识点：递归与回溯递...

C++ Java Python3

2022-04-22

17 7805

题解 | #三数之和#

题目主要信息: 给定一个长度为nnn的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集三元组内部必须非降序排列，且三元组不能有重复举一反三：学习完本题的思路你可以解决如下题目： BM50. 两数之和哈希表（推荐使用）知识点1：哈希表哈希表是一种根据关键码（k...

C++ Java Python3

2022-04-22

23 3229

题解 | #缺失的第一个正整数#

题目主要信息: 题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数举一反三：学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM52. 数组中只出现一次的两个数字方法一：哈希表（推荐使用）知识点：哈希表哈希表是一种根...

C++ Java Python3

2022-04-22

33 4477

题解 | #数组中只出现一次的两个数字#

题目主要信息：一个长度为nnn的数字，除了两个数字只出现1次，其余数字都出现2次要找到这两次只出现一次的数字，还要以非降序输出举一反三：学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM53. 缺失的第一个正整数方法一：哈希表(推荐使用) 知识点：哈希...

C++ Java Python3

2022-04-22

36 2473

题解 | #数组中出现次数超过一半的数字#

题目主要信息: 题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字输入数组非空，保证有解，这样就不用考虑特殊情况举一反三：学习完本题的思路你可以解决如下题目： BM52. 数组中只出现一次的两个数字 BM53. 缺失的第一个正整数方法：哈希表（推...

C++ Java Python3

2022-04-22

6 1586

题解 | #两数之和#

题目主要信息: 题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标下标按升序排列，从1开始举一反三：学习完本题的思路你可以解决如下题目： BM54. 三数之和方法：哈希表（推荐使用）知识点：哈希表哈希表是一种根据关键码（key）直接访问值（va...

C++ Java Python3

2022-04-22

31 3676