常用類及 LeetCode 每日一題_ZenDei技術網路在線

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

1 日期時間類

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

1.1 Date

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

 1 Date date1 = new Date();
 2 System.out.println(date1);
 3         
 4 // 獲取date1的時間戳
 5 long time1 = date1.getTime();
 6 System.out.println(time1);
 7         
 8 // 通過時間戳創建Date對象
 9 long ts1 = 0;
10 Date date2 = new Date(ts1);
11 System.out.println(date2);
12         
13 // 需求:請構建一個時間，表示未來一天的當前時間。
14 long ts2 = 24*3600*1000+date1.getTime();
15 Date date3 = new Date(ts2);
16 System.out.println(date3.toString());

1.1.1 時間比較

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

 1 // 比較兩個時間
 2 Date d1 = new Date();
 3 Date d2 = new Date(d1.getTime()+1000);
 4         
 5 System.out.println(d1.before(d2));
 6 System.out.println(d1.after(d2));
 7         
 8 System.out.println(d1.compareTo(d2));
 9         
10 System.out.println(d1.equals(d2));

1.1.2 日期時間的格式化

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

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

 1 Date date = new Date();
 2 System.out.println(date);
 3         
 4 // 日期格式化->字元串
 5 SimpleDateFormat  df = new SimpleDateFormat();
 6 // [1]使用預設的模式和語言環境
 7 // 19-4-29 下午3:36
 8 String dateStr = df.format(date);
 9 System.out.println(dateStr);
10         
11 // [2]使用指定模式格式化
12 // xxxx年xx月xx日  xx時xx分xx秒
13 SimpleDateFormat  df2 = new SimpleDateFormat("yyyy年MM月dd日 HH時mm分ss秒");
14 String dateStr2 = df2.format(date);
15 System.out.println(dateStr2);
16         
17 // 修改模式
18 // df2.applyPattern("yyyy-MM-dd");
19 df2.applyPattern("yyyy/MM/dd");
20 String dateStr3 = df2.format(date);
21 System.out.println(dateStr3);

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

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

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

1.2 Calendar

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

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

 1 // 通過工廠設計模式構建一個對象
 2 Calendar cal = Calendar.getInstance();
 3 System.out.println(cal.toString());
 4 
 5         
 6 // 獲取年
 7 System.out.println(cal.get(Calendar.YEAR));
 8 // 獲取月，索引從0開始，0-表示1月 
 9 System.out.println(cal.get(Calendar.MONTH));
10 System.out.println(cal.get(Calendar.DAY_OF_MONTH));
11         
12 // 時
13 System.out.println(cal.get(Calendar.HOUR_OF_DAY));
14 // 分
15 System.out.println(cal.get(Calendar.MINUTE));
16 // 秒
17 System.out.println(cal.get(Calendar.SECOND));
18 System.out.println(cal.get(Calendar.MILLISECOND));
19         
20 // 獲取星期 一周的第一天是周日開始
21 System.out.println(cal.get(Calendar.DAY_OF_WEEK));
22         
23         
24 // 本月的第一天和本月的最後一天
25 System.out.println(cal.getActualMinimum(Calendar.DAY_OF_MONTH));
26 System.out.println(cal.getActualMaximum(Calendar.DAY_OF_MONTH));

2 Math

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

 1 // 常用屬性
 2 System.out.println(Math.PI);
 3         
 4 // 常用方法
 5 // 絕對值
 6 System.out.println(Math.abs(-10));
 7         
 8 // ceil/floor
 9 // 返回比10.1大的最小整數=> 向上取整
10 System.out.println(Math.ceil(10.1));
11 // 返回比10.1小的最大整數=> 向下取整
12 System.out.println(Math.floor(10.1));
13         
14         
15 // max/min
16 System.out.println(Math.max(10, 20));
17 System.out.println(Math.min(10, 20));
18         
19 // pow(x,y) x的y次方
20 System.out.println(Math.pow(2, 3));
21         
22         
23 // Math.random 隨機數
24 // 產生[m,n]隨機整數 <=> (int)(Math.random()*(n-m+1)) + m
25         
26 // 四捨五入
27 System.out.println(Math.round(4.4));
28         
29 // 把弧度轉角度
30 System.out.println(Math.toDegrees(Math.PI/2));
31 // 把角度轉化成弧度
32 System.out.println(Math.toRadians(180));
33         
34 // (C)sin(a)/cos(a)/tan(a)
35 // cos 和 sin 的參數是弧度
36 System.out.println(Math.sin(Math.toRadians(30)));

3 枚舉類

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

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

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

 1 enum Gender {
 2     男, 女, 保密;
 3 }
 4 
 5 main 方法：
 6 // 聲明一個Gender枚舉類型的變數gender,並取值為男
 7 Gender gender = Gender.男;
 8         
 9         
10 // 枚舉值->字元串
11 System.out.println(gender.toString());
12         
13 // 字元串串-> 枚舉值
14 String str = "保密";
15 // 可能產生IllegalArgumentException 非法參數異常
16 Gender gender2 = Enum.valueOf(Gender.class, str);
17 System.out.println(gender2);

switch 中的參數也可以是枚舉

1 switch (gender){
2 case 男:
3     break;
4 case 女:
5     break;
6 case 保密:
7     break;
8 }

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

源碼：

 1 class Solution {
 2     public int findLength(int[] A, int[] B) {
 3         int[][] dp = new int[A.length+1][B.length+1];
 4         dp[0][0] = 0;
 5         int max = 0;
 6         for(int i = 1; i <= A.length; i++)
 7         {
 8             for(int j = 1; j <= A.length; j++)
 9             {
10                 if(A[i-1] == B[j-1])
11                 {
12                     dp[i][j] = dp[i-1][j-1]+1;
13                     max = Math.max(max,dp[i][j]);
14                 }
15             }
16         }
17         return max;
18     }
19 }