常用類及 LeetCode 每日一題

1 日期時間類

在 Java 語言中，是通過時間戳來表示時間的。所謂的時間戳，在 Java 中就是指當前時間距離歷元（1970-01-01 00：00：00）的時間間隔，單位是毫秒，所以 Java 中時間的本質上是一個 long 類型的整數。

1.1 Date

類 Date 表示特定的瞬間，精確到毫秒。Date 類本質上擁有一個 long fastTime 屬性的包裝類，提供了很多屬性和方法用於快速獲取年月日、時分秒。而 fastTime 就是時間戳。

Date date1 = new Date();
System.out.println(date1);
        
// 獲取date1的時間戳
long time1 = date1.getTime();
System.out.println(time1);
        
// 通過時間戳創建Date對象
long ts1 = 0;
Date date2 = new Date(ts1);
System.out.println(date2);
        
// 需求:請構建一個時間，表示未來一天的當前時間。
long ts2 = 24*3600*1000+date1.getTime();
Date date3 = new Date(ts2);
System.out.println(date3.toString());

1.1.1 時間比較

Date 給它的實例提供了幾個比較時間的方法，常用的有 before()、after()、compareTo()、equals()。

// 比較兩個時間
Date d1 = new Date();
Date d2 = new Date(d1.getTime()+1000);
        
System.out.println(d1.before(d2));
System.out.println(d1.after(d2));
        
System.out.println(d1.compareTo(d2));
        
System.out.println(d1.equals(d2));

1.1.2 日期時間的格式化

• 把 Date 對象格式化成特定的字符串

首先要創建一個 SimpleDateFormat 類的對象，該類的構造器可以傳入一個 String 類型的參數，定制日期的格式，接着可以通過對象的 format（Date date）方法輸出格式化后的日期字符串。其中 y 代表年，M 代表月，d 代表日，H 代表24小時制的小時，m代表分，s代表秒。

Date date = new Date();
System.out.println(date);
        
// 日期格式化->字符串
SimpleDateFormat  df = new SimpleDateFormat();
// [1]使用默認的模式和語言環境
// 19-4-29 下午3:36
String dateStr = df.format(date);
System.out.println(dateStr);
        
// [2]使用指定模式格式化
// xxxx年xx月xx日  xx時xx分xx秒
SimpleDateFormat  df2 = new SimpleDateFormat("yyyy年MM月dd日 HH時mm分ss秒");
String dateStr2 = df2.format(date);
System.out.println(dateStr2);
        
// 修改模式
// df2.applyPattern("yyyy-MM-dd");
df2.applyPattern("yyyy/MM/dd");
String dateStr3 = df2.format(date);
System.out.println(dateStr3);

• 把特定格式字符串解析成 Date 對象

同樣通過設置了特定格式的 SimpleDateFormat 類的對象來完成解析，如果無法解析會拋出異常。

String str = "2019-04-29 15:48:00";
        
SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
// 把子串->Date
try {
    Date date = df.parse(str);
    System.out.println(date);
} catch (ParseException e) {
    e.printStackTrace();
}

1.2 Calendar

Date本身很多方法在 jdk1.1 已經過時，jdk推薦使用 Calendar 取代 Date 獲取單獨的年、月、日、時、分、秒。Calendar是日歷類，本質上內部擁有一個屬性 long time。 表示該日歷所具體的時間戳。同時Calendar內部通過對time的運算計算出很多日歷字段，把這些日歷字段存在一個容器中，並提供set/get方法用於設置或者訪問這些字段。

Calendar 是一個抽象類，不能直接通過它創建對象，當通過 Calendar 的靜態方法getInstance() 時，該方法會自動當前電腦的時區創建合適的子類日歷實例。接下來演示如何創建對象，以及使用常用方法。

// 通過工廠設計模式構建一個對象
Calendar cal = Calendar.getInstance();
System.out.println(cal.toString());

        
// 獲取年
System.out.println(cal.get(Calendar.YEAR));
// 獲取月，索引從0開始，0-表示1月 
System.out.println(cal.get(Calendar.MONTH));
System.out.println(cal.get(Calendar.DAY_OF_MONTH));
        
