牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 310人学习

全部文章（共157篇）

二叉树的深度

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

Python3 C++ Java

2020-06-01

39 4352

从上往下打印二叉树

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

C++ Java Python3 二叉树

2020-06-01

32 3634

栈的压入、弹出序列

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

C++ Java Python3

2020-06-01

122 7466

顺时针打印矩阵

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

Java C++ Python3

2020-05-29

60 4504

数值的整数次方

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

C++ Java Python3

2020-05-29

80 5415

二进制中1的个数

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

C++ Python3 Java

2020-05-29

201 9530

跳台阶扩展问题

题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数 n为正整数，求青蛙跳上n级台阶的方案数举一反三：学习完本题的思路你可以解决如下题目： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ70. 矩形覆盖方法一：动态规划（推荐使用）知识点：动态规划动态规划算法...

Java C++ Python3 动态规划

2020-05-29

111 5291