百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

Python第104题:查找缺失列表的长度【PythonTip题库300题】

off999 2024-10-16 11:19 37 浏览 0 评论

1、编程试题:

考虑以下嵌套列表:[[1], [1, 2], [4, 5, 1, 1], [5, 6, 7, 8, 9]]。

在这种情况下,嵌套列表的长度各不相同,我们观察到给定的嵌套列表中缺少一个长度为3的列表。

编写一个程序来查找嵌套列表中缺失的列表的长度。假设只有一个缺失的列表。

定义函数length_of_missing_list(),参数为list_of_lists(嵌套列表)。

在函数中,从list_of_lists中返回缺失列表的长度。

如果没有缺失的列表,则返回None。

示例输入

[[], [1, 2], [3, 4, 5, 6], [7, 8, 9]]

示例输出

1

解释:

在测试输入中,最长列表的长度为4,最短列表的长度为0。有长度为2和3的列表,但缺少长度为1的列表。因此输出为1。

注意:输入保证只有一个缺失的列表。

2、代码实现:

可编辑代码如下:

#!/usr/bin/python3.9
# -*- coding: utf-8 -*-
#
# Copyright (C) 2024 , Inc. All Rights Reserved
#
# @Time      : 2024/2/9 9:15
# @Author    : fangel
# @FileName  : 104.查找缺失列表的长度.py
# @Software  : PyCharm

def length_of_missing_list(list_of_lists):
    numList = []
    #步骤1:循环列表中的列表,将子列表的长度放到一个列表numList中
    for listTmp in list_of_lists:
        numList.append(len(listTmp))
    #步骤2:针对numList列表进行排序
    numList.sort()
    #步骤3:在排序完的列表中查找缺失的列表的长度(题意要求只缺失了一个列表)
    for i in range(0,len(numList)-1):
        if numList[i+1] - numList[i] > 1:
            return numList[i]+1
    #步骤4:如果没有列表缺失,就返回None
    return None

# 从用户输入中获取list_of_lists
list_of_lists = eval(input())
# 调用函数
print(length_of_missing_list(list_of_lists))

3、代码分析:

本例可以将列表中的子列表的长度加入到列表listTmp中,然后将该列表listTmp排序,最后再查看是否有缺失的值即可。

4、运行结果:

输入:

[[1], [1, 2], [3, 4, 5, 6], [7, 8, 9]]

输出:

None

输入:

[[1], [1, 2], [4, 5, 1, 1], [5, 6, 7, 8, 9]]

输出:

3

相关推荐

阿里云国际站ECS:阿里云ECS如何提高网站的访问速度?

TG:@yunlaoda360引言:速度即体验,速度即业务在当今数字化的世界中,网站的访问速度已成为决定用户体验、用户留存乃至业务转化率的关键因素。页面加载每延迟一秒,都可能导致用户流失和收入损失。对...

高流量大并发Linux TCP性能调优_linux 高并发网络编程

其实主要是手里面的跑openvpn服务器。因为并没有明文禁p2p(哎……想想那么多流量好像不跑点p2p也跑不完),所以造成有的时候如果有比较多人跑BT的话,会造成VPN速度急剧下降。本文所面对的情况为...

性能测试100集(12)性能指标资源使用率

在性能测试中,资源使用率是评估系统硬件效率的关键指标,主要包括以下四类:#性能测试##性能压测策略##软件测试#1.CPU使用率定义:CPU处理任务的时间占比,计算公式为1-空闲时间/总...

Linux 服务器常见的性能调优_linux高性能服务端编程

一、Linux服务器性能调优第一步——先搞懂“看什么”很多人刚接触Linux性能调优时,总想着直接改配置,其实第一步该是“看清楚问题”。就像医生看病要先听诊,调优前得先知道服务器“哪里...

Nginx性能优化实战:手把手教你提升10倍性能!

关注△mikechen△,十余年BAT架构经验倾囊相授!Nginx是大型架构而核心,下面我重点详解Nginx性能@mikechen文章来源:mikechen.cc1.worker_processe...

高并发场景下,Spring Cloud Gateway如何抗住百万QPS?

关注△mikechen△,十余年BAT架构经验倾囊相授!大家好,我是mikechen。高并发场景下网关作为流量的入口非常重要,下面我重点详解SpringCloudGateway如何抗住百万性能@m...

Kubernetes 高并发处理实战(可落地案例 + 源码)

目标场景:对外提供HTTPAPI的微服务在短时间内收到大量请求(例如每秒数千至数万RPS),要求系统可弹性扩容、限流降级、缓存减压、稳定运行并能自动恢复。总体思路(多层防护):边缘层:云LB...

高并发场景下,Nginx如何扛住千万级请求?

Nginx是大型架构的必备中间件,下面我重点详解Nginx如何实现高并发@mikechen文章来源:mikechen.cc事件驱动模型Nginx采用事件驱动模型,这是Nginx高并发性能的基石。传统...

Spring Boot+Vue全栈开发实战,中文版高清PDF资源

SpringBoot+Vue全栈开发实战,中文高清PDF资源,需要的可以私我:)SpringBoot致力于简化开发配置并为企业级开发提供一系列非业务性功能,而Vue则采用数据驱动视图的方式将程序...

Docker-基础操作_docker基础实战教程二

一、镜像1、从仓库获取镜像搜索镜像:dockersearchimage_name搜索结果过滤:是否官方:dockersearch--filter="is-offical=true...

你有空吗?跟我一起搭个服务器好不好?

来人人都是产品经理【起点学院】,BAT实战派产品总监手把手系统带你学产品、学运营。昨天闲的没事的时候,随手翻了翻写过的文章,发现一个很严重的问题。就是大多数时间我都在滔滔不绝的讲理论,却很少有涉及动手...

部署你自己的 SaaS_saas如何部署

部署你自己的VPNOpenVPN——功能齐全的开源VPN解决方案。(DigitalOcean教程)dockovpn.io—无状态OpenVPNdockerized服务器,不需要持久存储。...

Docker Compose_dockercompose安装

DockerCompose概述DockerCompose是一个用来定义和管理多容器应用的工具,通过一个docker-compose.yml文件,用YAML格式描述服务、网络、卷等内容,...

京东T7架构师推出的电子版SpringBoot,从构建小系统到架构大系统

前言:Java的各种开发框架发展了很多年,影响了一代又一代的程序员,现在无论是程序员,还是架构师,使用这些开发框架都面临着两方面的挑战。一方面是要快速开发出系统,这就要求使用的开发框架尽量简单,无论...

Kubernetes (k8s) 入门学习指南_k8s kubeproxy

Kubernetes(k8s)入门学习指南一、什么是Kubernetes?为什么需要它?Kubernetes(k8s)是一个开源的容器编排系统,用于自动化部署、扩展和管理容器化应用程序。它...

取消回复欢迎 发表评论: