java力扣刷题（知识点记录）_java力扣刷题指南

一、Java Stack 类

介绍：栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
方法：
1.boolean empty() 测试堆栈是否为空。
2 Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。
3 Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。
4 Object push(Object element) 把对项压入堆栈顶部。
5 int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。

二、Java split() 方法

介绍：split() 方法根据匹配给定的正则表达式来拆分字符串。

注意： . 、 $、 | 和 * 等转义字符，必须得加 \。

注意：多个分隔符，可以用 | 作为连字符。

语法

public String[] split(String regex, int limit)
1

参数
regex – 正则表达式分隔符。

limit – 分割的份数。

返回值
字符串数组。

三、JAVA 中 string 和 int 互相转化

1 如何将字串 String 转换成整数 int?
A. 有两个方法:

1、 int i = Integer.parseInt([String]); 或
 i = Integer.parseInt([String],[int radix]);
2、 int i = Integer.valueOf(my_str).intValue();
1
2
3

注: 字串转成 Double, Float, Long 的方法大同小异.

2 如何将整数 int 转换成字串 String ?
A. 有叁种方法:

1、String s = String.valueOf(i);
2、String s = Integer.toString(i);
3、String s = "" + i;
1
2
3

注: Double, Float, Long 转成字串的方法大同小异.

动态规划

动态规划最关键的是找出递推公式！