From 84490b9867c2bf154044bede47c8c30c1125cd8d Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Wed, 8 May 2019 11:31:46 +0800 Subject: [PATCH] auto commit --- docs/notes/Leetcode 题解 - 动态规划.md | 5 +++-- notes/Java 基础.md | 23 ++++++----------------- notes/Leetcode 题解 - 动态规划.md | 5 +++-- 3 files changed, 12 insertions(+), 21 deletions(-) diff --git a/docs/notes/Leetcode 题解 - 动态规划.md b/docs/notes/Leetcode 题解 - 动态规划.md index 67890f7a..9faf7fb8 100644 --- a/docs/notes/Leetcode 题解 - 动态规划.md +++ b/docs/notes/Leetcode 题解 - 动态规划.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 基础.md b/notes/Java 基础.md index 574b72cc..e5dcafa2 100644 --- a/notes/Java 基础.md +++ b/notes/Java 基础.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 题解 - 动态规划.md b/notes/Leetcode 题解 - 动态规划.md index addd9125..9426b266 100644 --- a/notes/Leetcode 题解 - 动态规划.md +++ b/notes/Leetcode 题解 - 动态规划.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) {