leetcode_168 Excel表列名称

2023-10-20 15:12
文章标签 leetcode excel 表列 名称 168

本文主要是介绍leetcode_168 Excel表列名称,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. 题意

根据列的数值大小,转换成对应的字符串。
Excel表列名称

2. 题解

数学题,但是没想明白。抄一抄官解了。

首先
n u m b e r = ∑ i = 0 n − 1 a i ∗ 2 6 i , 1 ≤ a i ≤ 26 number = \sum_{i = 0}^{n-1} a_i * 26^i, 1 \le a_i \le26 number=i=0n1ai26i,1ai26

与进制的模并不一样,所以要往进制上靠。那就左右两边同时减去1。
n u m b e r − 1 = a 0 − 1 + ∑ i = 1 a i ∗ 2 6 i ( 1 ) a 0 − 1 = ( n u m b e r − 1 ) % 26 n u m b e r ′ = n u m b e r − a 0 26 n u m b e r ′ = a 1 + ∑ i = 2 n − 1 a i ∗ 2 6 i − 1 ( 2 ) n u m b e r i = n u m b e r i − 1 − a i 26 number - 1 = a_0 - 1 + \sum_{i = 1}a_i *26^i \ \ (1)\\ a_0-1 = (number - 1) \%26 \\ number' = \frac{number - a_0}{26} \\ number' = a_1 +\sum _{i=2}^{n-1}a_i * 26^{i-1} \ (2)\\ number_i = \frac {number_{i-1} - a_i} {26} number1=a01+i=1ai26i  (1)a01=(number1)%26number=26numbera0number=a1+i=2n1ai26i1 (2)numberi=26numberi1ai
(1)式与(2)式相似,同理可以求得 a i a_i ai 直到 n u m b e r i number_i numberi为0。

这时可以解出

class Solution {
public:string convertToTitle(int columnNumber) {string str;for ( ;columnNumber; ) {int a0 = (columnNumber - 1)%26 + 1;char c = 'A' +  a0 - 1;str.insert(str.begin(), c);columnNumber = (columnNumber - a0) / 26;}return str;}
};

化简
n 26 = ⌊ n + k 26 ⌋ , 0 ≤ k ≤ 25 n u m b e r i = n u m b e r i − 1 − a i 26 = ⌊ n u m b e r i − 1 − a i + a i − 1 26 ⌋ = ⌊ n u m b e r i − 1 − 1 26 ⌋ a 0 − 1 = n u m b e r − 1 c = ′ A ′ + a 0 − 1 n u m b e r ′ = n u m b e r − 1 26 \frac{n}{26} = \lfloor \frac{n+k}{26}\rfloor, 0 \le k \le 25 \\ number_i = \frac {number_{i-1} - a_i}{26} = \lfloor \frac {number_{i-1} - a_i + a_i - 1}{26} \rfloor = \lfloor \frac{number_{i-1} - 1}{26}\rfloor \\ a_0-1 = number -1 \\ c = 'A' + a_0 -1 \\ number' = \frac {number -1}{26} 26n=26n+k,0k25numberi=26numberi1ai=26numberi1ai+ai1=26numberi11a01=number1c=A+a01number=26number1
最后结果

class Solution {
public:string convertToTitle(int columnNumber) {string str;for ( ;columnNumber; ) {--columnNumber;char c = 'A' + columnNumber % 26;    str.insert(str.begin(), c);columnNumber /= 26;}return str;}
};

这篇关于leetcode_168 Excel表列名称的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/247911

相关文章

Java导入、导出excel用法步骤保姆级教程(附封装好的工具类)

《Java导入、导出excel用法步骤保姆级教程(附封装好的工具类)》:本文主要介绍Java导入、导出excel的相关资料,讲解了使用Java和ApachePOI库将数据导出为Excel文件,包括... 目录前言一、引入Apache POI依赖二、用法&步骤2.1 创建Excel的元素2.3 样式和字体2.

使用EasyExcel实现简单的Excel表格解析操作

《使用EasyExcel实现简单的Excel表格解析操作》:本文主要介绍如何使用EasyExcel完成简单的表格解析操作,同时实现了大量数据情况下数据的分次批量入库,并记录每条数据入库的状态,感兴... 目录前言固定模板及表数据格式的解析实现Excel模板内容对应的实体类实现AnalysisEventLis

python多种数据类型输出为Excel文件

《python多种数据类型输出为Excel文件》本文主要介绍了将Python中的列表、元组、字典和集合等数据类型输出到Excel文件中,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参... 目录一.列表List二.字典dict三.集合set四.元组tuplepython中的列表、元组、字典

Python Excel实现自动添加编号

《PythonExcel实现自动添加编号》这篇文章主要为大家详细介绍了如何使用Python在Excel中实现自动添加编号效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1、背景介绍2、库的安装3、核心代码4、完整代码1、背景介绍简单的说,就是在Excel中有一列h=会有重复

使用Apache POI在Java中实现Excel单元格的合并

《使用ApachePOI在Java中实现Excel单元格的合并》在日常工作中,Excel是一个不可或缺的工具,尤其是在处理大量数据时,本文将介绍如何使用ApachePOI库在Java中实现Excel... 目录工具类介绍工具类代码调用示例依赖配置总结在日常工作中,Excel 是一个不可或缺的工http://

SpringBoot实现导出复杂对象到Excel文件

《SpringBoot实现导出复杂对象到Excel文件》这篇文章主要为大家详细介绍了如何使用Hutool和EasyExcel两种方式来实现在SpringBoot项目中导出复杂对象到Excel文件,需要... 在Spring Boot项目中导出复杂对象到Excel文件,可以利用Hutool或EasyExcel

Java实战之利用POI生成Excel图表

《Java实战之利用POI生成Excel图表》ApachePOI是Java生态中处理Office文档的核心工具,这篇文章主要为大家详细介绍了如何在Excel中创建折线图,柱状图,饼图等常见图表,需要的... 目录一、环境配置与依赖管理二、数据源准备与工作表构建三、图表生成核心步骤1. 折线图(Line Ch

Python3脚本实现Excel与TXT的智能转换

《Python3脚本实现Excel与TXT的智能转换》在数据处理的日常工作中,我们经常需要将Excel中的结构化数据转换为其他格式,本文将使用Python3实现Excel与TXT的智能转换,需要的可以... 目录场景应用:为什么需要这种转换技术解析:代码实现详解核心代码展示改进点说明实战演练:从Excel到

Python自动化办公之合并多个Excel

《Python自动化办公之合并多个Excel》在日常的办公自动化工作中,尤其是处理大量数据时,合并多个Excel表格是一个常见且繁琐的任务,下面小编就来为大家介绍一下如何使用Python轻松实现合... 目录为什么选择 python 自动化目标使用 Python 合并多个 Excel 文件安装所需库示例代码

Python创建Excel的4种方式小结

《Python创建Excel的4种方式小结》这篇文章主要为大家详细介绍了Python中创建Excel的4种常见方式,文中的示例代码简洁易懂,具有一定的参考价值,感兴趣的小伙伴可以学习一下... 目录库的安装代码1——pandas代码2——openpyxl代码3——xlsxwriterwww.cppcns.c