北鼻子

分类

题解(13)

/ 注册

全部文章（共8篇）

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

[编程题] 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

shopee后端面经

一面：介绍实习内容和你做了什么进程和线程的区别多线程如何同步线程同步的实现方式（抛开语言，操作系统里）讲一讲线程死锁如何避免线程死锁操作系统的线程/进程调度说三种排序算法（快排、堆排、归并）讲一下其中两种的原理（堆排、归并）算法1：手撕快排算法2：有环链表求环长度TCP和UDP的区别说UDP的一个...

牛客刷题

2019-09-26

5 2681