常用类及 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

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 }