北鼻子

题解

/ 注册

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

[单链表方法] nk：[约瑟夫问题（孩子们的游戏-圈内最终剩余的人的编号）]

[编程题] nk：[约瑟夫问题（孩子们的游戏-圈内最终剩余的人的编号）] ![image-20200728195456076]([编程题] nk：[二叉搜索树的后序遍历].assets/image-20200728195456076.png) 输入输出说明：思路案例图解：我们以输入...

链表链表

2020-07-28

1 1242

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

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

单链表判断是否回文[Java解法]

单链表判断是否回文题目描述思路三个指针，分别n1,n2,n3;三个指针不断往后移动。 1、总体思路找到中间节点，然后把后半个链表反转后与前半部分比较。（注意：奇数个链表的话是从中点的后一个节点逆置；偶数个链表的话从中间链表的节点逆置） 2、问题是如何找到中间节点使用快慢指...

回文数回文数回文数

2020-07-13

4 931

使用有序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

如何把两个输入的字符串按照字符串结果输出（"1"+"2"="3"）

注意的地方就是 " 这个符号需要用\进行转义一次 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.i...

2020-06-27

0 913

打印二叉树【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

求base的exponet次方！

public class Solution { /* 1、如果次方是正树，即直接循环累乘即可； 2、如果次方是0的话，任何数的0次方都是1； 3、如果次方是小于0的数的话，则在循环的时候先变为正数，最终把结果返回为1/res */ public dou...

2020-06-20

0 740