常用类及 LeetCode 每日一题
常用类及 LeetCode 每日一题
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
给两个整数数组 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 }