2023.2.16

姚困困

于 2023-02-16 21:00:02 发布

阅读量54

点赞数

文章标签： leetcode 动态规划贪心算法

本文链接：https://blog.csdn.net/m0_53302824/article/details/129063466

版权

文章介绍了三个不同的编程问题解决方案。第一个涉及使用排序和哈希表来找到分数列表中的相对排名，分别对应金牌、银牌和铜牌。第二个问题是数组对的最大和，通过排序数组后选取偶数索引元素求和。第三个问题涉及到字符串处理，通过检查单词的字符是否只属于特定键盘行来过滤单词。

摘要由CSDN通过智能技术生成

排序+哈希表

排序：提前处理前三名之后的排序

class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        rank = sorted(score, reverse=True)
        re = {}
        for i in range(len(score)):
            re[rank[i]] = i
        res = []
        for i in score:
            if re[i]==0:
                res.append("Gold Medal")
            elif re[i]==1:
                res.append("Silver Medal")
            elif re[i]==2:
                res.append("Bronze Medal")
            else:
                res.append(str(re[i]+1))
        return res

将数组从小到大进行排序，a1<b1<a2<b2.....，a1是数组中最小数，无论给a1搭配任何数，a1都会被选中(min(a1,other)=a1)，所以为了能够使得最终结果最大，给a1搭配次小数，以此类推。

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        nums.sort()
        return sum(nums[::2])

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        set1 = set('qwertyuiop')
        set2 = set('asdfghjkl')
        set3 = set('zxcvbnm')
        res = []
        for i in words:
            x = set(i.lower())
            if x&set1==x or x&set2==x or x&set3==x:
                res.append(i)
        return res