Python | Leetcode Python题解之第388题文件的最长绝对路径

devtools/2024/9/18 21:02:06/ 标签: Python, Leetcode, 题解

题目:

题解

class Solution:def lengthLongestPath(self, input: str) -> int:ans, i, n = 0, 0, len(input)level = [0] * (n + 1)while i < n:# 检测当前文件的深度depth = 1while i < n and input[i] == '\t':depth += 1i += 1# 统计当前文件名的长度length, isFile = 0, Falsewhile i < n and input[i] != '\n':if input[i] == '.':isFile = Truelength += 1i += 1i += 1  # 跳过换行符if depth > 1:length += level[depth - 1] + 1if isFile:ans = max(ans, length)else:level[depth] = lengthreturn ans

http://www.ppmy.cn/devtools/107161.html

相关文章

第八章 【前端】Mock.js(8.1)——安装测试

第八章 【前端】Mock.js 官网:http://mockjs.com/文档:https://github.com/nuysoft/Mock/wiki对于前后端分离项目,前端和后端开发人员都是根据 API 文档进行项目开发的,不应该直接相互依赖,前端人员不应该等待后端开发好接口后再进行测试,既然不依赖后端接口,那前端人员…

浮毛怎么去掉不会危害健康?未公开的内部榜TOP3浮毛空气净化器

在呼吸科工作的我&#xff0c;习惯了从专业的角度审视健康问题&#xff0c;对养猫这一决定自然也不例外。虽然担心宠物毛发的影响&#xff0c;但看到身边的朋友养猫心痒痒。一次过生日&#xff0c;朋友送了我一只他家猫生的小幼猫。 养上之后我就后悔了&#xff0c;咋没早点养…

InstantX团队新作!基于端到端训练的风格转换模型CSGO

由InstantX团队、南京理工大学、北京航空航天大学以及北京大学联合提出了一种基于端到端训练的风格转换模型 CSGO&#xff0c;它采用独立的特征注入明确地解耦内容和风格特征。统一的 CSGO 实现了图像驱动的风格转换、文本驱动的风格化合成和文本编辑驱动的风格化合成。大量实验…

基于贝叶斯优化CNN-LSTM网络的数据分类识别算法matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1 卷积神经网络&#xff08;CNN&#xff09; 4.2 长短期记忆网络&#xff08;LSTM&#xff09; 4.3 BO-CNN-LSTM 5.算法完整程序工程 1.算法运行效果图预览 (完整程序运行后无水印) B…

Linux环境下的MySQL的卸载、安装与使用[以CentOS7为例说明]

Linux环境下的MySQL的卸载、安装与使用[以CentOS7为例说明] 1、下载MySQL安装包2、卸载MySQL&#xff08;1&#xff09;检查是否安装过MySQL和mariadb&#xff08;2&#xff09;卸载MySQL和mariadb&#xff08;3&#xff09;问题记录&#xff08;了解&#xff09; 3、安装MySQL…

VMware中安装 Ubuntu ,实现 Windows 和 Ubuntu 之间自由复制粘贴

VMware 中安装 Ubuntu 24.04系统后发现与Windows 系统不能自由复制粘贴&#xff0c;实现 Windows 和 Ubuntu 之间自由复制粘贴的方法如下&#xff1a; 执行以下命令 sudo apt-get autoremove open-vm-tools sudo apt-get install open-vm-tools sudo apt-get install open-vm…

Leetcode 3272. Find the Count of Good Integers

Leetcode 3272. Find the Count of Good Integers 1. 解题思路2. 代码实现 题目链接&#xff1a;3272. Find the Count of Good Integers 1. 解题思路 这一题我思路上是比较暴力的&#xff0c;就是典型地分步骤执行&#xff1a; 找出所有的可能构成回文的长度为n的字符组合…

EmguCV学习笔记 VB.Net 4.1 颜色变换

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 教程VB.net版本请访问&#xff1a;EmguCV学习笔记 VB.Net 目录-CSDN博客 教程C#版本请访问&#xff1a;EmguCV学习笔记 C# 目录-CSD…

Android 开发兼容性问题,TaskExecutionException等问题。

1、问题描述&#xff1a; kapt com.github.bumptech.glide:compiler:4.12.0 org.gradle.api.tasks.TaskExecutionException: Execution failed for task :app:kaptJlbDebugKotlin. 2、问题分析&#xff1a; 如果多人协作开发&#xff0c;从仓库 clone \ 下载的项目代码&…

