LC-2020.12.27-221周赛记录

文章目录

    • 成果
    • 题解
      • 5637. 判断字符串的两半是否相似
        • 题目
        • 思路
      • 5210. 球会落何处
        • 题目
        • 思路
    • 题目来源

成果

得分:3
全国排名:1719 / 3397

题解

5637. 判断字符串的两半是否相似

题目

链接:https://leetcode-cn.com/problems/determine-if-string-halves-are-alike

思路

暴力解法,直接分两半数数,最后比较两边元音数量

class Solution:
    def halvesAreAlike(self, s: str) -> bool:
        size = len(s)
        if size == 0 :
            return True
        num1 = 0
        num2 = 0
        for i in range(int(size/2)):
            if s[i] == 'a' or s[i] == 'e' or s[i] == 'i' or s[i] == 'o' or s[i] == 'u' or s[i] == 'A' or s[i] == 'E' or s[i] == 'I' or s[i] == 'O' or s[i] == 'U':
                num1 += 1
        for i in range(int(size/2),size):
            if s[i] == 'a' or s[i] == 'e' or s[i] == 'i' or s[i] == 'o' or s[i] == 'u' or s[i] == 'A' or s[i] == 'E' or s[i] == 'I' or s[i] == 'O' or s[i] == 'U':
                num2 += 1
        return num1 == num2

5210. 球会落何处

题目

链接:https://leetcode-cn.com/problems/where-will-the-ball-fall

思路

用列表记录一个球的横纵坐标,如果一个球所处位置为1,那么如果右边一列也为1,则可以顺利下落一层
如果一个球所处位置为-1,那么如果左边一列为1,则可以顺利下落一层
如果没有顺利下落,将列数置为-1,不再参与后续运算。

最终出现bug,没有写出来。比赛结束再看的时候编辑器也没有保存前面的代码。

题目来源

力扣(LeetCode)

你可能感兴趣的:(Leetcode周赛成长记,leetcode,算法)