leetcode部分总结

一 两数之和

1. return new int[]{i,j};

2. throw new IllegalArgumentException(“no such two solution!”);

3. 查找表法：
   map.containsKey(value);
   map.get(value);

八 字符串提取整数

1.String.ToCharArray 方法 ,作用：将 字符串拆分为字符到数组。
2.Character.isDigit( c )，其中c是字符，这个方法可以用于判断字符c是不是数字形式的字符。
3.灵活使用Integer.MAX_VALUE
4.string.trim这是一个很常见的函数，他的所用是去掉字符序列左边和右边的空格，
如字符串
str = " ai lafu yo “;
str = trim(str);
cout << str;
输出的将是"ai lafu yo”
5.charAt() 方法可返回指定位置的字符。第一个字符位置为 0, 第二个字符位置为 1

十五 数组中三个数之和为0

思想：排序 + 双指针
Arrays.sort(nums);
判断nums[L] + nums[R] + cur = 0 ?

二十 匹配括号

思想：栈
Deque stack = new LinkedList<>();
stack.peek()，查询最后一个入栈元素。

二十一 链表递归与迭代

l1.val——链表第一个节点的信息。
迭代：
1、哨兵节点 prehead ，这可以在最后让我们比较容易地返回合并后的链表。
2、维护一个 prev 指针，我们需要做的是调整它的 next 指针。

二十八 实现strstr函数

1、string.sbustring(int, int)——截取字符串
2、string1.equals(string2)——判断两个字符串是否相等

五十六 合并重叠区间

1、List<int []> inter = Arrays.aslist(intervals);——Arrays.aslist()——将数组转换为List集合
2、s1.compareTo(s2);
3、Arrays.sort(intervals, (a, b) -> a[0] - b[0]);——lambda表达式从小到大排序
4、

七十 斐波那契数列

int[] f = new int[n+1];——定义一个int数组f。

八十八 有序数组合并

Array.sort(nums)再度出现
for(;i < m;)

一百二十五 回文字符串

1.Character.isLetterOrDigit();——判断是否属于字母或数字；
2.StringBuffer s = new StringBuffer();
3.Character.toLowerCase();——输出小写字母（对非字母不会产生影响）；
4.s.append();——仅限于StringBuffer；

动态规划问题学习

1、几个动态规划相关引例

1、斐波那契数列，重复计算前置函数。

2、最优解