LeetCode.171.Excel表序列号之分析问题转化问题的进一步理解

0、前言

刷算法打卡第8天，今天抽到了一个简单题，这次真的是非常轻松，几句代码就写出来了。为什么还是要记录呐，因为通过对分析问题和转化问题的实践体会了更多细节。
分析问题是什么？不会与转化问题混为一谈吗？对于coding来说，其实分析问题，就是屏蔽coding所提出的解决问题的理论形式，跟coding不会有太高的耦合，就比如从通过输入到处理到输出。
而转化问题，就是要把我们提出的理论实际化，将上面所说的通过coding的思想转化一下。毕竟最终是以coding去解决这个问题。
所以分析问题其实是不依赖于转化问题，是一个通用处理分析。而转化问题就是一个实际的背景下，将分析问题具体化。这个具体可能是coding，也可能是其它。
说了这么多，来看一下所说的理论在本题上的应用吧。

1、分析问题

输入的string里面只包含A—Z,而它们都有各自的编号1-26，根据string里的字符多少以及字符顺序来确定数值并返回。

2、转换问题

转换A-Z为26进制问题，通过每个char所对应的数字以及下标进行26进制运算，最终得到一个总和。

3、源代码

package com.xhu;

public class TitleToNumber171 {
    public static void main(String[] args) {

    }

    public int titleToNumber(String columnTitle) {
        /* 分析问题
            输入的string里面只包含A—Z,而它们都有各自的编号1-26，根据string里的字符多少以及字符顺序来确定数值并返回。
           转换问题
            转换A-Z为26进制问题，通过每个char所对应的数字以及下标进行26进制运算，最终得到一个总和。
        * */
        //1. 将string转化为字符数组等类型。通过for循环，累加每一位上面的数值。
        int sum = 0;
        char[] c = columnTitle.toCharArray();
        for (int i = 0; i < c.length; i++) {
            sum+=(c[i] - 'A' + 1) * (int) Math.pow(26, c.length - i - 1);
        }
        //2. return累计的数值
        return sum;
    }
}

4、总结

1、时间复杂度

O(n)，n为string.length。

2、空间复杂度

O(n)，n为string.length。这里的空间复杂度其实可以为O(1)，可以直接从string中抽取。但是现在内存很大，完全可以空间换时间。

3、收获

更好的去分析问题，转化问题。