算法笔记！

1.闰年的判断：满足以下两个之一即可：a.是4的倍数的，且不是100的倍数 b.是400的倍数。
2.遇到多少次幂的乘法题目的时候，注意n次幂的话只是数的本身乘以n-1个自己，for循环的时候注意次数要减1。
4.排序并且去重可以用TreeSet，具体用法：

Set<String> ans=new TreeSet<String>();
    if (case1 != "")ans.add(case1);
    if (case2 != "")ans.add(case2);
    if (case3 != "")ans.add(case3);

再从ans取出来的时候已经是排好序并且是去重的了！
5.给个位数如5变成字符串05的话可以判断字符串的长度再在前面拼接一个0；
6.Arrays.copyOfRange(T[ ] original,int from,int to)
将一个原始的数组original，从下标from开始复制，复制到上标to，生成一个新的数组。注意这里包括下标from，不包括上标to。
7.equalsIgnoreCase() 方法用于将字符串与指定的对象比较，不考虑大小写，equals()考虑大小写
8.判断一个char型的数据，可以使用isLetterOrDigit（）判断是否为字母或数字
9.去掉字符串两边的空格：strim()方法，不管两边有多少空格都会去掉，但是字符串中间的空格不会被去掉
10.int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
示例：

11.
*中序遍历不能唯一确定一棵二叉搜索树。
*先序和后序遍历不能唯一确定一棵二叉搜索树。
*中序+后序、中序+先序可以唯一确定一棵二叉树。
12.
生成队列 利用LinkedList

 Queue<TreeNode> queue = new LinkedList<>();

13.在一些找不同数字得题目，要记得一个数得二进制跟0异或，都等于这个数本身！！！
14.约瑟夫环类问题公式速解