leetcode 簡化路徑

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

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

給定一個文檔 (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云服務器云服務器 Leetcod LeetCode LeetCode_String leetcode_35_SearchIn

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

轉載請注明本文地址：http://www.ezyhdfw.cn/yun/99666.html

【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月技術文章匯總

摘要：分布式的管理和當我在談論架構時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統(tǒng)設計工程在線診斷系統(tǒng)設計與實現(xiàn)索引背后的數(shù)據(jù)結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

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

摘要：標題文字簡化風格的絕對路徑。我們可以首先將所有的內容從中分離出來，然后分別處理。這里我們需要用到堆棧的數(shù)據(jù)結構。堆棧有很多種實現(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)先搜索復雜度時間空間遞歸?？臻g思路因為我們可以任意組合任意多個數(shù)，看其和是否是目標數(shù)，而且還要返回所有可能的組合，所以我們必須遍歷所有可能性才能求解。這題是非?；厩业湫偷纳疃葍?yōu)先搜索并返回路徑的題。本質上是有限深度優(yōu)先搜索。 Combination Sum I Given a set of candidate numbers (C) and a target number (...

GitCafe 2019-08-14 12:31 評論0 收藏0