Skip to content

Commit 82e15f9

Browse files
committed
leetcode 171
python
1 parent 95faf49 commit 82e15f9

File tree

3 files changed

+43
-0
lines changed

3 files changed

+43
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -96,6 +96,7 @@ Personal Practice Set - Doing One a Day (sometimes) in a Variety of Languages (M
9696
| 148| Medium | [Sort List](leetcode/148-Medium-Sort-List/problem.md) | [Python](leetcode/148-Medium-Sort-List/answer.py) |
9797
| 155| Easy | [Min Stack](leetcode/155-Easy-Min-Stack/problem.md) | [Python](leetcode/155-Easy-Min-Stack/answer.py) |
9898
| 168| Easy | [Excel Sheet Column Title](leetcode/168-Easy-Excel-Sheet-Column-Title/problem.md) | [Python](leetcode/168-Easy-Excel-Sheet-Column-Title/answer.py) |
99+
| 171| Easy | [Excel Sheet Column Number](leetcode/171-Easy-Excel-Sheet-Column-Number/problem.md) | [Python](leetcode/171-Easy-Excel-Sheet-Column-Number/answer.py) |
99100
| 173| Medium | [Binary Search Tree Iterator](leetcode/173-Medium-Binary-Search-Tree-Iterator/problem.md) | [Python](leetcode/173-Medium-Binary-Search-Tree-Iterator/answer.py) |
100101
| 188| Hard | [Best Time to Buy and Sell Stock IV](leetcode/188-Hard-Best-Time-To-Buy-And-Sell-Stock-IV/problem.md) | [Python](leetcode/188-Hard-Best-Time-To-Buy-And-Sell-Stock-IV/answer.py) |
101102
| 200| Medium | [Number of Islands](leetcode/200-Medium-Number-Of-Islands/problem.md) | [Python](leetcode/200-Medium-Number-Of-Islands/answer.py) |
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
#!/usr/bin/env python3
2+
3+
#-------------------------------------------------------------------------------
4+
class Solution:
5+
def titleToNumber(self, s):
6+
"""
7+
:type s: str
8+
:rtype: int
9+
"""
10+
i, result = 0, 0
11+
for letter in s[::-1]:
12+
digit = (ord(letter)-ord('A'))+1
13+
for _ in range(i):
14+
digit *= 26
15+
i += 1
16+
result += digit
17+
return result
18+
19+
#-------------------------------------------------------------------------------
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# Problem 171: Excel Sheet Column Number
2+
3+
#### Difficulty: Easy
4+
5+
#### Problem
6+
7+
Given a column title as appear in an Excel sheet, return its corresponding column number.
8+
9+
#### Example
10+
11+
<pre>
12+
Example 1:
13+
Input: "A"
14+
Output: 1
15+
16+
Example 2:
17+
Input: "AB"
18+
Output: 28
19+
20+
Example 3:
21+
Input: "ZY"
22+
Output: 701
23+
</pre>

0 commit comments

Comments
 (0)