leetcood学习笔记-20
2024-09-02 06:16:40
python字符串与列表的相互转换
学习内容:
1.字符串转列表
2.列表转字符串
1. 字符串转列表
str1 = "hi hello world"
print(str1.split(" "))
输出:
['hi', 'hello', 'world']
2. 列表转字符串
l = ["hi","hello","world"]
print(" ".join(l))
输出:
hi hello world
题目描述:
第一次提交:
class Solution:
def isValid(self, s: str) -> bool:
dic = {"(": ")", "{": "}", "[": "]",}
l = []
for i in range(len(s)):
if s[i] in dic:#此处在字典中的是左括号!
l.append(s[i])
else:
if len(l)==0:
return False
elif dic[l.pop()]!=s[i]:
return False
if l==[]:
return True else:
return False
优化后的:
class Solution:
def isValid(self, s: str) -> bool:
dic = {"(": ")", "{": "}", "[": "]",}
l = []
for i in s:
if i in dic:
l.append(i)
elif len(l)==0 or dic[l.pop()]!=i:
return False
return not l
方法二
class Solution:
def isValid(self, s):
while '{}' in s or '()' in s or '[]' in s:
s = s.replace('{}', '')
s = s.replace('[]', '')
s = s.replace('()', '')
return s == ''
最新文章
- Permutations II 再分析
- AngularJS学习之HTML DOM
- 阿里云+wordpress搭建个人博客网站
- Ext is not defined
- Mina笔记
- putty设置
- iframe,modaldialog父子窗口相互通信的问题
- WCF、Web API、WCF REST、Web Service的区别
- sphinx分域搜索
- swing-窗体添加背景图片的2种方法
- 自己手写一个SpringMVC 框架
- 数据库if判断语句
- 关于新学期Python的一点见解
- 使用golang求出A-Z的所有子集
- Java EE之Struts2路径访问小结
- RabbitMQ使用技巧
- 【转】查看sqlserver被锁的表以及如何解锁
- linux内核中的LPM是什么?
- 企业计划体系的变迁:从ERP到APS再到SCP
- 软工网络15团队作业8——Beta阶段敏捷冲刺(Day6)