训练准备和复杂度分析

一 训练环境设置、编码技巧和Code Style

关键：这种对工具的基本功非常重要

实例：

class Solution {
    public boolean isPalindrome(String s) {
        // 高层次，主干逻辑为主

        //1.filter out number & char 
         String filteredS = _filterNonNumberAndChar(s);
        //2. reverse and compare
         String reversedS = _reverseString(filteredS);

         return reversedS.equalsIgnoreCase(filteredS);
    }

    private String _reverseString(String s) {
        return new StringBuilder(s).reverse().toString() ;
    }
    private String _filterNonNumberAndChar(String s) {
        return s.replaceAll("[^A-Za-z0-9]","");
    }
}

二 时间复杂度和空间复杂度分析