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
}


目录
相关文章
|
17天前
|
Ubuntu Linux Go
golang编译成Linux可运行文件
本文介绍了如何在 Linux 上编译和运行 Golang 程序,涵盖了本地编译和交叉编译的步骤。通过这些步骤,您可以轻松地将 Golang 程序编译成适合 Linux 平台的可执行文件,并在目标服务器上运行。掌握这些技巧,可以提高开发和部署 Golang 应用的效率。
127 14
|
2月前
|
Unix Linux Go
go进阶编程:Golang中的文件与文件夹操作指南
本文详细介绍了Golang中文件与文件夹的基本操作,包括读取、写入、创建、删除和遍历等。通过示例代码展示了如何使用`os`和`io/ioutil`包进行文件操作,并强调了错误处理、权限控制和路径问题的重要性。适合初学者和有经验的开发者参考。
|
3月前
|
程序员 C语言
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
|
3月前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
109 0
|
3月前
力扣(LeetCode)数据结构练习题(2)
力扣(LeetCode)数据结构练习题(2)
36 0
|
3月前
|
存储
力扣(LeetCode)数据结构练习题
力扣(LeetCode)数据结构练习题
68 0
|
4月前
|
Go
Golang语言之管道channel快速入门篇
这篇文章是关于Go语言中管道(channel)的快速入门教程,涵盖了管道的基本使用、有缓冲和无缓冲管道的区别、管道的关闭、遍历、协程和管道的协同工作、单向通道的使用以及select多路复用的详细案例和解释。
156 4
Golang语言之管道channel快速入门篇
|
4月前
|
Go
Golang语言文件操作快速入门篇
这篇文章是关于Go语言文件操作快速入门的教程,涵盖了文件的读取、写入、复制操作以及使用标准库中的ioutil、bufio、os等包进行文件操作的详细案例。
78 4
Golang语言文件操作快速入门篇
|
4月前
|
Go
Golang语言之gRPC程序设计示例
这篇文章是关于Golang语言使用gRPC进行程序设计的详细教程,涵盖了RPC协议的介绍、gRPC环境的搭建、Protocol Buffers的使用、gRPC服务的编写和通信示例。
128 3
Golang语言之gRPC程序设计示例
|
4月前
|
安全 Go
Golang语言goroutine协程并发安全及锁机制
这篇文章是关于Go语言中多协程操作同一数据问题、互斥锁Mutex和读写互斥锁RWMutex的详细介绍及使用案例,涵盖了如何使用这些同步原语来解决并发访问共享资源时的数据安全问题。
107 4