刷题中优化空间和时间的小tips

1.用parseInt代替valueOf，减少装箱和拆箱操作；

2.用switch替代if else；

 if ( s.equals("..") ) {
                // 这里用到增强型 for 循环不能同时判断，需要再次判空
                // 而普通 for 循环则可写成( !stack.isEmpty() && s.equals("..") )

 

3.如何实现循环数组，即“最后一个元素的下一个元素是数组的第一个元素”。事实上，我们只要能遍历两遍数组，效果就等同于循环。虽然创建一个长度为原数组二倍的数组也可以，但为了额外空间尽可能少，这里采用取模的方式，将索引限制在小于数组长度的正整数范围内。