leetcode 簡化路徑

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

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

給定一個文檔 (Unix-style) 的完全路徑，請進行路徑簡化。

例如，
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

邊界情況:

你是否考慮了路徑 = "/../" 的情況？在這種情況下，你需返回 "/" 。此外，路徑中也可能包含多個斜杠 "/" ，如
"/home//foo/" 。在這種情況下，你可忽略多余的斜杠，返回 "/home/foo" 。

解決的思路很簡單，用棧來解決。正常的路徑入棧，‘..’出棧，‘.’忽略

/**
 * @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)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/99666.html

相關(guān)文章

【Leetcode】71. 簡化路徑

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

liuchengxu 2019-08-19 11:11 評論0 收藏0
【Leetcode】71. 簡化路徑

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

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

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

miya 2019-07-30 18:03 評論0 收藏0
leetcode71. Simplify Path

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

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

摘要：深度優(yōu)先搜索復(fù)雜度時間空間遞歸棧空間思路因為我們可以任意組合任意多個數(shù)，看其和是否是目標數(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 評論0 收藏0