LintCode 146. 大小写转换 II

Leleprogrammer

于 2022-08-07 15:24:29 发布

阅读量126

点赞数 3

CC 4.0 BY-SA版权

分类专栏： LintCode 刷题笔记文章标签：算法职场和发展 python LintCode

本文链接：https://blog.csdn.net/leleprogrammer/article/details/126211711

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

13 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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