CSDN编程竞赛第六期个人感受

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16
（请不要删掉此地址）

大赛简介

参赛经历

提示：在大学期间参加过校级acm竞赛，在网上参加过蓝桥杯，百度之星等等。

解题思路

题目一：严查枪火

内容：X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。 小Q想知道自己需要按照私藏枪火来关押多少人。 （只有以上三种枪被视为违法）

思路：将严查的枪火名称作为对照组，保存在一个数组中，采用python语言for循环哈希匹配，找出与对照组名称一致的字段，最后计算数组的长度，即为违法枪支数，具体代码如下：

class Solution:
    def __init__(self) -> None:
        pass
    def solution(self, n, vector):
        ban = ["ak", "m4a1", "skr"]
        result = None
        min_list = [i for i in vector if i in ban]
        result = len(min_list)
        # TODO: 请在此编写代码
        return result
if __name__ == "__main__":
    n = int(input().strip())
    vector = []
    for i in range(n):
        vector.append(input().strip())
    s = Solution()
    result = s.solution(n, vector)
    print(result)

第二题：鬼画符门

题干：鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个 程序统计每年消耗数量最多的鬼画符吗？

class Solution:
    def __init__(self) -> None:
        pass
    def solution(self, n, vector):
        result = None
        data1 = vector
        sets=set(vector)
        dict={}
        for item in sets:
            dict.update({item:vector.count(item)})
        data = []

        for i in dict.values():
            data.append(i)
        l = data.sort()
        data2 = []
        for i in data1:
            if data1.count(i) == data[len(data)-1]:
            data2.append(i)
        new_listss = []
        for i in data2:
            if i not in new_listss:
            new_listss.append(i)
        # TODO: 请在此编写代码
        result = new_listss[0]
        return result
    if __name__ == "__main__":
    n = int(input().strip())
    vector = []
    for i in range(n):
        vector.append(input().strip())
    s = Solution()
    result = s.solution(n, vector)
    print(result)

题目四：最长递增的区间长度

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3 

class Solution:
    def __init__(self) -> None:
        pass
    def solution(self, n, arr):
        result = None
        if len(arr) == 0:
            return 0
        if len(arr) == 1:
            return 1
        first = 0
        finals = first
        maxs = 1
        for i in range(1, len(arr)):
            finals = i
            if arr[i] <= arr[i-1]:
                first = i
            else:
                maxs = max(maxs, finals - first + 1)
        return maxs
if __name__ == "__main__":
    n = int(input().strip())
    arr = [int(item) for item in input().strip().split()]
    s = Solution()
    result = s.solution(n, arr)
    print(result)

 

经验心得

细致，耐心，对于我这种小白来说多分析边界值，多分类讨论，最后解决了问题。

资料分享

剑指Offer

链接：https://pan.baidu.com/s/1EpnLO68CixpkNY1OrmZ-NA 
提取码：f88q 

算法导论

链接：https://pan.baidu.com/s/1s4f1J-_XATq6xAQYzCO9Kw 
提取码：7xja 
--来自百度网盘超级会员V5的分享

希望能帮到有需要的人