LeetCode笔记：Biweekly Contest 58（补发）

Posted 2021-10-09 墨客无言

• LeetCode笔记：Biweekly Contest 58
  • 1. 题目一
    • 1. 解题思路
    • 2. 代码实现
  • 2. 题目二
    • 1. 解题思路
    • 2. 代码实现
  • 3. 题目三
  • 4. 题目四

1. 题目一

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

• 1957. Delete Characters to Make Fancy String

1. 解题思路

这一题没啥，就是当满足与前一个字符不同或者前一个字符连续出现的个数不多于2时就保留该字符，否则跳过，然后重组字符即可。

2. 代码实现

给出python代码实现如下：

class Solution:
    def makeFancyString(self, s: str) -> str:
        res = []
        cnt = 0
        for c in s:
            if res == [] or res[-1] != c:
                cnt = 1
                res.append(c)
            elif cnt < 2:
                cnt += 1
                res.append(c)
        return "".join(res)

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

2. 题目二

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

• 1958. Check if Move is Legal

1. 解题思路

这题也还好，就是按照题目的定义进行一下验证就行了。

2. 代码实现

给出python代码实现如下：

class Solution:
    def checkMove(self, board: List[List[str]], rMove: int, cMove: int, color: str) -> bool:
        delta = [(1, 0), (-1, 0), (0, 1), (0, -1), (1, 1), (1, -1), (-1,1), (-1,-1)]
        for dx, dy in delta:
            r, c = rMove + dx, cMove + dy
            if not 0 <= r < 8 or not 0 <= c < 8:
                continue
            pad = "B" if color == "W" else "W"
            if board[r][c] != pad:
                continue
            while 0 <= r < 8 and 0 <= c < 8 and board[r][c] == pad:
                r += dx
                c += dy
            if 0 <= r < 8 and 0 <= c < 8 and board[r][c] == color:
                return True
        return False

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

3. 题目三

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

• 1959. Minimum Total Space Wasted With K Resizing Operations

这一题基本就是按照答案的思路做了一下，这里就不越俎代庖多做解说了，直接给出官方的解法思路如下：

• K 次调整数组大小浪费的最小总空间

4. 题目四

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

• 1960. Maximum Product of the Length of Two Palindromic Substrings

这题放弃了，不想折腾了，唉……