在leetcode 60Permutation Sequence
最开始使用DFS，超时，后来找规律：
1）第k个排列的第一个元素在0-n中的位置为（k-1）/（n-1）！
2）在剩下的元素中继续找第一个；
3）依此类推；
如果仅仅使用String肯定会超时，因为String每次发生增删改动的时候都对新生成一个对象。
改用StringBuffer之后，发现如果在初始化的时候，使用 :
StringBuffer str = new StringBuffer(); //
仍会超时！
后来改用
StringBuffer str = new StringBuffer(""); // str指向一个长度为零的字符串
才AC
不能理解为何
StringBuffer, StringBuilder, String三者的区别：
- String 最慢，不过String线程安全，而且如果不需要修改的话，用* * String可以节省内存空间，提高效率。
- String有compareto的方法，而StringBuffer没有这个方法，如果要比较两个字符串大小的话，用String
- StringBuffer 快，线程安全
- StringBuffer和String属于不同的类型，也不能直接进行强制类型转换
- StringBuilder，比StringBuilfer还快，线程不安全。
StringBuffer
- 初始化 StringBuffer sb = new StringBuffer(""); // 使用String初始化
// 默认capacity是16，超过16翻倍扩容。 - append
- deleteCharAt(int index)
- setCharAt(int index, char c)
- insert(int index, char c)
- reverse()
- trimToSize() 把初始化默认的16裁剪成和size一样大的空间
- 转成String： toString()
- 比较， 和String继承的父类不同，StringBuffer的比较必须转成String
"" 和 null
空字符串“”
1、类型：“”是一个空字符串（String），长度为0，占内存，在内存中分配一个空间，可以使用Object对象中的方法。（例如：“”.toString()等）
2、内存分配：表示声明一个字符串类型的引用，其值为“”空字符串，这个引用指向str1的内存空间。
null
1、类型：null是空引用，表示一个对象的值，没有分配内存，调用null的字符串的方法会抛出空指针异常。
2、内存分配：表示声明一个字符串对象的引用，但指向null，也就是说没有指向任何内存空间。
例： String str1 = ""; //str1对应一个空串，声明对象的引用String str2 = null; //str2引用为空
String str3 = new String(); //str3将指向具体的String实例，默认值为“”
注意：str1和str3被实例化，而str2没有实例化，但str1和str3所指的地址不同，但值一样，都为空。
null不是对象（空引用），“”是对象，
故比较的时候应该是if(str1.equals(""))和if(str2 == null)，
也即对象用equals()比较，null用等号比较。
正确的写法是先判断是不是对象，如果是，再判断是不是空字符串。**
补充说明：
1、Java中类的对象都是用句柄来访问的， 类似于C中的指针。
2、Java中有两个判断相等的方法：“==”和equals()方法，前者是根据地址来比较，只有地址和值都相等，这两个变量（引用类型）才相等；后者比较的是变量的值，只要值相等，两者就相等。
3、在Java中变量和引用变量是存在栈中（stack），而对象（new出来的）都是存放在堆中（heap）。
