当前位置： 首页 > news >正文

LeetCode刷题笔记第71题：简化路径

news 2026/5/15 22:00:07

LeetCode刷题笔记第71题：简化路径

题目

给定一个路径，简化路径
要求：
1、以’/‘开头
2、两个目录之间只有一个’/’
3、不能以’/‘结尾
4、路径中不能有’.‘和’…’

想法

利用栈的数据存储方式的思想，将路径字符顺序入栈遇见’…‘则将其前一个目录出栈。
具体操作：利用’/‘将路径进行分割，’./‘表示当前路径，’…/‘表示的上一级目录，因此当遇见’…‘将其前一个目录出栈，将栈中剩余目录用’/'连接即可。

class Solution:def simplifyPath(self, path: str) -> str:new_path_list = []path_list = path.split("/")for item in path_list:if item == "..":if new_path_list:new_path_list.pop()elif item and item != ".":new_path_list.append(item)return "/" + "/".join(new_path_list)

时间复杂度：O(n)
空间复杂度：O(n)

相关文章：

LeetCode刷题笔记第71题：简化路径

LeetCode刷题笔记第71题：简化路径 题目 给定一个路径，简化路径 要求： 1、以’/‘开头 2、两个目录之间只有一个’/’ 3、不能以’/‘结尾 4、路径中不能有’.‘和’…’ 想法 利用栈的数据存储方式的思想，将路径字符顺序入栈遇…...

编程日记 2023/12/6 5:49:59

JavaScript ＜md5加密的两种不同输出结果分析＞--案例(二点一)

前言: 问题是这样的,在浏览器中看到这段代码 然后在控制台进行输出.得到: 紧接着,就在,js文件里面进行转译: 可是,得到的结果是: 这是问题!!! 正题: 为什么相同的js代码,在 .js 文件中的输出与 Chrome 控制台中的输出不一样? 环境差异：不同的JavaScript环境&…...

编程日记 2023/12/6 5:48:57

『亚马逊云科技产品测评』活动征文｜基于亚马逊EC2云服务器配置Nginx静态网页

授权声明：本篇文章授权活动官方亚马逊云科技文章转发、改写权，包括不限于在 Developer Centre, 知乎，自媒体平台，第三方开发者媒体等亚马逊云科技官方渠道 亚马逊EC2云服务器（Elastic Compute Cloud）是亚马…...

编程日记 2023/12/6 5:45:54

28、卷积 - 卷积的基础公式

