摘要:
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 class Solution: def longestValidParentheses(self, s: str) -> int: ans=0 # 最大合法长度(返回值) stack=[-1,] # sta 阅读全文
posted @ 2021-03-17 15:40
小千北同学超爱写代码
阅读(73)
评论(0)
推荐(0)
摘要:
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid- 阅读全文
posted @ 2021-03-17 15:21
小千北同学超爱写代码
阅读(88)
评论(0)
推荐(0)
摘要:
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 class Solution: def calculate(self, s): stack = [] pre_op = '+' num = 0 for i, each in enumerate(s): 阅读全文
posted @ 2021-03-17 13:38
小千北同学超爱写代码
阅读(108)
评论(0)
推荐(0)
摘要:
根据 逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 来源:力扣(LeetCode)链接:https 阅读全文
posted @ 2021-03-17 13:18
小千北同学超爱写代码
阅读(69)
评论(0)
推荐(0)
摘要:
假设文件系统如下图所示: 这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1;subdir2 包含子目录 subsubdir2,该子目录下包含文件 file2.ext 。 阅读全文
posted @ 2021-03-17 12:52
小千北同学超爱写代码
阅读(72)
评论(0)
推荐(0)
摘要:
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任 阅读全文
posted @ 2021-03-17 12:26
小千北同学超爱写代码
阅读(89)
评论(0)
推荐(0)
摘要:
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则: 整数 x - 表示本回合新获得分数 x"+" 阅读全文
posted @ 2021-03-17 12:14
小千北同学超爱写代码
阅读(88)
评论(0)
推荐(0)

浙公网安备 33010602011771号