北鼻子

分类

题解(13)

/ 注册

全部文章（共15篇）

打印二叉树【Java代码】

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

牛客刷题

2020-06-25

0 704

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

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

牛客刷题牛客刷题

2020-06-25

3 927

求base的exponet次方！

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

2020-06-20

0 749

求1+2+3...n的递归解法

public class Solution { public int Sum_Solution(int n) { //递归到f(1)的时候的值 if(n==1){ return 1; } //使用条件表达...

2020-06-20

0 515

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

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 681