摘要:
思路:之前想到的只是两个无环链表,但没想到有环链表也需要考虑。故写随笔记录下来。 条件1:两个无环链表 条件2:两个有环链表(待添加代码) 判断环入口是否相等,入口相等则必定相交;不相等则判断,A环入口是否在B环中,在则说明相交,反之不相交 条件3:一个有环一个没环 必定不相交 阅读全文
摘要:
类加载的机制可以分为如下几步: 1、加载:将class字节文件码内容加载到内存中,并将这些静态数据转换成方法区中的运行时数据结构,在堆中生成一个代表这个类的java.lang.Class对象,作为方法区类数据的访问入口。 2、链接:将Java类的二进制代码合并到JVM的运行状态之中的过程 (1)验证 阅读全文
摘要:
共享区域有:堆、方法区 非共享区域有:虚拟机栈、本地方法栈、程序计数器 方法区:存储类信息、常量、静态变量 运行时常量池:是方法区的一部分,用于存放编译期生成的各种字面量和符号引用 堆:存储对象实例和数组,分为新生代和老年代,新生代有Eden、From Survivor、To Survivor 虚拟 阅读全文
摘要:
前言:在上次面试的时候答了几个关键字,感觉答得不是很好,虽然点都答到了,但是话语说出来不是那么利索,索性还是来整理一下吧。 final final是Java 面试中经常考到的一个关键字,因为使用在不同的地方,final的含义也是不同的。 1、final 变量。如果用final 修饰一个基本数据类型的 阅读全文
摘要:
前言:之前面试的时候对Java 反射机制不是很了解,所以打算做个笔记好好学习一下。 概念(转自百度百科): JAVA反射(放射)机制:“程序运行时,允许改变程序结构或变量类型,这种语言称为动态语言”。从这个观点看,Perl,Python,Ruby是动态语言,C++,Java,C#不是动态语言。但是J 阅读全文
摘要:
题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farth 阅读全文
摘要:
题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 思路:注意垂直和重叠的点 代码 时间341ms 空间19988k /** * Defini 阅读全文
摘要:
题目描述 Sort a linked list in O(n log n) time using constant space complexity. 思路:时间复杂度为O(nlogn),空间复杂度为常数,用归并排序 在下的代码 时间1162ms 空间27696k /** * Definition 阅读全文
摘要:
题目描述 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime c 阅读全文
摘要:
题目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another 阅读全文