欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Go Java算法之Excel表列名稱(chēng)示例詳解

 更新時(shí)間:2022年08月12日 09:14:56   作者:黃丫丫  
這篇文章主要為大家介紹了Go Java算法之Excel表列名稱(chēng)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

Excel表列名稱(chēng)

給你一個(gè)整數(shù) columnNumber ,返回它在 Excel 表中相對(duì)應(yīng)的列名稱(chēng)。

例如:

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

方法一:數(shù)學(xué)(Java)

根據(jù)題意可知 'A' = chr(1+ord('A')-1) =》2 = chr(2+ord('A') -1) ,因此類(lèi)似10進(jìn)制一樣從個(gè)位開(kāi)始匹配

使用循環(huán),首先求余,若余數(shù)為0,則說(shuō)明是26的倍數(shù),則需要columnNumber-= 26,然后將余數(shù)=26,然后求倒數(shù)第二位,。。。直到最高位即最左邊第一位求余為0為止,拼接的字符串翻轉(zhuǎn)即為答案。

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuffer sb = new StringBuffer();
        while (columnNumber != 0) {
            columnNumber--;
            sb.append((char)(columnNumber % 26 + 'A'));
            columnNumber /= 26;
        }
        return sb.reverse().toString();
    }
}

cloumnNumber:轉(zhuǎn)換位26進(jìn)制的位數(shù)

時(shí)間復(fù)雜度:O(log26(columnNumber))

空間復(fù)雜度:O(1)

方法一:數(shù)學(xué)(Go)

具體的方法思路已經(jīng)在上文中表述,詳情請(qǐng)看上文內(nèi)容。

將十進(jìn)制轉(zhuǎn)二十六進(jìn)制,先取余再除直到num == 0,由于1 對(duì)應(yīng) A,所以起始num - 1

  • 先創(chuàng)建一個(gè)26進(jìn)制的數(shù)字和其對(duì)應(yīng)的字母map
  • 對(duì)總數(shù)字取26的余數(shù),通過(guò)map獲取其相應(yīng)的字母,注意當(dāng)余數(shù)為0的時(shí)候余數(shù)是為26
  • 將數(shù)字減去余數(shù)后除以26,這步主要剔除個(gè)位數(shù),將十位數(shù)移到個(gè)位數(shù),再進(jìn)行上述的同樣處理
func convertToTitle(columnNumber int) string {
    ans := []byte{}
    for columnNumber > 0 {
        columnNumber--
        ans = append(ans, 'A'+byte(columnNumber%26))
        columnNumber /= 26
    }
    for i, n := 0, len(ans); i < n/2; i++ {
        ans[i], ans[n-1-i] = ans[n-1-i], ans[i]
    }
    return string(ans)
}

cloumnNumber:轉(zhuǎn)換位26進(jìn)制的位數(shù)

時(shí)間復(fù)雜度:O(log26(columnNumber))

空間復(fù)雜度:O(1)

以上就是Go Java算法之Excel表列名稱(chēng)示例詳解的詳細(xì)內(nèi)容,更多關(guān)于Go Java算法Excel表列名稱(chēng)的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • Golang實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm

    Golang實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm

    因?yàn)闀r(shí)區(qū)等問(wèn)題,很多項(xiàng)目需要自定義時(shí)區(qū)和時(shí)間格式,所以這篇文章主要為大家介紹了Golang如何實(shí)現(xiàn)自定義時(shí)間結(jié)構(gòu)體并支持Json&Gorm,希望對(duì)大家有所幫助
    2024-03-03
  • golang使用mapstructure解析json

    golang使用mapstructure解析json

    mapstructure?是一個(gè)?Go?庫(kù),用于將通用映射值解碼為結(jié)構(gòu),這篇文章主要來(lái)和大家介紹一下golang如何使用mapstructure解析json,需要的可以參考下
    2023-12-12
  • golang中channel+error來(lái)做異步錯(cuò)誤處理有多香

    golang中channel+error來(lái)做異步錯(cuò)誤處理有多香

    官方推薦golang中錯(cuò)誤處理當(dāng)做值處理, 既然是值那就可以在channel中傳輸,這篇文章主要介紹了golang 錯(cuò)誤處理channel+error真的香,需要的朋友可以參考下
    2023-01-01
  • go判斷文件夾是否存在并創(chuàng)建的實(shí)例

    go判斷文件夾是否存在并創(chuàng)建的實(shí)例

    這篇文章主要介紹了go判斷文件夾是否存在,并創(chuàng)建的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-12-12
  • go語(yǔ)言實(shí)現(xiàn)mqtt協(xié)議的實(shí)踐

    go語(yǔ)言實(shí)現(xiàn)mqtt協(xié)議的實(shí)踐

    MQTT是一個(gè)基于客戶(hù)端-服務(wù)器的消息發(fā)布/訂閱傳輸協(xié)議。本文主要介紹了go語(yǔ)言實(shí)現(xiàn)mqtt協(xié)議的實(shí)踐,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-09-09
  • Go語(yǔ)言基礎(chǔ)模板設(shè)計(jì)模式示例詳解

    Go語(yǔ)言基礎(chǔ)模板設(shè)計(jì)模式示例詳解

    這篇文章主要為大家介紹了Go語(yǔ)言基礎(chǔ)設(shè)計(jì)模式之模板模式的示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步
    2021-11-11
  • go內(nèi)置函數(shù)copy()的具體使用

    go內(nèi)置函數(shù)copy()的具體使用

    當(dāng)我們?cè)贕o語(yǔ)言中需要將一個(gè)切片的內(nèi)容復(fù)制到另一個(gè)切片時(shí),可以使用內(nèi)置的copy()函數(shù),本文就介紹了go內(nèi)置函數(shù)copy()的具體使用,感興趣的可以了解一下
    2023-08-08
  • 解決Golang time.Parse和time.Format的時(shí)區(qū)問(wèn)題

    解決Golang time.Parse和time.Format的時(shí)區(qū)問(wèn)題

    這篇文章主要介紹了解決Golang time.Parse和time.Format的時(shí)區(qū)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-04-04
  • GO中的時(shí)間操作總結(jié)(time&dateparse)

    GO中的時(shí)間操作總結(jié)(time&dateparse)

    日常開(kāi)發(fā)過(guò)程中,對(duì)于時(shí)間的操作可謂是無(wú)處不在,但是想實(shí)現(xiàn)時(shí)間自由還是不簡(jiǎn)單的,多種時(shí)間格式容易混淆,本文為大家整理了一下GO中的時(shí)間操作,有需要的可以參考下
    2023-09-09
  • 淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn)

    淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn)

    本文主要介紹了淺談Golang?Slice切片如何擴(kuò)容的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-02-02

最新評(píng)論