10.1刷题总结

1.LeetCode  49. 字母异位词分组

（1）Arrays.sort()函数不仅可以对int，float，double 类型数组进行排序，还可以对char类型数组进行排序

char[] chars = str.toCharArray();
Arrays.sort(chars);

（2）通过char型数组转换成String类型字符串

String key = new String(chars);

（3）HashMap对应方法

getOrDefault() 方法获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值

getOrDefault()方法等于 contains（）+ get（）两个方法

（4）subString()方法

subString(int start,int end); 可以对String类型的进行截取操作

2.LeetCode  96. 不同的二叉搜索树

在做动态规划时，先想明白当前的题目所涉及到的内容，想清楚其中的结构，再写状态转移方程。