牛客题解官

分类

题解(475)

/ 注册

全部文章（共151篇）

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

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

C++ Python3 Java 二叉树

2020-06-01

57 6594

删除链表中重复的结点

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

C++ Java Python3

2020-06-01

65 5888

第一个只出现一次的字符

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

C++ Python3 Java

2020-06-01

34 5148

和为S的两个数字

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

C++ Python3 Java

2020-06-01

31 3404

二叉树的深度

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径（一） JZ28. 对称的二叉...

Python3 C++ Java

2020-06-01

39 4301

从上往下打印二叉树

举一反三：学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ78. 把二叉树打印成多行方法一：层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出...

C++ Java Python3 二叉树

2020-06-01

31 3539

栈的压入、弹出序列

题目的主要信息：给定两个序列，第一个表示入栈顺序，第二个表示出栈顺序序列中没有重复的数字判定第一个入栈顺序能否得到第二个出栈顺序举一反三：学习完本题的思路你可以解决如下题目： JZ9. 用两个栈实现队列 JZ30. 包含min函数的栈方法一：辅助栈（推荐使用）知识点：栈栈是一种仅...

C++ Java Python3

2020-06-01

114 7150

顺时针打印矩阵

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其按照顺时针螺旋输出举一反三：学习完本题的思路你可以解决类似的矩阵遍历的问题。方法：边界模拟法（推荐使用）思路：这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一...

Java C++ Python3

2020-05-29

59 4403

数值的整数次方

题目的主要信息：求一个浮点数的整数次方整数有正有负不可以使用库函数，也不需要判断大数问题举一反三：学习完本题的思路你可以解决如下题目： JZ83. 剪绳子（进阶版）方法一：直接运算（推荐使用）思路：既然是求次方，那我们做不断累乘就可以了，重点是处理负的次方数，因为x−n=(1x)...

C++ Java Python3

2020-05-29

80 5354

二进制中1的个数

题目的主要信息：统计32位整型有符号数二进制中1的个数因负数用补码表示，故不能用连除法举一反三：学习完本题的思路你可以解决如下题目： JZ64. 求1+2+3+...+n JZ65. 不用加减乘除做加法方法一：循环按位比较法（推荐使用）知识点：位运算计算机的数字由二进制表示，我们平...

C++ Python3 Java

2020-05-29

199 9374