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

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

news 2025/9/10 12:07:28

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

大型活动交通拥堵治理的视觉算法应用

大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动&#xff08;如演唱会、马拉松赛事、高考中考等&#xff09;期间&#xff0c;城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例&#xff0c;暖城商圈曾因观众集中离场导致周边…...

编程新知 2025/9/6 15:45:27

oracle与MySQL数据库之间数据同步的技术要点

Oracle与MySQL数据库之间的数据同步是一个涉及多个技术要点的复杂任务。由于Oracle和MySQL的架构差异&#xff0c;它们的数据同步要求既要保持数据的准确性和一致性&#xff0c;又要处理好性能问题。以下是一些主要的技术要点&#xff1a; 数据结构差异 数据类型差异&#xff…...

编程新知 2025/8/12 3:03:43

鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个生活电费的缴纳和查询小程序

一、项目初始化与配置 1. 创建项目 ohpm init harmony/utility-payment-app 2. 配置权限 // module.json5 {"requestPermissions": [{"name": "ohos.permission.INTERNET"},{"name": "ohos.permission.GET_NETWORK_INFO"…...

编程新知 2025/8/12 6:01:40

Unit 1 深度强化学习简介

Deep RL Course ——Unit 1 Introduction 从理论和实践层面深入学习深度强化学习。学会使用知名的深度强化学习库&#xff0c;例如 Stable Baselines3、RL Baselines3 Zoo、Sample Factory 和 CleanRL。在独特的环境中训练智能体&#xff0c;比如 SnowballFight、Huggy the Do…...

编程新知 2025/7/31 23:29:01

第 86 场周赛：矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词

Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵&#xff0c;其中每行&#xff0c;每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid&#xff0c;其中有多少个 3 3 的 “幻方” 子矩阵&am…...

编程新知 2025/9/2 3:35:19

嵌入式学习笔记DAY33（网络编程——TCP）

一、网络架构 C/S &#xff08;client/server 客户端/服务器&#xff09;&#xff1a;由客户端和服务器端两个部分组成。客户端通常是用户使用的应用程序&#xff0c;负责提供用户界面和交互逻辑 &#xff0c;接收用户输入&#xff0c;向服务器发送请求&#xff0c;并展示服务…...

编程新知 2025/9/2 17:48:08

IP如何挑？2025年海外专线IP如何购买？

你花了时间和预算买了IP&#xff0c;结果IP质量不佳&#xff0c;项目效率低下不说&#xff0c;还可能带来莫名的网络问题&#xff0c;是不是太闹心了&#xff1f;尤其是在面对海外专线IP时&#xff0c;到底怎么才能买到适合自己的呢&#xff1f;所以&#xff0c;挑IP绝对是个技…...

编程新知 2025/8/2 3:45:54

从 GreenPlum 到镜舟数据库：杭银消费金融湖仓一体转型实践

作者&#xff1a;吴岐诗&#xff0c;杭银消费金融大数据应用开发工程师 本文整理自杭银消费金融大数据应用开发工程师在StarRocks Summit Asia 2024的分享 引言&#xff1a;融合数据湖与数仓的创新之路 在数字金融时代&#xff0c;数据已成为金融机构的核心竞争力。杭银消费金…...

编程新知 2025/9/2 17:49:27

小木的算法日记-多叉树的递归/层序遍历

&#x1f332; 从二叉树到森林&#xff1a;一文彻底搞懂多叉树遍历的艺术 &#x1f680; 引言 你好&#xff0c;未来的算法大神&#xff01; 在数据结构的世界里&#xff0c;“树”无疑是最核心、最迷人的概念之一。我们中的大多数人都是从 二叉树 开始入门的&#xff0c;它…...

编程新知 2025/7/6 4:23:14

在Zenodo下载文件 用到googlecolab googledrive

方法&#xff1a;Figshare/Zenodo上的数据/文件下载不下来&#xff1f;尝试利用Google Colab &#xff1a;https://zhuanlan.zhihu.com/p/1898503078782674027 参考&#xff1a; 通过Colab&谷歌云下载Figshare数据&#xff0c;超级实用&#xff01;&#xff01;&#xff0…...

编程新知 2025/9/4 23:05:31