【周赛】第285常周赛

6027. 统计数组中峰和谷的数量

第一题其实不算难，但是我写的解法还是很low，虽然复杂度不算特别高，但是代码还是很冗余，不过居然也不是特别耗时，只需要40ms，15mb内存。

思路也很简单，就是遍历，每次找到左边最近的不相等的数和右边最近的一个不相等的数。找到之后，比较一下，看看是峰还是谷。但是如果这个峰/谷不止一个数字，比如12221，此时只有一个峰，但是上面的计算方法会计算出三个，所以还需要判断每一个数字如果是峰的话，他左边是不是也是峰，如果左边也是，他也是，那么他们就属于同一个峰。谷的话同样如此。

不过谷和峰不能使用同一个数组来记录，否则会出现这种情况1423。这种情况应该是有一个峰，一个谷，但是对2，左边如果不区分峰谷的话，就会忽略2也是一个谷。

class Solution:
    def countHillValley(self, nums: List[int]) -> int:
        if len(nums) <= 2: return 0
        
        res = 0
        isH = [False] * len(nums)
        isV = [False] * len(nums)
        
        for i in range(1, len(nums)-1):
            # 找到左侧不相等邻居
            left = i
            while left > 0 and nums[left] == nums[i]:
                left -= 1
            
            # 找到右侧不相等邻居
            right = i
            while right < len(nums) - 1 and nums[right] == nums[i]:
                right += 1
            
            # 峰
            if nums[left] < nums[i] and nums[right] < nums[i] and not isH[i-1]:
                res += 1
                isH[i] = True
            # 谷
            elif nums[left] > nums[i] and nums[right] > nums[i] and not isV[i-1]:
                res += 1
                isV[i] = True
            
            # 和前一个数字属于同一个峰
            if isH[i-1] and nums[i] == nums[i-1]:
                isH[i] = True
            # 和前一个数字属于同一个谷
            if isV[i-1] and nums[i] == nums[i-1]:
                isV[i] = True
        return res

更好一点的解法是：从头到尾进行遍历，每次都往后遍历到不相等的第一个元素，之后再判断是峰还是谷。这里判断峰谷使用了一个条件就可以了。

class Solution:
    def countHillValley(self, nums: List[int]) -> int:
        n = len(nums)
        res = 0
        i = 0
        while i < n:
            start = i
            v = nums[i]

            # 往后知道第一个不等于v的数
            while i < n and nums[i] == v: i += 1
            # 使用一个条件同时判断峰谷/
            if start > 0 and i < n and ((nums[start-1] < v)  == (nums[i] < v)):
                res += 1
        
        return res

6028. 统计道路上的碰撞次数

相邻两个字母之间一共有9种排列：LL, LR, LS, RL, RR, RS, SL, SR, SS。其中会发生碰撞的有：RL, RS, SL。
这一题感觉要做出来了，但是一直有一个错，最后就不做了。后来发现大神的解法，真的是离谱：

class Solution:
    def countCollisions(self, directions: str) -> int:
        directions = directions.lstrip('L')  # 前缀是L的肯定不会发生碰撞
        directions = directions.rstrip('R')  # 后缀是R的肯定不会发生碰撞
        return len(directions) - directions.count('S')  # 剩下非停止的车肯定会发生碰撞

6029. 射箭比赛中的最大得分

题目很长，不过很好理解，靶子上有12个区域，分别代表0到11分，每个人有numArrows支箭，一直Alice射到了哪些地方，求Bob能获得的最高分是多少。

得分规则为：如果一个得分区域只有一个人的箭，那么这个人得到这个区域的分。如果有两个人的箭，那么谁的箭多，谁获得该区域的得分。

pass

6030. 由单个字符重复的最长子字符串

pass