Iml

分类

Java基础(3) Java集合(5) JVM(13) LeetCode(3) RabbitMQ(1) Redis(6) Solr(1) SpringMVC(2) 剑指offer(52) 多线程与高并发(10) 数据库(2) 未归档(44) 计算机网络(3) 设计模式(1)

/ 注册

全部文章（共146篇）

60、构建乘积数组

题目给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。思路链接：https://www.nowcoder.com/questionTermina...

2019-03-11

0 517

59、数据流中的中位数

题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的...

2019-03-10

0 488

58、数值的整数次方

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路浮点底数base情况大于0：直接使用等于0：特殊考虑小于0：直接使用整形指数e的情况 ...

2019-03-10

0 631

57、链表中环的入口节点

题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码该题目和第12题“链表中倒数第k个节点”方法类似需要使用快慢两个指针，然后根据指针的移动找到环的入口节点本题目需要解决三个问题 1、怎么判断链表是否有环？ ...

2019-03-09

0 512

56、数组中的逆序对

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 代码归并排序的增强版本，根据左神的代码修改，以归并快排为基础 ...

2019-03-08

0 549

1、Java基础-基本数据类型，自动装箱、拆箱

1、Java的8中基本类型 Java8中基本类型分别分为三类：整形：short （1字节） byte（2字节） int （4字节） long（8字节）字符型：char（2字节）浮点型：floot（4字节）double（8字节）布尔型：boole...

2019-03-08

0 703

1、Java基础-基本数据类型

基本类型，或者叫做内置类型，是Java中不同于类的特殊类型。 Java中定义了四类八种基本数据类型：布尔型: boolean 字符型: char 整数型: byte, short, int, long 浮点数型: float,...

2019-03-08

0 538

53、二叉树的下一个节点

一、题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二、代码描述中序遍历的顺序为：左根右 1、有右子树的，那么下个结点就是右子树最左边的点； 2、没有右子树的，也可以分成两类，如果是父节点左...

2019-01-24

0 553

52、序列化二叉树

题目请实现两个函数，分别用来序列化和反序列化二叉树思路首先明白什么是序列化和反序列化：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、按层的二叉树遍历方式来进...

2019-01-23

0 603

52、序列化二叉树

原文：https://blog.csdn.net/qq_27703417/article/details/70958692 题目：首先我们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这...

2019-01-23

0 683