leetcode 簡(jiǎn)化路徑

h9911 發(fā)布于2019-08-23 13:51 / 704人閱讀

摘要：給定一個(gè)文檔的完全路徑，請(qǐng)進(jìn)行路徑簡(jiǎn)化。例如，邊界情況你是否考慮了路徑的情況在這種情況下，你需返回。此外，路徑中也可能包含多個(gè)斜杠，如。解決的思路很簡(jiǎn)單，用棧來(lái)解決。正常的路徑入棧，出棧，忽略

給定一個(gè)文檔 (Unix-style) 的完全路徑，請(qǐng)進(jìn)行路徑簡(jiǎn)化。

例如， 
path = "/home/", => "/home" 
path = "/a/./b/../../c/", => "/c"邊界情況:
你是否考慮了 路徑 = "/../" 的情況？ 在這種情況下，你需返回 "/" 。 此外，路徑中也可能包含多個(gè)斜杠 "/" ，如
"/home//foo/" 。 在這種情況下，你可忽略多余的斜杠，返回 "/home/foo" 。

解決的思路很簡(jiǎn)單，用棧來(lái)解決。正常的路徑入棧，‘..’出棧，‘.’忽略

/**
 * @param {string} path
 * @return {string}
 */
var simplifyPath = function(path) {
    var result = ""  
    var tempPath = []
    var paths = path.split("/")
    paths.map(val => {
        if(val && val === "..") {
            tempPath.pop()
        }else if(val && val !== ".") {
            tempPath.push(val)
        }
    })
    tempPath.length ? result = "/"+tempPath.join("/") : result = "/"
    return result
};

GPU云服務(wù)器云服務(wù)器 Leetcod LeetCode LeetCode_String leetcode_35_SearchIn

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/99666.html

相關(guān)文章

【Leetcode】71. 簡(jiǎn)化路徑

摘要：題目給定一個(gè)文檔的完全路徑，請(qǐng)進(jìn)行路徑簡(jiǎn)化。例如，邊界情況你是否考慮了路徑的情況在這種情況下，你需返回。此外，路徑中也可能包含多個(gè)斜杠，如。文化和社會(huì)被恐懼所塑造，在將來(lái)這無(wú)疑也不會(huì)消失。題目給定一個(gè)文檔 (Unix-style) 的完全路徑，請(qǐng)進(jìn)行路徑簡(jiǎn)化。例如，path = /home/, => /homepath = /a/./b/../../c/, => /c 邊界情況:...

liuchengxu 2019-08-19 11:11 評(píng)論0 收藏0
【Leetcode】71. 簡(jiǎn)化路徑

摘要：題目給定一個(gè)文檔的完全路徑，請(qǐng)進(jìn)行路徑簡(jiǎn)化。例如，邊界情況你是否考慮了路徑的情況在這種情況下，你需返回。此外，路徑中也可能包含多個(gè)斜杠，如。文化和社會(huì)被恐懼所塑造，在將來(lái)這無(wú)疑也不會(huì)消失。題目給定一個(gè)文檔 (Unix-style) 的完全路徑，請(qǐng)進(jìn)行路徑簡(jiǎn)化。例如，path = /home/, => /homepath = /a/./b/../../c/, => /c 邊界情況:...

afishhhhh 2019-07-30 17:50 評(píng)論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無(wú)狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說(shuō)說(shuō)你常用的命令為什么要有包裝類(lèi)面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0
leetcode71. Simplify Path

摘要：標(biāo)題文字簡(jiǎn)化風(fēng)格的絕對(duì)路徑。我們可以首先將所有的內(nèi)容從中分離出來(lái)，然后分別處理。這里我們需要用到堆棧的數(shù)據(jù)結(jié)構(gòu)。堆棧有很多種實(shí)現(xiàn)方式，中的類(lèi)類(lèi)都可以實(shí)現(xiàn)其功能。我們將讀到的路徑入棧，根據(jù)操作符出棧，最后將棧中剩余的元素組織成路徑返回即可。標(biāo)題文字 Given an absolute path for a file (Unix-style), simplify it. For exa...

darkerXi 2019-08-15 10:37 評(píng)論0 收藏0
[Leetcode] Combination Sum 組合數(shù)之和

摘要：深度優(yōu)先搜索復(fù)雜度時(shí)間空間遞歸棧空間思路因?yàn)槲覀兛梢匀我饨M合任意多個(gè)數(shù)，看其和是否是目標(biāo)數(shù)，而且還要返回所有可能的組合，所以我們必須遍歷所有可能性才能求解。這題是非?；厩业湫偷纳疃葍?yōu)先搜索并返回路徑的題。本質(zhì)上是有限深度優(yōu)先搜索。 Combination Sum I Given a set of candidate numbers (C) and a target number (...

GitCafe 2019-08-14 12:31 評(píng)論0 收藏0