小白轻松搞懂 leetcode 2194. Cells in a Range on an Excel Sheet 题目并找到最优解

2024-02-17 19:13:10

前言

欢迎来到《小白轻松搞懂 leetcode 2194. Cells in a Range on an Excel Sheet 题目并找到最优解》这篇技术博客。本篇博客将以 leetcode 2194. Cells in a Range on an Excel Sheet 题目为例，用 Python 语言清晰地阐述了解决思路，一步一步地剖析解题方法，即使是编程小白也能轻松理解。跟随着本文的指引，你将掌握解决此类问题的技巧，并获得编程的成就感。无论你是算法爱好者还是编程新手，本文都将为你带来收获。

题目概述

leetcode 2194. Cells in a Range on an Excel Sheet 题目如下：

给你一个字符串 s，它表示一个 Excel 表格中的一个区域，它由两个单元格组成，分别用两个下标对来表示，表示两个单元格的左上角和右下角的行列索引。

比方说，s = "K1:L2" 表示一个区域，该区域包含单元格 K1、K2、L1 和 L2。

如果区域由一个单元格组成，则 s 就由一个下标对来表示。比方说，s = "K1" 表示一个区域，该区域只包含单元格 K1。

找到区域内所有单元格并返回这些单元格的列表。单元格按行和列的顺序排列。

示例 1：

输入：s = "K1:L2"
输出：["K1", "K2", "L1", "L2"]

示例 2：

输入：s = "A1:F1"
输出：["A1", "B1", "C1", "D1", "E1", "F1"]

解题思路

对于这个题目，我们可以用双层循环来解决。外层循环负责遍历行，内层循环负责遍历列。在每一行的内层循环中，我们只需要把列的范围填满即可。最终，我们将所有填满的单元格收集起来，就可以得到结果了。

代码实现

def cellsInRange(s):
    # 获取左上角和右下角的下标对
    left, right = s.split(":")

    # 获取左上角和右下角的行和列号
    left_row, left_col = left[0], int(left[1:])
    right_row, right_col = right[0], int(right[1:])

    # 初始化结果列表
    result = []

    # 遍历行
    for row in range(left_row, right_row + 1):
        # 遍历列
        for col in range(left_col, right_col + 1):
            # 把单元格添加到结果列表中
            result.append(f"{row}{col}")

    return result


# 测试代码
s1 = "K1:L2"
print(cellsInRange(s1))  # ["K1", "K2", "L1", "L2"]

s2 = "A1:F1"
print(cellsInRange(s2))  # ["A1", "B1", "C1", "D1", "E1", "F1"]