LeetCode笔记：Biweekly Contest 66

LeetCode笔记：快速解决四题挑战

最新推荐文章于 2024-10-09 15:00:00 发布

原创最新推荐文章于 2024-10-09 15:00:00 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #算法

leetcode笔记专栏收录该内容

671 篇文章

订阅专栏

LeetCode笔记：Biweekly Contest 66

1. 题目一

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

2085. Count Common Words With One Occurrence

1. 解题思路

这一题只要按照题意找一下两个list当中出现次数均为1的单词即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def countWords(self, words1: List[str], words2: List[str]) -> int:
        cnt1 = Counter(words1)
        cnt2 = Counter(words2)
        return len([s for s in cnt1 if cnt1[s] == 1 and cnt2[s] == 1])

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

2. 题目二

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

2086. Minimum Number of Buckets Required to Collect Rainwater from Houses

1. 解题思路

这一题我的思路其实比较暴力，因为首先就是判断是否存在某个房子两侧没有空隙，然后就是统计可以共用同一个盒子的情况，即所有的H.H.……的情况。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minimumBuckets(self, street: str) -> int:
        n = len(street)
        
        def is_valid(idx):
            if street[idx] == "H":
                if (idx > 0 and street[idx-1] == ".") or (idx+1 < n and street[idx+1] == "."):
                    return True
                else:
                    return False
            return True
        
        if any(not is_valid(idx) for idx in range(n)):
            return -1
        
        res = 0
        i = 0
        while i < n:
            if street[i] == "H":
                cnt = 1
                while i+1 < n and street[i+1] == "." and i+2 < n and street[i+2] == "H":
                    i += 2
                    cnt += 1
                res += (cnt+1) // 2
            i += 1
        return res

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

3. 题目三

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

2087. Minimum Cost Homecoming of a Robot in a Grid

1. 解题思路

这一题想清楚了有点蠢，因为事实上最后的线路就是直接最短距离的走到终点。

因此，我们事实上就是稍微求个和即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def minCost(self, startPos: List[int], homePos: List[int], rowCosts: List[int], colCosts: List[int]) -> int:
        res = 0
        x0, y0 = startPos
        x1, y1 = homePos
        while x0 < x1:
            res += rowCosts[x0+1]
            x0 += 1
        while x0 > x1:
            res += rowCosts[x0-1]
            x0 -= 1
        while y0 < y1:
            res += colCosts[y0+1]
            y0 += 1
        while y0 > y1:
            res += colCosts[y0-1]
            y0 -= 1
        return res