leetcode做题笔记168. Excel表列名称

这篇具有很好参考价值的文章主要介绍了leetcode做题笔记168. Excel表列名称。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:

输入:columnNumber = 1
输出:"A"

示例 2:

输入:columnNumber = 28
输出:"AB"

示例 3:

输入:columnNumber = 701
输出:"ZY"

示例 4:

输入:columnNumber = 2147483647
输出:"FXSHRXW"

提示:

  • 1 <= columnNumber <= 231 - 1

思路一:转换为字符串后翻转顺序

c语言解法

void reverse(char* str, int strSize) {
    int left = 0, right = strSize - 1;
    while (left < right) {
        char tmp = str[left];
        str[left] = str[right], str[right] = tmp;
        left++;
        right--;
    }
}

char* convertToTitle(int columnNumber) {
    char* ans = malloc(sizeof(char) * 8);
    int ansSize = 0;
    while (columnNumber > 0) {
        int a0 = (columnNumber - 1) % 26 + 1;
        ans[ansSize++] = a0 - 1 + 'A';
        columnNumber = (columnNumber - a0) / 26;
    }
    ans[ansSize] = '\0';
    reverse(ans, ansSize);
    return ans;
}

分析:

本题给出一个整数返回excel表中相对应的名称,注意到整数每对26取模一次则返回名称长度加一,且此新字符和取模的数有关,将这些字符记录下来,编写一个翻转函数来改变顺序,最后返回处理好的字符串即可

总结:

本题考察对字符串的应用,利用取模运算转换字符后翻转输出即可解决,时间复杂度O(n),空间复杂度O(n)文章来源地址https://www.toymoban.com/news/detail-726999.html

到了这里,关于leetcode做题笔记168. Excel表列名称的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【每日一题】Excel表列名称

    题目链接 题目描述: 给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。 例如: A - 1 B - 2 C - 3 … Z - 26 AA - 27 AB - 28 … 示例 1: 输入:columnNumber = 1 输出:“A” 示例 2: 输入:columnNumber = 28 输出:“AB” 示例 3: 输入:columnNumber = 701 输出:“ZY” 示例 4: 输入:

    2024年01月22日
    浏览(27)
  • Leetcode171. Excel 表列序号

    给你一个字符串  columnTitle  ,表示 Excel 表格中的列名称。返回  该列名称对应的列序号  。 例如: 题解:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 代码如下: 与本题互逆的题目,在之前的「每日一题」就出现过了,你可以一同复习一下 ~

    2024年02月07日
    浏览(23)
  • leetcode-Excel 表列序号

    171. Excel 表列序号 本题与168. Excel表列名称 是互为逆向的 题解: 其实这就是一个26进制数的转换,我们以AB为例,A目前是最高位,那他的值是26*1,因为A对应的是1,B是2,所以值为28

    2024年01月25日
    浏览(26)
  • leetcode做题笔记53

    给你一个整数数组  nums  ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组  是数组中的一个连续部分。 时间复杂度O(n),空间复杂度O(1) 本题要求最大子数组和,可考虑先求出每个元素的前缀和,再判断是否前缀和加现元素是否

    2024年02月14日
    浏览(47)
  • leetcode做题笔记58

    给你一个字符串  s ,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中  最后一个  单词的长度。 单词  是指仅由字母组成、不包含任何空格字符的最大子字符串。 本题要求最后一个单词长度,只需从后向前遍历,ans不断增加,一旦遇到空格则输出ans的值 本

    2024年02月14日
    浏览(33)
  • leetcode做题笔记70

    假设你正在爬楼梯。需要  n  阶你才能到达楼顶。 每次你可以爬  1  或  2  个台阶。你有多少种不同的方法可以爬到楼顶呢? 本题下一级台阶的方法等于前一级台阶加上前两级台阶的方法数,不断递归到n得到答案 本题考察递归的应用,将台阶问题转换为递归问题即可解决

    2024年02月13日
    浏览(41)
  • leetcode做题笔记71

    给你一个字符串  path  ,表示指向某一文件或目录的 Unix 风格  绝对路径  (以  \\\'/\\\'  开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点( . )表示当前目录本身;此外,两个点 ( .. ) 表示将目录切换到上一级(指向父目录);两者都可以

    2024年02月13日
    浏览(33)
  • leetcode做题笔记48

    给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 时间复杂度O(n^2),空间复杂度O(1) 本题要求选择数组,可将矩阵分为4个部分,左上角的

    2024年02月14日
    浏览(28)
  • leetcode做题笔记72

    给你两个单词  word1  和  word2 ,  请返回将  word1  转换成  word2  所使用的最少操作数   。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 时间复杂度O(n^2),空间复杂度O(n) 本题将一个字符串变为另一个字符串,首先长度需变为一致,即

    2024年02月13日
    浏览(28)
  • leetcode做题笔记69

    给你一个非负整数  x  ,计算并返回  x  的  算术平方根  。 由于返回类型是整数,结果只保留  整数部分  ,小数部分将被  舍去 。 注意: 不允许使用任何内置指数函数和算符,例如  pow(x, 0.5)  或者  x ** 0.5  。 由于本题是求平方根,可直接看中位数的平方是否大于

    2024年02月13日
    浏览(28)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包