LeetCode笔记：Weekly Contest 274

最新推荐文章于 2025-02-09 18:38:41 发布

Espresso Macchiato

最新推荐文章于 2025-02-09 18:38:41 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode笔记文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/codename_cys/article/details/122516990

leetcode笔记专栏收录该内容

617 篇文章

订阅专栏

本文提供了LeetCode周赛274的详细题解，包括四个问题的解题思路与Python代码实现，涉及字符串处理、计数统计、排序等算法技巧。

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

LeetCode笔记：Weekly Contest 274

1. 题目一

给出题目一的试题链接如下：

2124. Check if All A’s Appears Before All B’s

1. 解题思路

这一题挺直接的，就是看是否存在一个b出现在了a的前方。

2. 代码实现

给出python代码实现如下：

class Solution:
    def checkString(self, s: str) -> bool:
        b = False
        for ch in s:
            if ch == 'a':
                if b:
                    return False
            else:
                b = True
        return True

提交代码评测得到：耗时52ms，占用内存14.1MB。

2. 题目二

给出题目二的试题链接如下：

2125. Number of Laser Beams in a Bank

1. 解题思路

这一题事实上也简单，因为就是考察存在laser的连续两层，然后其存在的激光数目就是n*m。因此最终的结果就很简单了。

2. 代码实现

给出python代码实现如下：

class Solution:
    def numberOfBeams(self, bank: List[str]) -> int:
        s = []
        for line in bank:
            cnt = Counter(line)['1']
            if cnt > 0:
                s.append(cnt)
        if len(s) <= 1:
            return 0
        n = len(s)
        s = [s[i]*s[i+1] for i in range(n-1)]
        return sum(s)

提交代码评测得到：耗时224ms，占用内存16.3MB。

3. 题目三

给出题目三的试题链接如下：

2126. Destroying Asteroids

1. 解题思路

这一题同样很简单，事实上这次的4道题感觉除了最后一题都很简单，只要做一个排序然后按照题意就能直接搞定了。

2. 代码实现

给出python代码实现如下：

class Solution:
    def asteroidsDestroyed(self, mass: int, asteroids: List[int]) -> bool:
        asteroids = sorted(asteroids)
        for m in asteroids:
            if m > mass:
                return False
            mass += m
        return True