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

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

news 2026/3/28 1:41:08

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

R语言新手必看：clusterProfiler功能富集分析从安装到实战（附常见报错解决方案）

R语言实战&#xff1a;clusterProfiler功能富集分析全流程指南 第一次接触功能富集分析时&#xff0c;我被那些密密麻麻的基因列表和复杂的生物学术语搞得晕头转向。直到发现了clusterProfiler这个神器&#xff0c;它就像生物信息学分析中的瑞士军刀&#xff0c;把复杂的富集过…...

编程新知 2026/3/28 0:31:27

抖音视频批量下载器：如何快速高效地收集和管理海量抖音内容

抖音视频批量下载器&#xff1a;如何快速高效地收集和管理海量抖音内容 【免费下载链接】douyin-downloader 项目地址: https://gitcode.com/GitHub_Trending/do/douyin-downloader 抖音作为国内最大的短视频平台&#xff0c;每天产生数以百万计的视频内容&#xff0c;…...

编程新知 2026/3/28 0:15:22

QuickRecorder高效解决方案：从基础到进阶的macOS录屏全指南

QuickRecorder高效解决方案&#xff1a;从基础到进阶的macOS录屏全指南 【免费下载链接】QuickRecorder A lightweight screen recorder based on ScreenCapture Kit for macOS / 基于 ScreenCapture Kit 的轻量化多功能 macOS 录屏工具 项目地址: https://gitcode.com/GitHu…...

编程新知 2026/3/28 0:09:20

深入解析：高级 Android 开发工程师职位与面试全攻略

引言：移动互联网时代的核心力量 在当今移动互联网蓬勃发展的时代，智能手机已成为人们日常生活中不可或缺的一部分。作为连接用户与数字服务的桥梁，移动应用扮演着至关重要的角色。而在移动应用的生态中，Android 系统凭借其开放性和庞大的用户基础，占据了全球移动操作系统…...

编程新知 2026/3/27 19:24:53

OpenClaw+ollama-QwQ-32B实战：自动化处理100份简历筛选

OpenClawollama-QwQ-32B实战&#xff1a;自动化处理100份简历筛选 1. 为什么选择自动化简历筛选 去年团队扩张时&#xff0c;我作为技术负责人参与了简历初筛工作。面对雪片般飞来的PDF简历&#xff0c;连续三天熬夜到凌晨两点手动整理关键信息后&#xff0c;我意识到必须寻找…...

编程新知 2026/3/27 17:15:55

分子构象采样新范式：CREST工具解决药物研发核心挑战

分子构象采样新范式&#xff1a;CREST工具解决药物研发核心挑战 【免费下载链接】crest Conformer-Rotamer Ensemble Sampling Tool based on the xtb Semiempirical Extended Tight-Binding Program Package 项目地址: https://gitcode.com/gh_mirrors/crest/crest 在药…...

编程新知 2026/3/27 17:15:55

ANARCI抗体序列分析工具：从入门到精通的专业指南

ANARCI抗体序列分析工具&#xff1a;从入门到精通的专业指南 【免费下载链接】ANARCI Antibody Numbering and Antigen Receptor ClassIfication 项目地址: https://gitcode.com/gh_mirrors/an/ANARCI ANARCI&#xff08;Antibody Numbering and Antigen Receptor Class…...

编程新知 2026/3/27 16:09:20

别再混淆了！深入对比Vivado中AXI DMA IP核与PS端DMA控制器的角色与分工

深入解析Vivado中AXI DMA与PS端DMA控制器的协同设计 在Zynq/MPSoC平台的软硬件协同开发中&#xff0c;数据搬运效率往往成为系统性能的瓶颈。许多开发者虽然能够熟练使用Vivado中的AXI DMA IP核完成基本数据传输&#xff0c;却对PL端AXI DMA与PS端DMA控制器之间的分工协作机制存…...

编程新知 2026/3/27 16:09:20

LFM2.5-1.2B-Thinking-GGUF基础教程：单页Web界面交互逻辑与后处理机制

LFM2.5-1.2B-Thinking-GGUF基础教程&#xff1a;单页Web界面交互逻辑与后处理机制 1. 模型与平台介绍 LFM2.5-1.2B-Thinking-GGUF是Liquid AI推出的轻量级文本生成模型&#xff0c;专为低资源环境优化设计。这个镜像采用内置GGUF模型文件和llama.cpp运行时&#xff0c;提供了…...

编程新知 2026/3/27 15:08:51

FPGA实战：3级CIC滤波器Verilog实现与仿真（附完整代码）

FPGA实战&#xff1a;3级CIC滤波器Verilog实现与仿真全解析 在数字信号处理领域&#xff0c;CIC&#xff08;Cascaded Integrator-Comb&#xff09;滤波器因其结构简单、运算高效的特点&#xff0c;成为多速率系统中的关键组件。本文将深入探讨3级CIC滤波器的Verilog实现细节&a…...

编程新知 2026/3/27 14:05:32