diff --git "a/docs/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" "b/docs/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" index 67890f7a943abba147b04fc686540e5c1cfcf2ff..9faf7fb809b6eee461fd0c48cf4740dba18bd527 100644 --- "a/docs/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" +++ "b/docs/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" @@ -61,7 +61,6 @@

- 考虑到 dp[i] 只与 dp[i - 1] 和 dp[i - 2] 有关,因此可以只用两个变量来存储 dp[i - 1] 和 dp[i - 2],使得原来的 O(N) 空间复杂度优化为 O(1) 复杂度。 ```java @@ -93,7 +92,6 @@ public int climbStairs(int n) {

- ```java public int rob(int[] nums) { int pre2 = 0, pre1 = 0; @@ -206,6 +204,8 @@ public int minPathSum(int[][] grid) {

+

+ ```java public int uniquePaths(int m, int n) { int[] dp = new int[n]; @@ -979,6 +979,7 @@ public int combinationSum4(int[] nums, int target) {

+ ```java public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) { diff --git "a/notes/Java \345\237\272\347\241\200.md" "b/notes/Java \345\237\272\347\241\200.md" index 574b72ccc778e95752f08dcf087bcdf86f1c3c06..e5dcafa2dce9c56a9033e8cd67c4890d7ae8170b 100644 --- "a/notes/Java \345\237\272\347\241\200.md" +++ "b/notes/Java \345\237\272\347\241\200.md" @@ -137,26 +137,15 @@ System.out.println(m == n); // true 基本类型对应的缓冲池如下: -|基本类型|包装类型|包装类型缓冲池|缓冲池内容| -|:-:|:-:|:-:|:-:| -|boolean|Boolean|无|无| -|byte|Byte|ByteCache|Byte类型数据,数值范围[-128, 127]| -|char|Character|CharacterCache|Character类型数据,数值范围[0, 127],对应字符内容为整个ASCII码表| -|short|Short|ShortCache|Short类型数据,数值范围[-128, 127]| -|int|Integer|IntegerCache|Integer类型数据,数值范围默认[-128, 127],最大值可调| -|long|Long|LongCache|Long类型数据,数值范围[-128, 127]| -|float|Float|无|无| -|double|Double|无|无| +- boolean values true and false +- all byte values +- short values between -128 and 127 +- int values between -128 and 127 +- char in the range \u0000 to \u007F 在使用这些基本类型对应的包装类型时,如果该数值范围在缓冲池范围内,就可以直接使用缓冲池中的对象。 -<<<<<<< HEAD 在 jdk 1.8 所有的数值类缓冲池中,Integer 的缓冲池 IntegerCache 很特殊,这个缓冲池的下界是 - 128,上界默认是 127,但是这个上界是可调的,在启动 jvm 的时候,通过 -XX:AutoBoxCacheMax=<size> 来指定这个缓冲池的大小,该选项在 JVM 初始化的时候会设定一个名为 java.lang.IntegerCache.high 系统属性,然后 IntegerCache 初始化的时候就会读取该系统属性来决定上界。 -======= -**Integer缓冲池的特殊性** - -在jdk1.8所有的数值类缓冲池中,Integer的缓冲池IntegerCache很特殊,这个缓冲池的下界是-128,上界默认是127,但是这个上界是可调的,在启动jvm的时候,通过`-XX:AutoBoxCacheMax=`来指定这个缓冲池的大小,该选项在JVM初始化的时候会设定一个名为`java.lang.IntegerCache.high`系统属性,然后IntegerCache初始化的时候就会读取该系统属性来决定上界。 ->>>>>>> 41eaf4b6374a56fffaa138ef051fe2cef4131d54 [StackOverflow : Differences between new Integer(123), Integer.valueOf(123) and just 123 ](https://stackoverflow.com/questions/9030817/differences-between-new-integer123-integer-valueof123-and-just-123) @@ -165,7 +154,7 @@ System.out.println(m == n); // true ## 概览 -String 被声明为 final,因此它不可被继承。(注意,所有8种基本类型对应的包装类型全都是由`final`修饰的不可变类) +String 被声明为 final,因此它不可被继承。 在 Java 8 中,String 内部使用 char 数组存储数据。 diff --git "a/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" "b/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" index addd91252d2b49081510d9b3613a13ed1261e95e..9426b266feca8f8367312cb1af90a0634824c82f 100644 --- "a/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" +++ "b/notes/Leetcode \351\242\230\350\247\243 - \345\212\250\346\200\201\350\247\204\345\210\222.md" @@ -61,7 +61,6 @@

- 考虑到 dp[i] 只与 dp[i - 1] 和 dp[i - 2] 有关,因此可以只用两个变量来存储 dp[i - 1] 和 dp[i - 2],使得原来的 O(N) 空间复杂度优化为 O(1) 复杂度。 ```java @@ -93,7 +92,6 @@ public int climbStairs(int n) {

- ```java public int rob(int[] nums) { int pre2 = 0, pre1 = 0; @@ -206,6 +204,8 @@ public int minPathSum(int[][] grid) {

+

+ ```java public int uniquePaths(int m, int n) { int[] dp = new int[n]; @@ -979,6 +979,7 @@ public int combinationSum4(int[] nums, int target) {

+ ```java public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) {