watermelon_roy的博客

Java int与integer的区别int与integer的区别是基本数据类型与其包装类的区别：int为基本数据类型，直接存数值，初始化为0，而integer是复杂数据类型，为对象，用一个引用指向这个对象，初始化为null。integer为int的封装类。初始化：int i= 1;        Integer i= new Integer(1)由于在java中有自动装箱

LeetCode 349是对两个数组求相交的问题。如果直接使用数组这种数据结构，在处理时的时间复杂性过大。通过查找资料，选择使用HashSet这种数据结构，可以自动筛选出不重复的字段。HashSet实现Set的接口，由HashMap支持。保持唯一性的关键是，底层通过hashcode()和equals()方法进行判断。对于自定义的类需要重写重写equals和hashCode方法以保证

原文链接：http://www.jb51.net/article/83934.htmjava中的set接口有如下的特点：不允许出现重复元素；集合中的元素位置无顺序；有且只有一个值为null的元素。因为java中的set接口模仿了数学上的set抽象，所以，对应的数学上set的特性为：互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一

刷leetcode198题时，遇到动态规划的问题，重新预习加复习了一次动态规划的相关知识。动态规划（Dynamic Programming）：基于一个递推公式及一个或多个初始状态当前子问题的解由上一次子问题的解推出找到状态之间的转移方式，即转到状态转移方程。（这一点特别重要）最常见的例子：LIS（Longest Increasing Subsequence）   设d（i）