网易互娱笔试8.11：三道题AC

最新推荐文章于 2024-06-20 23:00:54 发布

姬香

最新推荐文章于 2024-06-20 23:00:54 发布

阅读量2k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：笔试面经算法与数据结构 Python

本文链接：https://blog.youkuaiyun.com/qq_18310041/article/details/99209562

本文分享了网易互娱笔试中涉及的三道算法题目，包括计算数组中1的类别、游泳池水量变化及字符串最大连续N个数问题。通过减1与按位与操作解决数组问题，利用进排水管水量差动态规划求解泳池水量，以及使用滑动窗口策略求解字符串问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一题：

给n个数组，计算每个数组里面的元素有多少个1，相同1次数为一类，计算每个数组有几类。

思路：减1做&运算。注意将答案放在数组里面分别打印，否则报错。

#coding=utf-8
# 本题为考试多行输入输出规范示例，无需提交，不计分。
import sys
def count_one(nums):
    res = []
    for num in nums:
        count = 0
        if num < 0:
            num = num & 0xffffffff
        while num:
            num = (num - 1) & num
            count += 1
        res.append(count)
    return len(set(res))

if __name__ == "__main__":
    # 读取第一行的n
    g = int(sys.stdin.readline().strip())
    ans = []
    # 例子个数
    for i in range(g):
        n = int(sys.stdin.readline().strip())
        line = sys.stdin.readline().strip()
        line = list(map(int, line.split()))
        ans.append(count_one(line))
    for i in ans:
        print(i)

第二题：

游泳池，一个进水管和一个排水管，分别每度过 t1, t2 时间改变开关的状态，分别每分钟排入 m1,m2 的水量。计算 t 时刻泳池的水量。

思路：分别计算进水管和排水管每分钟入水的水量，有个技巧如下，直接每分钟增加 t1 长度的数组，最后得到的数组长度为（t1 * t）。排水管则取排除水量的