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

server/2024/10/9 9:48:14/

题目:

题解

func lengthLongestPath(input string) (ans int) {n := len(input)level := make([]int, n+1)for i := 0; i < n; {// 检测当前文件的深度depth := 1for ; i < n && input[i] == '\t'; i++ {depth++}// 统计当前文件名的长度length, isFile := 0, falsefor ; i < n && input[i] != '\n'; i++ {if input[i] == '.' {isFile = true}length++}i++ // 跳过换行符if depth > 1 {length += level[depth-1] + 1}if isFile {ans = max(ans, length)} else {level[depth] = length}}return
}func max(a, b int) int {if b > a {return b}return a
}

http://www.ppmy.cn/server/110564.html

相关文章

《C++20 特性综述》

《C20 特性综述》 在编程世界中&#xff0c;C一直以其强大的性能和灵活性占据着重要地位。随着时间的推移&#xff0c;C不断发展和演进&#xff0c;C20 带来了一系列令人瞩目的新特性&#xff0c;为开发者提供了更强大的工具和更高效的编程方式。 一、概念&#xff08;Concep…

初识Node.js

大家好久不见&#xff0c;今天我来介绍一下Node.js&#xff0c;对Node.js的安装和对其模块的简要讲解。 Node.js 目录 Node.js 什么是Node.js 安装Node.js Node运行方式 Node.js基础命令 查缺补漏 模块化 原生模块 fs模块 require指令 module对象 小结 什…

stable-diffusion-webui 部署 ,启用 api 服务

stable-diffusion-webui 部署 &#xff0c;启用 api 服务 api 文档参考 https://profaneservitor.github.io/sdwui-docs/api/ api 源码路径是 stable-diffusion-webui/modules/api/api.py 我系统是 ubuntu22.04 conda 环境torchpgu , python 是 3.11.7 安装 stable-diffusi…

【drools】intelj修改JDK版本、进行maven test

以使用drools 8.44.2.Final 版本的工程: 为例子, 使用idea 运行: 修改JDK版本 jdk版本的选择在项目结构:项目结构中 打开是真的慢这里选择jdk 版本自动弹出要设置 web框架 <

VCCAUX_IO

VCCAUX_IO指定给定I/O的VCCAUX.IO轨道的工作电压。 DRC可用于确保VCCAUX_IO属性分配正确&#xff1a; •VCCAUXIOBT&#xff08;警告&#xff09;&#xff1a;确保VCCAUX_IO值为NORMAL或HIGH的端口 仅存放在惠普银行。 •VCCAUXIOSTD&#xff08;警告&#xff09;&#xff1a;确…

Android创建自己的内容提供器(ContentProvider)

文章目录 Android创建自己的内容提供器&#xff08;ContentProvider&#xff09;创建内容提供器的步骤新建MyProvider继承自ContentProvider内容URI的格式修改MyProvider中的代码MIME类型 Android创建自己的内容提供器&#xff08;ContentProvider&#xff09; 在上一节当中&a…

Redis的内存淘汰策略-noeviction

noeviction 策略简介 noeviction 是 Redis 的默认内存淘汰策略。当 Redis 的内存使用达到配置的最大限制&#xff08;maxmemory&#xff09;时&#xff0c;该策略不会删除任何现有键&#xff0c;而是直接返回错误。这意味着 Redis 将拒绝写操作&#xff08;如 SET、LPUSH 等&a…

关于VUE3开发频繁引入ref,reactive,computed等基础函数。

利用unplugin-auto-import插件可以避免频繁引入ref&#xff0c;reactive&#xff0c;computed等基础函数。 1.安装unplugin-auto-import依赖 npm i -D unplugin-auto-import 2.在vite.config.ts中注入依赖 效果