摘要: 一维 70 爬楼梯E 198 小偷E 解法: dp[i] = Math.max(dp[i-1], dp[i-2]+nums[i-1]); 413 等差数列划分M 题意:找出数组中等差数列的数量(最少为3个元素算一个等差数列) 解法: 差分: for(int i = 2; i < n; ++i){ i 阅读全文
posted @ 2022-03-10 20:07 kisson7 阅读(215) 评论(0) 推荐(0)
摘要: 贪心算法 605 种花问题E 补0,避免繁琐的边界条件判断 在左右边界补0,对0区进行判断一视同仁 跳步 判断条件cur == 0 && (next == 0 || next == 边界) 循环体中也i++,跳过下一个0 452 最少数量剑引爆气球M 贪的体现 按右边界从小到大排列后,因为这样能留出 阅读全文
posted @ 2022-03-06 10:20 kisson7 阅读(17) 评论(0) 推荐(0)
摘要: 基础概念 JVM JRE JDK JDK 用来开发的工具,面向开发人员 JRE java运行环境,面向java文件 JVM java虚拟机,解释class文件(字节码文件)成机器码,让不同的操作系统都能够执行。 bin(JVM) + lib(类库)= JRE JRE + java工具(javac,j 阅读全文
posted @ 2022-03-06 10:20 kisson7 阅读(25) 评论(0) 推荐(0)
摘要: 深浅拷贝 两个引用student1和student2指向不同的两个对象,但是两个引用student1和student2中的两个teacher引用指向的是同一个对象,所以说明是浅拷贝。 深拷贝是一个整个独立的对象拷贝,深拷贝会拷贝所有的属性,并拷贝属性指向的动态分配的内存。当对象和它所引用的对象一起拷 阅读全文
posted @ 2022-03-06 10:20 kisson7 阅读(29) 评论(0) 推荐(0)