leetcode 937. Reorder Data in Log Files

最新推荐文章于 2023-11-09 16:45:33 发布

努利！奋斗！

最新推荐文章于 2023-11-09 16:45:33 发布

阅读量221

点赞数

分类专栏： Leetcode 其他类型题目文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_37821701/article/details/125988952

版权

Leetcode 其他类型题目专栏收录该内容

106 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

解法：

就按照题目意思来做就行
注意点：

python sort函数可以直接对字符串排序
多个元素比较的排序： letter_logs.sort(key = lambda x:(x[0],x[1]))

class Solution:
    def reorderLogFiles(self, logs: List[str]) -> List[str]:
        digital_logs = []
        letter_logs = []
        for i,log in enumerate(logs):
            id_,content = log.split(' ')[0],log.split(' ')[1:]
            if content[-1][0].isdigit():
                digital_logs.append(log)
            else:
                letter_logs.append([content,id_,i])
        
        letter_logs.sort(key = lambda x:(x[0],x[1]))
        ans = []
        for log in letter_logs:
            ans.append(logs[log[2]])
        ans += digital_logs
        return ans