北鼻子

题解

/ 注册

全部文章 / 题解（共7篇）

二叉搜索树的后序遍历--递归方法处理

[编程题] nk：[二叉搜索树的后序遍历] 输入输出思路结合题解中这位同学画的图的分析https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd?answerType=1&f=discus...

牛客刷题

2020-07-28

3 706

[编程题] nk:[链表中的入环节点] （快慢指针和哈希表方法）

[编程题] nk:链表中的入环节点题目描述题解参考我博客：https://www.cnblogs.com/jiyongjia/p/13359591.html 输入输出例子无思路方法1、借助哈希表思想：我们通过一个dummyNode不断遍历每一个节点，当我们每次遍历到这个当前节...

牛客刷题链表

2020-07-22

0 649

使用有序Map进行判断

使用有序Map进行判断 import java.util.*; public class Solution { // Parameters: // numbers: an array of integers // length: the leng...

牛客刷题

2020-07-02

0 521

Java解决方法

import java.util.*; public class Solution { /** * * @param n int整型 n个人 * @param a int整型一维数组 ai代表第i个人的高度 * @return long长整型 ...

牛客刷题

2020-06-29

0 613

打印二叉树【Java代码】

【思想】借助队列来处理要把二叉树按照每行打印出来，我们可以借助一个队列来处理，一开始把root节点放入到对列中，每次处理，把队列中的元素取出，放入到一个行中（list），然后把队列中的所有信息都换为其下一行的孩子信息，继续如上处理.直至某一次队列返回空，就跳出while循环，返回结果...

牛客刷题

2020-06-25

0 698

[编程题]字符流中第一个不重复的字符

思路分析 1、Insert方法的作用我们在每次插入一个字符char的时候，就把其累加到字符串input上，并且借助map比较这个字符串是否已经存在于map中（map的key是字符串，value是这个字符串出现的次数）如果本身map中无这样一个key,就把key设置进去，且value=1 如果本身...

牛客刷题牛客刷题

2020-06-25

3 919

构建乘积数组（通过前缀乘积和后缀乘积的方式来计算）

public static int[] multiply(int[] A) { //A[i]的前缀乘积表达式 mul_pre[i] = A[0]*A[1]*A[2]*A[3]....A[i-1]； // A[i]的后缀乘积表达式 mul_post[i] = A[i...

牛客刷题

2020-06-20

0 668