本节推导一下卷积的基础公式，还是先上一张卷积运算的示意图图。 我们知道，一张图片有 3 个维度，分别是长、宽、通道。 这三个维度分别用 3 个字母代替，分别是 H(Height, 对应的是长这一维度), W(Width, 对应的是宽这一维度），C（Channel，对应的是通道这一维度）。 对于…...

编程日记 2023/12/6 5:44:53

Mac电脑vm虚拟机 VMware Fusion Pro中文 for mac

VMware Fusion Pro是一款功能强大的虚拟机软件，适用于需要在Mac电脑上运行其他操作系统的用户。它具有广泛的支持、快速稳定的特点以及多种高级功能，可以满足用户的各种需求和场景。 多操作系统支持：VMware Fusion Pro允许在Mac电脑上运行多…...

编程日记 2023/12/6 5:43:52

区块链技术的应用场景和优势

目录 一、引言 二、什么是区块链技术 三、区块链技术的应用场景 1.金融领域 （1）支付和清算：区块链可以为支付和金融结算提供更加快速、安全、便捷的方式。例如瑞士银行UBS和Deutsche Bank已经合作开发了基于区块链的支付和清算系统。 &a…...

编程日记 2023/12/6 5:42:51

java面试题-谈谈sql优化-mysql

远离八股文，面试大白话，通俗且易懂 看完后试着用自己的话复述出来。有问题请指出，有需要帮助理解的或者遇到的真实面试题不知道怎么总结的也请评论中写出来，大家一起解决。 这是面试总结出来的几点，每次问道都是这么回…...

编程日记 2023/12/6 5:37:45

【Linux服务器Java环境搭建】07 在linux中安装MySql，以及对MySQL的配置与远程连接

【Linux服务器Java环境搭建】01购买云服务器以及在服务器中安装Linux系统 【Linux服务器Java环境搭建】02 通过xftp和xshell远程连接云服务器 【Linux服务器Java环境搭建】03 Git工具安装 【Linux服务器Java环境搭建】04 JDK安装（JAVA环境安装） 【Linux服…...

编程日记 2023/12/6 5:35:44

用 LangChain 搭建基于 Notion 文档的 RAG 应用

如何通过语言模型查询 Notion 文档？LangChain 和 Milvus 缺一不可。 在整个过程中，我们会将 LangChain 作为框架，Milvus 作为相似性搜索引擎，用二者搭建一个基本的检索增强生成（RAG）应用。在之前的文章中&a…...

编程日记 2023/12/6 5:34:43

QT中如何使用自定义控件

在 Qt 中，要使用自定义控件，需要遵循以下步骤： 创建自定义控件： 首先，需要创建一个自定义控件类，该类继承自 QWidget 或 QGraphicsItem 等基本控件类，并实现其相关函数和槽函数等。 在头文件中…...

编程日记 2023/12/6 5:33:42

xcode ——Instrumets（网络连接调试）使用

环境： instruments 使用只能在真机调试时使用，且真机系统必须ios15 点击debug 按钮——Network——Profile in Instruments 然后就可以看到如下面板 展开运行的项目，点击session下的域名，下方回出现该域名下的网络请求。点击Deve…...

编程日记 2023/12/6 5:32:41

Ps：文字操作常用快捷键

对文字的设置操作，可在工具选项栏或“字符”面板上进行。但是，如果能记住并使用快捷键，可大大提高工作效率。 设置文字颜色 Color 1、选中几个或全部文字后，除了使用工具选项栏上的“颜色”按钮，还可以使用快捷键 Alt…...

编程日记 2023/12/6 5:31:40

SpringSecurity的默认登录页的使用

SpringSecurity的默认登录页的使用 01 前期准备 引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId></dependency><!--mysql驱动--><dependency><grou…...

编程日记 2023/12/6 5:30:37

【Rust日报】2023-12-04 slint 成功案例

slint 成功案例 SK Signet是美国领先的电动车充电解决方案提供商&#xff0c;推出了适用于其电动车充电桩的新型HMI&#xff08;人机界面&#xff09;。支持15英寸和32英寸触摸屏。 该HMI由Slint制作&#xff0c;为充电站运营商提供了额外的商机。SK Signet经理Sang-Baek Lee表…...

编程日记 2023/12/6 5:29:36

嵌入式硬件和软件哪个好?

嵌入式硬件和软件哪个好? 嵌入式软硬件工程师哪个更有前途呢?一起来看看。 嵌入式是分为软硬件工程师的&#xff0c;首先我们先来看看嵌入式硬件工程师吧! 嵌入式硬件开发工程师主要编写嵌入式系统硬件总体方案和详细方案&#xff0c;要求理解嵌入式系统架构&#xff0c;有一…...

编程日记 2023/12/6 5:28:35

MySQL 8.x 自签证书通过keytool和openssl转成JKS文件

一、写在前面 数据库MySQL 8.0 通过自签命令在datadir下生成了所有的证书文件。由于Java的JDK不支持直接加载PEM格式的证书&#xff0c;所以需要将PEM格式证书转换成Java能够直接加载的JKS格式证书。我们需要将根证书ca.pem转换成JKS格式的根证书truststore.jks&#xff0c;将…...

编程日记 2023/12/6 5:27:35

MybatisPlus概述

MybatisPlus概述 无侵入&#xff1a;只做增强不做改变&#xff0c;引入它不会对现有工程产生影响&#xff0c;如丝般顺滑损耗小&#xff1a;启动即会自动注入基本 CURD&#xff0c;性能基本无损耗&#xff0c;直接面向对象操作强大的 CRUD 操作&#xff1a;内置通用 Mapper、通…...

编程日记 2023/12/6 5:26:34

C++之枚举与宏定义

1 枚举enum C的枚举类型可以用来表示一组有限且固定的值。比如在如下代码中&#xff1a; enum Color { RED, GREEN, BLUE };定义了Color的枚举类型&#xff0c;分别对应三种不同的颜色。C编译器会为枚举类型的常量分配整数值&#xff0c;从0开始递增。因此&#xff0c;在这个…...

编程日记 2023/12/6 5:23:31

DAPP开发【09】NFT交易市场开发（hardhat测试）

测试文件下新建market.js文件 扁平化&#xff0c;将所有依赖放在tmp.sol&#xff0c;可以去给他人使用 npx hardhat flatten > tmp.sol 测试文件 const {expect} require(chai); const {ethers} require(hardhat);describe(Market,async function(){//定义三个合约&a…...

编程日记 2023/12/6 5:22:31

【Spring Boot】如何通过RestTemplate获取另一个服务的接口返回信息

背景 在查询订单信息的时候&#xff0c;需要获取用户的信息&#xff0c;同时订单和用户分属于不同的服务中&#xff0c;并且服务的数据库的数据分开的&#xff0c;其直接连接数据库并操作数据库是不可以的。那我们可以通过RestTemplate对象请求另一个服务的API接口获取相关的响…...

编程日记 2023/12/6 5:19:29

专业级隐私保护工具：Boss-Key老板键完全使用指南

专业级隐私保护工具&#xff1a;Boss-Key老板键完全使用指南 【免费下载链接】Boss-Key 老板来了&#xff1f;快用Boss-Key老板键一键隐藏静音当前窗口&#xff01;上班摸鱼必备神器 项目地址: https://gitcode.com/gh_mirrors/bo/Boss-Key 在现代办公环境中&#xff0c…...

编程新知 2026/5/15 21:35:42

卡梅德生物技术快报｜噬菌体肽库展示技术：细胞穿透肽筛选全流程技术实现

1. 问题背景&#xff08;技术痛点&#xff09; 细胞递送领域面临三大技术瓶颈&#xff1a; 穿透肽靶向性差&#xff0c;非特异性结合严重&#xff1b;传统筛选流程复杂&#xff0c;周期长、通量低&#xff1b;缺乏标准化验证体系&#xff0c;实验难以复现。噬菌体肽库展示技术…...

编程新知 2026/5/15 21:09:20

NAS极速搭建PostgreSQL：打造个人专属数据仓库

1. 为什么选择NASPostgreSQL组合&#xff1f; 最近几年&#xff0c;越来越多的技术爱好者开始在家用NAS上部署数据库服务。我自己从2018年开始尝试这种方案&#xff0c;先后测试过MySQL、MongoDB和PostgreSQL&#xff0c;最终发现PostgreSQL在NAS上的表现最为出色。相比云数据库…...

编程新知 2026/5/15 21:00:42

Codex 小步迭代详解与操作指南

1. 文档目标 这份文档的目标&#xff0c;是帮助你从“一步到位思维”切换到“小步迭代思维”。 读完之后&#xff0c;你应该能够&#xff1a; 理解为什么 Codex 更适合小步迭代&#xff0c;而不是一次性大改掌握一套稳定的小步迭代操作流程知道每一步应该让 Codex 做多大范围的…...

编程新知 2026/5/15 19:43:15

基于LLM的智能GA4数据分析代理：架构、部署与实战优化

1. 项目概述与核心价值 最近在折腾一个挺有意思的开源项目&#xff0c;叫 Synter-Media-AI/google-analytics-agent 。乍一看名字&#xff0c;你可能觉得这又是一个把Google Analytics数据导出来做可视化的工具&#xff0c;市面上这种工具一抓一大把。但实际深入把玩之后&am…...

编程新知 2026/5/15 19:43:15

IEA-15-240-RWT：15MW海上风机开源模型的完整入门指南

IEA-15-240-RWT&#xff1a;15MW海上风机开源模型的完整入门指南 【免费下载链接】IEA-15-240-RWT 15MW reference wind turbine repository developed in conjunction with IEA Wind 项目地址: https://gitcode.com/gh_mirrors/ie/IEA-15-240-RWT 你是否曾经想要研究海…...

编程新知 2026/5/15 19:36:40

现代安全监控系统构建指南：从IPVS架构到智能分析实战

1. 项目概述&#xff1a;从“想要”到“拥有”&#xff0c;安全监控系统的核心价值“安华高科技给你想要的安全监控系统&#xff01;”——这个标题听起来像是一句承诺&#xff0c;但背后其实是一个复杂的系统工程。作为一名在安防行业摸爬滚打了十几年的从业者&#xff0c;我见…...

编程新知 2026/5/15 18:02:29

MPICH2并行计算环境搭建：从“目标计算机积极拒绝”到畅通无阻的实战排错指南

1. 遇到"目标计算机积极拒绝"时别慌 第一次在MPICH2环境里看到"目标计算机积极拒绝"这个报错时&#xff0c;我正急着跑一个分布式计算任务。命令行里突然蹦出的ERROR:Error while connecting to host让我瞬间头皮发麻——明明昨天还能正常运行的集群&#…...

编程新知 2026/5/15 17:35:14

DeepSeek RAG pipeline重构实录，KISS检查挽救了87%的推理延迟——从2300ms到290ms的极简跃迁

更多请点击&#xff1a; https://intelliparadigm.com 第一章&#xff1a;DeepSeek RAG pipeline重构实录&#xff0c;KISS检查挽救了87%的推理延迟——从2300ms到290ms的极简跃迁 在一次线上 P99 延迟告警中&#xff0c;DeepSeek 的 RAG 服务平均响应时间飙升至 2300ms&#…...

编程新知 2026/5/15 17:08:15

Silk v3解码器终极指南：高效转换微信QQ语音为MP3格式

Silk v3解码器终极指南&#xff1a;高效转换微信QQ语音为MP3格式 【免费下载链接】silk-v3-decoder [Skype Silk Codec SDK]Decode silk v3 audio files (like wechat amr, aud files, qq slk files) and convert to other format (like mp3). Batch conversion support. 项目…...

编程新知 2026/5/15 15:31:44