博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 388.Lonest Absolute File Path
阅读量:4516 次
发布时间:2019-06-08

本文共 771 字,大约阅读时间需要 2 分钟。

要求寻找的是最长的长度的,那么考虑文件夹和文件的存在的不同形式的,利用当前所存在的层数和对应的长度之间做一个映射关系的并且用于计算总的长度关系的。

class Solution {public:    int lengthLongestPath(string input) {        int res=0,level=0;        map
m{
{
0,0}}; int n=input.size(); for(int i=0;i
=n || input[i]=='\n'){ string temp=input.substr(start,i-start); if(temp.find('.')!=string::npos){ res=max(res,m[level]+(int)temp.size()); }else{ level++; m[level]=m[level-1]+(int)temp.size()+1; } level=0; } else{ level++; } } return res; }};

 

转载于:https://www.cnblogs.com/newnoobbird/p/9628524.html

你可能感兴趣的文章
Java内部类、静态嵌套类、局部内部类、匿名内部类
查看>>
tp5 + layui 上传图片[支持单张和多张 ]
查看>>
黑苹果快捷键
查看>>
rsa.FromXmlString 系统找不到指定的文件
查看>>
PCB 电测试--测试点数自动输出到流程指示中(读取TGZ Stephdr文件)
查看>>
模型分离(选做)
查看>>
java 中的异步回调
查看>>
linux 自动登录
查看>>
Java NIO3:缓冲区Buffer
查看>>
Linux格式化分区报错Could not start /dev/sda No such file or directory 解决办法
查看>>
Nlog Layout
查看>>
event事件的坐标 offsetWidth client scroll
查看>>
Python时间,日期,时间戳之间转换
查看>>
我悲惨的人生,该死的UPX壳,谁能救救我
查看>>
7种最有效的懒人减肥方法,收藏了!
查看>>
如何解决虚拟机安装centos无法全屏显示问题!
查看>>
内部跳转(请求转发)和外部跳转(重定向)的区别?
查看>>
GWT(Google Web Tookit) Eclipse Plugin的zip下载地址(同时提供GWT Designer下载地址)
查看>>
开发extjs常用的插件
查看>>
ASP.NET中Request.InputStream使用
查看>>