leetcode844，难度easy

一、题目

二、解法

用栈的思想，新建一个list temp，对给定字符串S分两种情况：

1、当前字符!='#'时，temp加入当前字符

2、当前字符==’#‘时，temp pop最顶端的字符（前提非空）

三、代码

import operatorclass Solution:def backspaceCompare(self, S: str, T: str) -> bool:def helper(S):temp = []for i in range(len(S)):n = len(temp)if S[i]!='#': temp.append(S[i])else:if n>0:del temp[n-1]return tempreturn helper(S)==helper(T)

四、复杂度分析

时间复杂度：O(n)

空间复杂度：O(n)

leetcode844，难度easy相关推荐

LeetCode 13 罗马符号转化为数字（难度: Easy）
题目大意:罗马符号转化为数字 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Sy ...
[Lintcode]115. Unique Paths II/[Leetcode]63. Unique Paths II
115. Unique Paths II/63. Unique Paths II 本题难度: Easy/Medium Topic: Dynamic Programming Description Fo ...
C#刷遍Leetcode面试题系列连载（3）: No.728 - 自除数
点击蓝字"dotNET匠人"关注我哟加个"星标★",每日 7:15,好文必达! 前言前文传送门: 上篇文章中我们分析了一个递归描述的字符串问题,今天我们来分 ...
C#刷遍Leetcode面试题系列连载（2）: No.38 - 报数
前言前文传送门: 上篇文章中我们主要科普了刷 LeetCode 对大家的作用,今天咱们就正式进行 LeetCode 算法题分析.很多人都知道计算机中有种思想叫递归,相应地也出现了很多算法.解决递归 ...
LeetCode 三天打渔两天晒网剩下一天睡大觉
学习要注意到细处,不是粗枝大叶的,这样可以逐步学习.摸索,找到客观规律两数之和难度 : Easy 题目链接: 两数之和 . import java.util.HashMap;/*** @autho ...
[Leetcode]62. Unique Paths
62. Unique Paths 本题难度: Easy Topic: Dynamic Programming Description A robot is located at the top-lef ...
leetcode----------Excel Sheet Column Number
题目 Excel Sheet Column Number 通过率 40.5% 难度 Easy Related to question Excel Sheet Column Title Given a ...
[Lintcode]66. Binary Tree Preorder Traversal/[Leetcode]144. Binary Tree Preorder Traversal
66. Binary Tree Preorder Traversal/144. Binary Tree Preorder Traversal 本题难度: Easy/Medium Topic: Bina ...
linux复制文件多份,Linux下同时复制多个文件
方法一使用cp命令 cp /home/usr/dir/{file1,file2,file3,file4} /home/usr/destination/ 需要注意的是这几个文件之间不要有空格具有共同 ...

leetcode844，难度easy

leetcode844，难度easy相关推荐

最新文章

热门文章