目錄
171. Excel 表列序號(hào) Excel Sheet Column Number????
172. 階乘后的零 Factorial Trailing Zeroes??????
?? 每日一練刷題專欄???
Golang每日一練 專欄
Python每日一練 專欄
C/C++每日一練 專欄
Java每日一練 專欄
171. Excel 表列序號(hào) Excel Sheet Column Number
給你一個(gè)字符串?columnTitle?，表示 Excel 表格中的列名稱。返回?該列名稱對(duì)應(yīng)的列序號(hào)?。
例如：
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
示例 1:
輸入: columnTitle = "A" 輸出: 1
示例?2:
輸入: columnTitle = "AB" 輸出: 28
示例?3:
輸入: columnTitle = "ZY" 輸出: 701
提示：
1 <= columnTitle.length <= 7-
columnTitle?僅由大寫英文組成 -
columnTitle?在范圍?["A", "FXSHRXW"]?內(nèi)
代碼：
package main
import "fmt"
func titleToNumber(columnTitle string) int {
res := 0
for i := range columnTitle {
res *= 26
res += int(columnTitle[i] - 'A' + 1)
}
return res
}
func main() {
fmt.Println(titleToNumber("A"))
fmt.Println(titleToNumber("AB"))
fmt.Println(titleToNumber("ZY"))
}
輸出：
1
28
701
反向轉(zhuǎn)換見leetcode168題，兩個(gè)函數(shù)對(duì)比：
```golang
func convertToTitle(columnNumber int) string {
?? ?ans := ""
?? ?for columnNumber > 0 {
?? ??? ?mod := (columnNumber - 1) % 26
?? ??? ?ans = string('A'+mod) + ans
?? ??? ?columnNumber = (columnNumber - 1) / 26
?? ?}
?? ?return ans
}
func titleToNumber(columnTitle string) int {
? ? ans := 0
? ? for i := range columnTitle {
? ? ? ? n := int(columnTitle[i] - 'A' + 1)
? ? ? ? ans = ans*26 + n
? ? }
? ? return ans
}
```
172. 階乘后的零 Factorial Trailing Zeroes
給定一個(gè)整數(shù)?n?，返回?n!?結(jié)果中尾隨零的數(shù)量。
提示?n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
示例 1：
輸入：n = 3 輸出：0 解釋：3! = 6 ，不含尾隨 0
示例 2：
輸入：n = 5 輸出：1 解釋：5! = 120 ，有一個(gè)尾隨 0
示例 3：
輸入：n = 0 輸出：0
提示：
0 <= n <= 10^4
進(jìn)階：你可以設(shè)計(jì)并實(shí)現(xiàn)對(duì)數(shù)時(shí)間復(fù)雜度的算法來解決此問題嗎？
代碼：
package main
import "fmt"
func trailingZeroes(n int) int {
count := 0
for i := 5; i <= n; i *= 5 {
count += n / i
}
return count
}
func main() {
fmt.Println(trailingZeroes(3))
fmt.Println(trailingZeroes(5))
fmt.Println(trailingZeroes(0))
fmt.Println(trailingZeroes(20))
}
輸出：
0
1
0
4
原理：
階乘 n! = 1*2*3*......*(n-1)*n
這個(gè)式子中，因子 5 的個(gè)數(shù)只有5，0結(jié)尾的數(shù)才有，而因子2每個(gè)偶數(shù)都會(huì)有，包含的因子 2?的個(gè)數(shù)肯定多于因子 5 的個(gè)數(shù)，因此因子 5 的個(gè)數(shù)決定階乘式尾數(shù) 0 的個(gè)數(shù)。
?? 每日一練刷題專欄???
? 持續(xù)，努力奮斗做強(qiáng)刷題搬運(yùn)工！
?? 點(diǎn)贊，你的認(rèn)可是我堅(jiān)持的動(dòng)力！?
???收藏，你的青睞是我努力的方向！?
? 評(píng)論，你的意見是我進(jìn)步的財(cái)富！??文章來源：http://www.zghlxwxcb.cn/news/detail-442617.html
??主頁：https://hannyang.blog.csdn.net/?文章來源地址http://www.zghlxwxcb.cn/news/detail-442617.html
 |
Golang每日一練 專欄 |
 |
Python每日一練 專欄 |
 |
C/C++每日一練 專欄 |
 |
Java每日一練 專欄 |
到了這里，關(guān)于Golang每日一練(leetDay0061) 表列序號(hào)、階乘后的零的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
