Welcome to Subscribe On Youtube
Formatted question description: https://leetcode.ca/all/2194.html
2194. Cells in a Range on an Excel Sheet (Easy)
A cell (r, c)
of an excel sheet is represented as a string "<col><row>"
where:
<col>
denotes the column numberc
of the cell. It is represented by alphabetical letters. For example, the
1^{st}
column is denoted by'A'
, the2^{nd}
by'B'
, the3^{rd}
by'C'
, and so on.
 For example, the
<row>
is the row numberr
of the cell. Ther^{th}
row is represented by the integerr
.
You are given a string s
in the format "<col1><row1>:<col2><row2>"
, where <col1>
represents the column c1
, <row1>
represents the row r1
, <col2>
represents the column c2
, and <row2>
represents the row r2
, such that r1 <= r2
and c1 <= c2
.
Return the list of cells (x, y)
such that r1 <= x <= r2
and c1 <= y <= c2
. The cells should be represented as strings in the format mentioned above and be sorted in nondecreasing order first by columns and then by rows.
Example 1:
Input: s = "K1:L2" Output: ["K1","K2","L1","L2"] Explanation: The above diagram shows the cells which should be present in the list. The red arrows denote the order in which the cells should be presented.
Example 2:
Input: s = "A1:F1" Output: ["A1","B1","C1","D1","E1","F1"] Explanation: The above diagram shows the cells which should be present in the list. The red arrow denotes the order in which the cells should be presented.
Constraints:
s.length == 5
'A' <= s[0] <= s[3] <= 'Z'
'1' <= s[1] <= s[4] <= '9'
s
consists of uppercase English letters, digits and':'
.
Similar Questions:
 Excel Sheet Column Title (Easy)
 Excel Sheet Column Number (Easy)
 Matrix Cells in Distance Order (Easy)
Solution 1.

// OJ: https://leetcode.com/problems/cellsinarangeonanexcelsheet/ // Time: O(1) since there are at most 26 * 9 cells. // Space: O(1) extra space class Solution { public: vector<string> cellsInRange(string s) { vector<string> ans; char a = s[0], b = s[3], x = s[1], y = s[4]; for (; a <= b; ++a) { for (char i = x; i <= y; ++i) { ans.push_back(string(1, a) + string(1, i)); } } return ans; } };

// Todo

class Solution: def cellsInRange(self, s: str) > List[str]: return [ chr(i) + str(j) for i in range(ord(s[0]), ord(s[2]) + 1) for j in range(int(s[1]), int(s[1]) + 1) ] ############ # 2194. Cells in a Range on an Excel Sheet # https://leetcode.com/problems/cellsinarangeonanexcelsheet class Solution: def cellsInRange(self, s: str) > List[str]: c1, r1, _, c2, r2 = s res = [] for c in range(ord(c1), ord(c2) + 1): for r in range(ord(r1), ord(r2) + 1): res.append(chr(c) + chr(r)) return res
Discuss
https://leetcode.com/problems/cellsinarangeonanexcelsheet/discuss/1823631