10.16周赛

10.16周赛

以下都是我个人的思路哈,可能时间复杂度为非常高,还请各位大佬指点!

奇偶排序

'''
给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
'''

思路

每次判断一个元素的奇偶性,奇偶分别存入两个不同的列表,最后让两个列表合并即可。

代码实现

class Solution:
    def __init__(self) -> None:
        pass

    def solution(self, n, arr):
        result = None
         # TODO: 请在此编写代码
        result = []
        result2,oushu,jishu = [],[],[]
        for i in range(n):
            if arr[i] % 2 == 0:
                oushu.append(arr[i])
            else:
                jishu.append(arr[i])
        result2 = jishu + oushu
        for j in result2:
            q = '%d' % j
            result.append(q)
        return result

if __name__ == "__main__":
    n = int(input().strip())
    arr = [int(item) for item in input().strip().split()]
    s = Solution()
    result = s.solution(n, arr)
    print(" ".join(result))

在这里插入图片描述

小艺照镜子

'''
已知字符串str。 输出字符串str中最长回文串的长度。
'''

思路

利用列表切片遍历所有可能可能,再用reversed()函数将其倒序,与倒序之前的进行比较

代码实现

class Solution:
    def __init__(self) -> None:
        pass
    def solution(self, s):
        result = None
        # TODO: 请在此编写代码
        l = []
        s = list(s)
        n = len(s)
        for i in range(n):
            for j in range(i+1,n+1):
                b = s[i:j]
                c = reversed(b)
                d = ''.join(b)
                e = ''.join(c)
                if d == e:
                    l.append(len(d))
        result = max(l)
        return result

if __name__ == "__main__":
    a = input().strip()
    s = Solution()
    result = s.solution(a)
    print(result)

在这里插入图片描述
在这里插入图片描述

交换后的or

'''
给定两组长度为n的二进制串,请问有多少种方法在第一个串中交换两个不同位置上的数字,使得这两个二进制串“或”的结果发生改变?
'''

在这里插入图片描述

思路

这题卡了较长时间,问题出在输入的格式是一个str类型,如何与二进制转换就是一个问题。随后笔者决定就从每一位去看这两个数或的结果,不一起看 ,这样就避开了转换。

代码实现

class Solution:
    def __init__(self) -> None:
        pass
    def solution(self, n, str1, str2):
        # TODO: 请在此编写代码
        result = None

        str11 = list(str1)
        str22 = list(str2)

        a = []
        for i in range(n):
            a2 = int(str11[i]) | int(str22[i])
            a.append(a2)

        result = 0

        for i in range(n):
            for j in range(i+1,n):
                b = []
                str3 = list(str1)
                str3[i],str3[j] = str3[j],str3[i]
                for k in range(n):
                    b2 = int(str3[k]) | int(str22[k])
                    b.append(b2)
                if a != b:
                    result += 1

        return result

在这里插入图片描述

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值