golang力扣leetcode 388.文件的最长绝对路径

简介: golang力扣leetcode 388.文件的最长绝对路径

388.文件的最长绝对路径

388.文件的最长绝对路径

题解

题目:给你一个字符串dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext

其表示的是一个目录

dir
⟶ subdir1
⟶ ⟶ file1.ext
⟶ ⟶ subsubdir1
⟶ subdir2
⟶ ⟶ subsubdir2
⟶ ⟶ ⟶ file2.ext

最目录中的最长路径长多少

dir/subdir2/subsubdir2/file2.ext  返回32

思路:

1.同一深度的上一级目录名长度一样
2.记录上一级目录名,用map存
3.\t的个数就是深度
4.\t到\n之间就是目录或者文件名
5.遍历字符串,边遍历边存map

代码

func lengthLongestPath(input string) int {
  //route key->深度 val->目录的长度
  route, n, ans := make(map[int]int), len(input), 0
  for i := 0; i < n; i++ {
    isFile, depth, cnt := false, 0, 0
    //检测当前名称的深度
    for ; i < n && input[i] == '\t'; i++ {
      depth++
    }
    //检测当前名称的长度
    for ; i < n && input[i] != '\n'; i++ {
      if input[i] == '.' {
        isFile = true
      }
      cnt++
    }
    //存储map
    route[depth] = cnt
    sum := 0
    //如果是文件
    if isFile {
      //统计绝对路径的长度
      for j := 0; j <= depth; j++ {
        sum += route[j]
      }
      //sum+depth  加depth的原因是绝对路径:a/b.txt中的/
      ans = max(ans, sum+depth)
    }
  }
  return ans
}
func max(i, j int) int {
  if i > j {
    return i
  }
  return j
}


目录
打赏
0
0
0
0
9
分享
相关文章
|
3月前
|
golang编译成Linux可运行文件
本文介绍了如何在 Linux 上编译和运行 Golang 程序,涵盖了本地编译和交叉编译的步骤。通过这些步骤,您可以轻松地将 Golang 程序编译成适合 Linux 平台的可执行文件,并在目标服务器上运行。掌握这些技巧,可以提高开发和部署 Golang 应用的效率。
460 14
go进阶编程:Golang中的文件与文件夹操作指南
本文详细介绍了Golang中文件与文件夹的基本操作,包括读取、写入、创建、删除和遍历等。通过示例代码展示了如何使用`os`和`io/ioutil`包进行文件操作,并强调了错误处理、权限控制和路径问题的重要性。适合初学者和有经验的开发者参考。
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
|
5月前
|
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
137 0
|
5月前
力扣(LeetCode)数据结构练习题(2)
力扣(LeetCode)数据结构练习题(2)
47 0
|
5月前
|
力扣(LeetCode)数据结构练习题
力扣(LeetCode)数据结构练习题
84 0
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
7月前
|
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
84 6
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
172 2
280页PDF,全方位评估OpenAI o1,Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来,OpenAI的o1模型在大型语言模型(LLMs)中脱颖而出,展现出卓越的推理能力和知识整合能力。基于Transformer架构,o1模型采用了链式思维和强化学习等先进技术,显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
127 1