// 時
System.out.println(cal.get(Calendar.HOUR_OF_DAY));
// 分
System.out.println(cal.get(Calendar.MINUTE));
// 秒
System.out.println(cal.get(Calendar.SECOND));
System.out.println(cal.get(Calendar.MILLISECOND));
        
// 獲取星期 一周的第一天是周日開始
System.out.println(cal.get(Calendar.DAY_OF_WEEK));
        
        
// 本月的第一天和本月的最后一天
System.out.println(cal.getActualMinimum(Calendar.DAY_OF_MONTH));
System.out.println(cal.getActualMaximum(Calendar.DAY_OF_MONTH));

2 Math

Math 類包含很多用於執行基本數學運算的方法，例如隨機數、平方、立方等。

// 常用屬性
System.out.println(Math.PI);
        
// 常用方法
// 絕對值
System.out.println(Math.abs(-10));
        
// ceil/floor
// 返回比10.1大的最小整數=> 向上取整
System.out.println(Math.ceil(10.1));
// 返回比10.1小的最大整數=> 向下取整
System.out.println(Math.floor(10.1));
        
        
// max/min
System.out.println(Math.max(10, 20));
System.out.println(Math.min(10, 20));
        
// pow(x,y) x的y次方
System.out.println(Math.pow(2, 3));
        
        
// Math.random 隨機數
// 產生[m,n]隨機整數 <=> (int)(Math.random()*(n-m+1)) + m
        
// 四舍五入
System.out.println(Math.round(4.4));
        
// 把弧度轉角度
System.out.println(Math.toDegrees(Math.PI/2));
// 把角度轉化成弧度
System.out.println(Math.toRadians(180));
        
// (C)sin(a)/cos(a)/tan(a)
// cos 和 sin 的參數是弧度
System.out.println(Math.sin(Math.toRadians(30)));

3 枚舉類

枚舉是由一組固定的常量組成的類型，自定義數據類型。枚舉的常量值一定是可列舉的有限值。常量值的類型都是public static final。語法:

[修飾符] enum enumName{
  常量值1,
  常量值2,
  常量值3…
  
  常量值n[;]
}//最后一個分號如果后面沒有定義方法的話，可以省略。

可以將枚舉類理解成一個類，枚舉類可以聲明變量，變量的值只能是枚舉值的其中一個。枚舉值和字符串直接也可以相互轉換，但是注意，字符串轉成枚舉類型的時候，如果枚舉中沒有此枚舉值，會拋出異常。

enum Gender {
    男, 女, 保密;
}

main 方法：
// 聲明一個Gender枚舉類型的變量gender,並取值為男
Gender gender = Gender.男;
        
        
// 枚舉值->字符串
System.out.println(gender.toString());
        
// 字符串串-> 枚舉值
String str = "保密";
// 可能產生IllegalArgumentException 非法參數異常
Gender gender2 = Enum.valueOf(Gender.class, str);
System.out.println(gender2);

switch 中的參數也可以是枚舉

switch (gender){
case 男:
    break;
case 女:
    break;
case 保密:
    break;
}

4 LeetCode

718. 最長重復子數組

給兩個整數數組 A 和 B ，返回兩個數組中公共的、長度最長的子數組的長度。

示例 1:

輸入:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
輸出: 3
解釋: 
長度最長的公共子數組是 [3, 2, 1]。

說明:

1 <= len(A), len(B) <= 1000
0 <= A[i], B[i] < 100

源碼：

class Solution {
    public int findLength(int[] A, int[] B) {
        int[][] dp = new int[A.length+1][B.length+1];
        dp[0][0] = 0;
        int max = 0;
        for(int i = 1; i <= A.length; i++)
        {
            for(int j = 1; j <= A.length; j++)
            {
                if(A[i-1] == B[j-1])
                {
                    dp[i][j] = dp[i-1][j-1]+1;
                    max = Math.max(max,dp[i][j]);
                }
            }
        }
        return max;
    }
}