Decode Ways

    // one dimension DP
    public int numDecodings(String s) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(s == null || s.length() == 0) return 0;
        int[] dp = new int[3];
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 0; i < s.length(); i++) {
            dp[2] = 0;
            if(s.charAt(i) != '0') {
                dp[2] += dp[1];
            }
            if(i > 0) {
                int tmp = Integer.parseInt(s.substring(i - 1, i + 1));
                if(tmp <= 26 && tmp >= 10) {
                    dp[2] += dp[0];
                }
            }
            dp[0] = dp[1];
            dp[1] = dp[2];
        }
        return dp[2];
    }