摘要:
1. 最长上升子序列 【题目描述】 给定N个数,求这N个数的最长上升子序列的长度。 【样例输入】 7 2 5 3 4 1 7 6 【样例输出】 4 第一种解法:时间复杂度O(n^2), 状态设计:DP[ i ]代表以A[ i ]结尾的LIS的长度 状态转移:DP[ i ]=max{ DP[ j ]+ 阅读全文
摘要:
1. 对象的创建的过程: 类加载检查—>分配内存—>初始化零值—>设置对象头—>执行 init 。 1.类加载检查: 虚拟机遇到一条 new 指令时,首先将去检查这个指令的参数是否能在常量池中定位到这个类的符号引用,并且检查这个符号引用代表的类是否已被加载过、解析和初始化过。如果没有,那必须先执行相 阅读全文
摘要:
1. Java 内部类 内部类有四种常见的类型:成员内部类、局部内部类、匿名内部类和静态内部类。 1.成员内部类:定义为另一个类的里面如下: 成员内部类可以无条件访问外部类的所有成员属性和成员方法(包括private成员和静态成员)。外部类中如果要访问成员内部类的成员,必须先创建一个成员内部类的对象 阅读全文