摘要:
题目来自:https://leetcode-cn.com/problems/range-addition/ 假设你有一个长度为 n 的数组,初始情况下所有的数字均为 0,你将会被给出 k 个更新的操作。 其中,每个操作会被表示为一个三元组:[startIndex, endIndex, 阅读全文
摘要:
一.List,List<Object>,List<?>三者区别 1.List (1)List可以接受任意泛型赋值 List list = new ArrayList(); List list1 = new ArrayList<Object>(); List list2 = new ArrayList 阅读全文
摘要:
我们解递归题的三部曲: 找整个递归的终止条件:递归应该在什么时候结束? 找返回值:应该给上一级返回什么信息? 本级递归应该做什么:在这一级递归中,应该完成什么任务? 阅读全文
摘要:
转载:https://www.cnblogs.com/cat520/p/10299879.html 有时候list<Integer>和数组int[]转换很麻烦。 List<String>和String[]也同理。难道每次非得写一个循环遍历吗?其实一步就可以搞定。 本文涉及到一些Java8的特性。如果 阅读全文
摘要:
一.问题 https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/:面试题60:n个骰子的点数 二.解法 动态规划:用 dp[n][j] 来表示n个骰子的点数 j 出现的次数。 状态转移方程:表示n个骰子产生的点数 j 出现的次数等于 阅读全文
摘要:
一.Java 源码ArrayList 基于JDK1.8版本 二.ArrayList继承体系 ArrayList可序列化,可克隆,可随机访问 ArrayList重写抽象父类AbstractList方法 三.构造函数3种 1.ArrayList() 创建容量为0的ArrayList,之前JDK版本创建的 阅读全文
摘要:
1.反射获取到Class类的3种方式 Class.forName("类的路径") 类名.class 实例.getClass() 2.Java创建对象的方式有4种 通过new语言实例化一个对象 通过反射机制创建对象 通过clone()方式创建一个对象 通过反序列化创建对象 3.内部类4种 C++中说法 阅读全文
摘要:
一.Java中不可以有默认参数值 Java中不允许有默认参数值,不能像C++或C#那种直接在函数定义时参数赋值为默认值 Java需要通过方法重载实现默认参数值,也可以通过工厂方法实现默认参数值的等价操作 阅读全文
摘要:
1.三种移位运算符 左移:<< 右移:>> 无符号右移:>>> 注:无符号右移表示最高位补零,由于负数在计算机中存储是补码形式(反码+1) 2.案例 -15在计算机中存储是ffff,fff1【-15原码为8000,1111(最高位为符号位),取反加1得ffff,fff1(操作时符号位不变)】 正常右 阅读全文
摘要:
一.RandomAccess为标记型接口 实现有RandomAccess接口的类可以随机访问 随机访问和顺序访问效率有很大差别 二.案例 编写数据库查询语句时优化写法 阅读全文