168. Excel表列名称(2021.06.09)

最新推荐文章于 2024-06-24 10:54:10 发布
最新推荐文章于 2024-06-24 10:54:10 发布
阅读量148 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/duola8789/article/details/117749486
版权
博客详细讨论了LeetCode的168题——Excel表列名称，提出了两种解法：减一法和单独处理法。解法1通过将十进制数减一再进行26进制转换以匹配A-Z的映射。解法2针对特殊情况，当余数为1时，需要特殊处理以确保正确转换。文章还提到实际运行时间及空间复杂度，并分享了一段关于生活中的悲伤故事。
摘要由CSDN通过智能技术生成

168. Excel表列名称

链接：https://leetcode-cn.com/problems/excel-sheet-column-title/

题目描述见链接内容。

解法1：减一法

这道题实质上就是进制转换的题目，将十进制转换为26进制，但是特别之处在，如果按照26进制转换，余数是0-25，而现在的转换余数是1-26，对应A-Z，现在需要消除这两个之间的差异

解法1就是把被除数减一

首先找到字符转换的基准，String.fromCharCode(65)，对应字母A

这个时候，如果n等于1，对26取余结果是1，我们需要给基准加上0，才能导致结果正确，所以给n减1

同理，n等于26，对26取余结果是0，减1之后取余的结果是25，加上基准，结果是Z符合要求

