LintCode 146. 大小写转换 II

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 138 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #职场和发展 #python #LintCode

LintCode 刷题笔记专栏收录该内容

13 篇文章

订阅专栏

本文探讨了LintCode第146题中大小写转换问题的两种解决方案，包括O(1)时间复杂度的upper方法和逐字符遍历的方法。作者分享了代码实现并比较了两种方法的优劣，帮助读者理解在实际场景中的选择建议。

LintCode第146题：大小写转换II

解题思路：

这道题也是有两种方法进行解答，第一种还是用上一道题用的upper方法，第二种是进行字符的遍历，将需要改动的改动即可

直接上代码！

方法一（时间复杂度：O(1)）

class Solution:
    """
    @param letters: A string
    @return: A string
    """
    def lowercase_to_uppercase2(self, letters):
        # write your code here
        return letters.upper()

方法2（时间复杂度：O(n)）

class Solution:
    """
    @param letters: A string
    @return: A string
    """
    def lowercase_to_uppercase2(self, letters):
        # write your code here
        result=""
        for letter in letters:
            if ord(letter)>=97 and ord(letter)<=122:
                result=result+chr(ord(letter)-32)
            else:
                result=result+letter
        return result

相比之下你们更喜欢哪种呢？