算法编程(十一):Excel表列名称

简介: 算法编程(十一):Excel表列名称

写在前面


今天接着来看一道难度系数比较简单的题目,主要考察进制问题,比如说二进制,十进制,但是这道题略有不同,让我们一起来看一下吧。

今天是第十一道题了,欢迎关注我的算法编程专栏。

image.png

题目解读


从题目上来看有点蒙圈,但是静下心来看,就知道是关于进制的问题,因为这里每26个字母就进一位。

我们可以把每个字母当做一个标识符,这样的话我们就可以通过进制的概念转换一下思路。

通常在处理二进制问题上,我们都是使用一个数值不断除以2来得到每个位数,然后将这些位数拼接起来后就可以了。

在处理26进制问题上,可以直接除以26来不断的拿到一个数值,但是这个数值要加上'A'才能转换为某个字母。

所以这里我们就要使用char类型来进行强制转换才行,可以看一下下面的代码。

代码实现


代码也很简单,如下,就是使用的是一直除到0的方法,简单高效。

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.convertToTitle(19));
    }
    public String convertToTitle(int columnNumber) {
        StringBuilder sb = new StringBuilder();
        while (columnNumber > 0) {
            columnNumber--;
            //转成char
            char s = (char) (columnNumber % 26 + 'A');
            sb.append(s);
            columnNumber /= 26;
        }
        sb.reverse();
        return sb.toString();
    }
}

执行结果:


执行结果不错,只要不利用Java内置的一些工具类,自己去实现这种进制的计算都会很快。

image.png

其他思路


感觉没有什么别的更好的方法了,进制的计算,一直除到0才是最高效的。

总结


今天的题目并不是很好理解,自我感觉,因为没有具体说明白是否是进制问题,相信有部分朋友也和我一样看了半天才能发觉这是进制相关的问题。


相关文章
|
2月前
|
存储 分布式计算 算法
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
52 0
|
6天前
|
存储 算法 Python
震撼!Python算法设计与分析,分治法、贪心、动态规划...这些经典算法如何改变你的编程世界!
【7月更文挑战第9天】在Python的算法天地,分治、贪心、动态规划三巨头揭示了解题的智慧。分治如归并排序,将大问题拆解为小部分解决;贪心算法以局部最优求全局,如Prim的最小生成树;动态规划通过存储子问题解避免重复计算,如斐波那契数列。掌握这些,将重塑你的编程思维,点亮技术之路。
14 1
|
1月前
|
机器学习/深度学习 算法 搜索推荐
编程之舞:探索算法的优雅与力量
【6月更文挑战第10天】在软件的世界里,算法是构筑数字宇宙的基石。它们如同精心编排的舞蹈,每一个步骤都充满着逻辑的美感和解决问题的力量。本文将带领读者走进算法的世界,一起感受那些精妙绝伦的编程思想如何转化为解决现实问题的钥匙。
19 3
|
1月前
|
存储 算法 数据挖掘
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
|
1月前
|
算法 数据挖掘 大数据
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
|
21天前
|
人工智能 算法 搜索推荐
Java算法编程详解和程序实例
Java算法编程详解和程序实例
17 0
|
1月前
|
算法 安全 数据挖掘
解锁编程之门:数论在算法与加密中的实用应用
解锁编程之门:数论在算法与加密中的实用应用
|
2月前
|
设计模式 算法 Java
如何在面试中应对编程与算法面试?
面试中,编程能力至关重要,主要分为三个层次:初级关注基本功,如语法、原理和常见问题解决;高级涉及数据结构与算法,基础算法如排序对中小厂重要,大厂则需深入数据结构;资深专家层次需精通设计模式,以保证代码的扩展性和维护性。提升编程技能可采用PDCA循环学习法,从计划到执行、检查、行动不断迭代。通过实践项目如开发后端系统、测试框架来检验学习成果,并逐步学习算法和设计模式。坚持不懈的努力和重构将助你成为技术专家。记住,超越大多数人的关键在于持续学习和专注深耕。
16 0
如何在面试中应对编程与算法面试?
|
2月前
【力扣】168. Excel表列名称、171. Excel 表列序号
【力扣】168. Excel表列名称、171. Excel 表列序号
102 1
|
2月前
|
开发工具
如何使用 Excel VBA 编程,点击按钮后跳转到有数据填充的最末一行
如何使用 Excel VBA 编程,点击按钮后跳转到有数据填充的最末一行