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日
    浏览(8)
  • Leetcode171. Excel 表列序号

    Leetcode171. Excel 表列序号

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

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

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

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

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

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

    给你一个正整数  n  ,生成一个包含  1  到  n2  所有元素,且元素按顺时针顺序螺旋排列的  n x n  正方形矩阵  matrix  。 时间复杂度O(n),空间复杂度O(n^2) 本题要按顺时针顺序排列数组后输出,可设置对应的方向数组,将递增的数通过方向数组放置到正确的位置,最后输

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

     给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 目录 思路一: 分析: 总结: 时间复杂度O(n*m),空间复杂度O(n) 本题一开始先将两个字符串

    2024年02月15日
    浏览(8)
  • leetcode做题笔记54

    给你一个  m  行  n  列的矩阵  matrix  ,请按照  顺时针螺旋顺序  ,返回矩阵中的所有元素。 时间复杂度O(n^2),空间复杂度O(n) 本题要按顺时针螺旋顺序输出矩阵内的数,可想到利用循环模拟题意作答,设置left,right,up,down来限制输出,使res数组按顺时针顺序存储,最

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

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

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

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

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

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

    2024年02月13日
    浏览(18)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包