var convertToTitle = function (columnNumber) {
  const res = [];

  while (columnNumber > 0) {
    columnNumber -= 1;
    res
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
Excel表列名称
沉心静气的博客
01-04 1005
题目 解题思路 首先，可以先去写一下这道题的伴生题，Excel表的列序号。即给你列名称来求列序号。题的本质可以看做是26进制数与10进制数之间的转化，在算法的设计语句和计算上，亦是如此。 理解了Excel表的列序号是26进制数转化成10进制数，就知道了Excel的列名称就是10进制数转化成26进制数。在计算方法上与2进制与10进制数的转化没有区别。 java语法知识 StringBuffer的实例化对象的创建。 append()方法、reverse()方法、toString()方法的使用。 关键代
Leetcode No.168 Excel表列名称
03-28 396
一、题目描述 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 示例 1: 输入: 1 输出: "A" 示例2: 输入: 28 输出: "AB" 示例3: 输入: 701 输出: "ZY" 二、解题思路 本题本质就是进制转换，10进制转26进制，但有所不同...
【算法题解】Excel表列序号、Excel表列名称
第四空间
03-10 669
题目 Excel中的列名，和其序号有如下关系： A-1 B-2 …… Z-26 AA-27 AB-28 题目1：现给定一个列名求其序号 题目2：给定一个序号，求其对应的列名 分析 题目2直接处理不容易考虑清楚，先完成题目1，再进行倒推比较容易。 题目1解法。A- Z对应1-26。如果在高位则乘以26。 代码如下： class Solution { public int titleToNumber(String columnTitle) { int num = 0; f
每日算法-Excel表列名称
偏偏爱吃梨的博客
03-04 177
题目 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 示例 1: 输入: 1 输出: "A" 示例 2: 输入: 28 输出: "AB" 示例 3: 输入: 701 输出: "ZY" 解法 思路一： 递归 class Solution { // 递归 public String convertToTitle(int n
2021.8.14 力扣-Excel表列名称
销夜的博客
08-14 115
题目描述： 给你一个整数columnNumber，返回它在 Excel 表中相对应的列名称。 方法一： class Solution { public: string convertToTitle(int columnNumber) { string name; while (columnNumber) { columnNumber--; name.push_back(columnNumber..
2021-06-29 力扣168. Excel表列名称
qq_44889953的博客
06-29 182
第168. Excel表列名称 Excel表列名称 题目： 给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称 例： A -> 1 B -> 2 C -> 3 … Z -> 26 AA -> 27 AB -> 28 输入：columnNumber = 1 输出：“A” 输入：columnNumber = 28 输出：“AB” 解： class Solution { public: string convertToTitle(int
168. Excel表列名称
秃头哥编程
06-29 252
2021-06-29 LeetCode每日一题 链接：https://leetcode-cn.com/problems/excel-sheet-column-title/ 标签：数学、字符串 题目 给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。 例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 输入：columnNumber = 1 输出："A" 输
Magicodes.IE 2.7.0发布
dotNET跨平台
11-09 361
2.7.02022.11.07使用SkiaSharp替代SixLabors.ImageSharp移除SixLabors.Fonts感谢linch90的大力支持（具体见pr#462）部分方法改为虚方法2.7.0-beta2022.10.27使用SixLabors.ImageSharp替代System.Drawing，感谢linch90 （见pr#454）2.6.92022.10.26fix: 动态数...
Magicodes.IE 2.5.5.3发布
dotNET跨平台
09-05 361
2.5.5.32021.08.27修复Append方式导出多个sheet时，发生“Tablename is not unique”错误，具体见#299。2.5.5.22021.08.24添...
前端犄角旮旯，非常规面试题总结（不断更新....）
最新发布
qq_51398495的博客
06-24 938
27、判断类型的方式有哪些？1、typeof操作符：用来检测数据的类型，返回的是一个表示类型的字符串。2、instanceof操作符：用来检测对象是否为指定的构造函数的实例。3、方法：可以返回对象的准确类型。4、方法：用来判断一个变量是否为数组。（一）typeof和instanceof区别typeof返回的是一个字符串，表示变量的数据类型，可能的返回值有numberstringbooleanfunctionundefinedobject。instanceof返回的是一个布尔值，true或。
Python 实现自动化 Excel 报表
09-30 248
最近有做一些报表, 但一直找不到一个合适的报表工具, 又实在不想写前端, 后端... 思来想去, 感觉 Excel 就一定程度上能做可视化的, 除了不能动态交互外, 其他都挺好. 今天分享的就是一个关于如何用 Py 来自动化Excel 报表, 解放双手, 提高工作效率哦.
Python常用组件、命令大总结(持续更新)
热门推荐
LDC，公众号【轻松学编程】
03-12 1万+
Python后端开发常用组件、命令（干货） 持续更新中… 1、生成6位数字随机验证码 import random import string def num_code(length=6): """ 生成长度为length的数字随机验证码 :param length: 验证码长度 :return: 验证码 """ return ''.jo.....................
Spring Boot进阶(44)：如何为你的项目开启HTTPS协议加密传输，让你的网站更加安全？
**My Coding Family**
09-06 2242
如何项目上配置以HTTPS协议访问？这你必须会啊！
13 罗马数字转整数(2021-04-22)
多啦的博客
04-22 382
13. 罗马数字转整数 链接：https://leetcode-cn.com/problems/roman-to-integer/ 题目描述见链接内容。 解法1：动态替换 我的做法太表面了，既然有6种情况是特殊的，我将这六种特殊的情况也都添加到配置中，然后首先去判断六种情况开头的字符，如果是的话，按照这六种情况进行计算，并且i += 2 var romanToInt = function (s) { const map = new Map([ ['I', 1], ['V', 5],
22 括号生成(2021-07-20)
多啦的博客
07-20 333
22. 括号生成 链接：https://leetcode-cn.com/problems/generate-parentheses/ 题目描述见链接内容。 思考 昨天做这道题，没思路，看了题解学习了 写代码一直没休息，写到眼睛疼想吐 图啥 解法1：成对匹配 把一对括号()看做一个从整体，当n === 1是，结果是[()]，n === 2时，对[()]进行遍历，()有三个位置可以插入，插入的结果是()()、(())、()()，显然是有重复的结果，可以利用Set来去重： var generateParent
2 两数相加(2021-03-14)
多啦的博客
09-23 314
206. 两数相加 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers/ 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 输
94. 二叉树的中序遍历(2021-05-12)
多啦的博客
05-12 296
94. 二叉树的中序遍历 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题目描述见链接内容。 解法1：递归 二叉树的遍历使用递归很直观，也不复杂： var inorderTraversal = function(root) { const result = []; if (root) { result.push(...inorderTraversal(root.left));
53 连续子串最大和(2021-04-16)
多啦的博客
04-16 295
53. 最大子序和 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 输入：nums = [1] 输出：1 输入：nums = [0] 输出：0 输入：nums = [
解决192.168.1.1路由器登录问题及常见设置方法
本文档提供了解决192.168.1.1无法登陆问题的一系列步骤和常见路由器型号的登录提示，适用于那些遇到网络设备管理界面访问障碍的用户。以下是一些关键知识点： 1. **网络设备切换**：提到的方法包括将路由器的IP地址...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值