yolo8 目标检测、鉴黄

引言 目标检测是计算机视觉中的一个关键任务,其目标是在图像中识别出各种对象,并准确地定位其位置。近年来,目标检测技术取得了显著进展,尤其是在深度学习的推动下,性能得到了极大的提升。YOLO(You Only Look Once)系列模型作为目标检测领域的重要代表,其创新性的设计…

【Python】简单的爬虫抓取

效果&#xff1a;抓取某个学校网站的教授名录&#xff0c;并获取研究方向。 由于网站使用的都是明文&#xff0c;所以抓起来没什么难度&#xff0c;且平时访问量小&#xff0c;很值得用来练习。 代码如下&#xff0c;解释请见注释 import timeimport requests from bs4 impor…

Java 入门指南:Java NIO —— Selector(选择器)

NIO 的引入 在传统的 Java I/O 模型&#xff08;BIO&#xff09;中&#xff0c;I/O 操作是以阻塞的方式进行的。当一个线程执行一个 I/O 操作时&#xff0c;它会被阻塞直到操作完成。这种阻塞模型在处理多个并发连接时可能会导致性能瓶颈&#xff0c;因为需要为每个连接创建一…

计算机毕业设计选题推荐-传统文化网站-Java/Python项目实战

✨作者主页&#xff1a;IT研究室✨ 个人简介&#xff1a;曾从事计算机专业培训教学&#xff0c;擅长Java、Python、微信小程序、Golang、安卓Android等项目实战。接项目定制开发、代码讲解、答辩教学、文档编写、降重等。 ☑文末获取源码☑ 精彩专栏推荐⬇⬇⬇ Java项目 Python…

力扣刷题--3270.求出数字答案【简单】

题目描述 给你三个 正 整数 num1 &#xff0c;num2 和 num3 。 数字 num1 &#xff0c;num2 和 num3 的数字答案 key 是一个四位数&#xff0c;定义如下&#xff1a; 一开始&#xff0c;如果有数字 少于 四位数&#xff0c;给它补 前导 0 。 答案 key 的第 i 个数位&#xf…

使用.gitignore文件忽略文件

一 .gitignore文件的作用 有些情况&#xff0c;你需要把一些文件放到Git工作目录中&#xff0c;但无需提交&#xff0c;比如本地配置&#xff0c;自动生成的文件等。.gitignore文件可以帮助你实现这样的需要。 二 .gitignore文件的创建和编辑 在git根目录或任意子目录创建名…

Vue3的多根节点组件与父子组件之间的事件继承

多根节点组件 Vue.js 3.x 版本不再对组件的 template 选项进行“唯一根节点”的限制&#xff0c;而是允许 DOM 结构具备多个根节点&#xff0c;即下列结构的全局组件在 Vue.js 3.x 版本中是允许的。 app.component(my-box,{ template: <div class"first"&…

c++ websocket简单讲解

只做简单讲解。 一.定义和原理 WebSocket 是从 HTML5 开始⽀持的⼀种⽹⻚端和服务端保持⻓连接的消息推送机制&#xff0c;传统的 web 程序都是属于 "⼀问⼀答" 的形式&#xff0c;即客⼾端给服务器发送了⼀个 HTTP 请求&#xff0c;服务器给客⼾端返回⼀个 HTTP 响…

使用ReflectionUtils进行反射操作

ReflectionUtils简化了Java反射操作的复杂性&#xff0c;提供了更加简洁和易用的API。 增强代码可读性&#xff0c;使得代码更加简洁明了&#xff0c;提高了代码的可读性和可维护性。 提高开发效率&#xff0c;通过ReflectionUtils&#xff0c;开发者可以更加快速地完成反射操作…

【达梦】“6103无效的时间类型值”解决办法

场景 使用DM数据迁移工具将excel文件里的数据导入到达梦数据库里。提示“无效的时间类型值”。 尝试 一看就是createTime等跟时间相关的字段出问题了。createTime在库里的数据类型为timeStamp。 尝试1&#xff1a;修改excel里此字段的类型&#xff0c;依旧报错。此方案失败。…

ML17_变分推断Variational Inference

1. KL散度 KL散度&#xff08;Kullback-Leibler divergence&#xff09;&#xff0c;也称为相对熵&#xff08;relative entropy&#xff09;&#xff0c;是由Solomon Kullback和Richard Leibler在1951年引入的一种衡量两个概率分布之间差异的方法。KL散度不是一种距离度量&am…