Algorithms—168.Excel Sheet Column Title

最新推荐文章于 2021-06-29 15:01:47 发布

原创最新推荐文章于 2021-06-29 15:01:47 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文深入探讨了代码优化的策略与技巧，通过实例分析，揭示了如何提高代码效率和性能，包括从数据结构选择到算法优化的全过程。重点介绍了Z=A0的概念及其在特定场景下的应用，同时分享了在不同编程环境下的最佳实践。

思路：同171题，记住Z=A0即可。

耗时：204ms,中上游。

public class Solution {
    public String convertToTitle(int n) {
    	List<Integer> list=new ArrayList<Integer>();
        while (n!=0) {
			list.add(n%26);
			n/=26;
		}
        boolean flag=false;
        List<Integer> l=new ArrayList<Integer>();
        for (int i = 0; i <list.size(); i++) {
        	int k=list.get(i);
			if(flag){
				if (k>1) {
					l.add(k-1);
					flag=false;
				}else if(k==1){
					l.add(26);
					flag=true;
				}else {
					l.add(25);
					flag=true;
				}
			}else {
				if (k!=0) {
					l.add(k);
					flag=false;
				}
				else {
					l.add(26);
					flag=true;
				}
			}
		}
        int m=l.size();
        if (flag) {
			m--;
		}
        String answer="";
         for (int i = m-1; i >=0; i--) {
			int k=l.get(i);
			k+=64;
			char c=(char) k;
			String s=String.valueOf(c);
			answer+=s;
		}
    	return answer;
    }
}