牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

构建乘积数组

题目的主要信息：给定一个数组A，要求返回数组B，数组B每个元素等于数组A所有元素除了对应下标以外的全部元素的乘积即B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1]B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]B[i]...

C++ Python3 Java

2020-06-01

89 4856

按之字形顺序打印二叉树

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替举一反三：学习完本题的思路你可以解决如下题目： JZ32. 从上往下打印二叉树 JZ78. 把二叉树打印成多行方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进...

C++ Java Python3

2020-06-01

50 5238

对称的二叉树

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：举一反三：学习完本题的思路你可以解决如下题目： JZ79. 判断是不是平衡二叉树 JZ55. 二叉树的深度 JZ82. 二叉树中和为某一值的路径(一) JZ37. 序列化二叉树 JZ27. 二叉...

C++ Java Python3 二叉树

2020-06-01

87 6730

把二叉树打印成多行

题目主要信息：将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。举一反三：学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ32. 从上往下打印二叉树方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进行插入操作、...

C++ Python3 Java 二叉树

2020-06-01

27 3556

把字符串转换成整数

描述这是一篇针对初学者的题解。题解针对atoi()的实现，不限于本题。知识点：字符串，边界考察难度：二星题解题目意思很明确，这道题难就难在边界的考察。如果对于一般规则的数字“字符串”转化为数字都很容易，比如：对于“123456”可以利用如下代码进行转化： int ans = 0; for (...

2020-06-01

8 4144

数组中重复的数字

描述这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，哈希难度：一星题解题目描述：给定一个长度为n的数组，数据范围在0-n-1，找到第一个重复的数字。方法一：哈希+遍历题目中含有重复的字眼，第一反应应该想到哈希，set。这里我们用哈希来解。算法步骤：开辟一个长度为n的vect...

2020-06-01

23 2970

不用加减乘除做加法

题目的主要信息：题目给出两个数字我们需要给出两个数字相加的结果题目要求我们不可以用加减乘除符号因此与或非运算就是我们可以用的方式举一反三：学习完本题的思路你可以解决如下题目： JZ15. 二进制中1的个数 JZ56. 数组中只出现一次的两个数字 JZ64. 求1+2+3+...+n ...

C++ Python3 Java

2020-06-01

79 6145

求1+2+3+...+n

题目的主要信息：计算1+2+3+...+n1+2+3+...+n1+2+3+...+n 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）举一反三：学习完本题的思路你可以解决如下题目： JZ65. 不用加减乘除做加法 JZ15. ...

Java Python3 C++

2020-06-01

76 6364

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

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

C++ Python3 Java

2020-06-01

67 6427

翻转单词顺序列

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

C++ Python3 Java

2020-06-01

7 3249