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

LeetCode练习——其他(有效的括号)

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
在这里插入图片描述

解法一:栈
官方解法:https://leetcode-cn.com/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode-solution/

# 官方
class Solution:def isValid(self, s: str) -> bool:if len(s) % 2 == 1:return Falsepairs = {")": "(","]": "[","}": "{",}stack = list()for ch in s:if ch in pairs:if not stack or stack[-1] != pairs[ch]:return Falsestack.pop()else:stack.append(ch)return not stack
# 我的解法
class Solution:def isValid(self, s: str) -> bool:if len(s) % 2 == 1:return Falsedic = {"(": ")","[": "]","{": "}"}stack = []for c in s:if c in dic:stack.append(c)elif not stack or dic[stack.pop()] != c:return Falsereturn not stack

解法二:栈内有一个初值,复杂度比解法一低
https://leetcode-cn.com/problems/valid-parentheses/solution/valid-parentheses-fu-zhu-zhan-fa-by-jin407891080/

class Solution:def isValid(self, s: str) -> bool:dic = {'{': '}',  '[': ']', '(': ')', '?': '?'}stack = ['?']for c in s:if c in dic: stack.append(c)elif dic[stack.pop()] != c: return False return len(stack) == 1

力扣 (LeetCode)链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnbcaj/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-35153.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

Apollo学习笔记8-imu-lidarApollo3.0手动标定

imu-lidarApollo3.0手动标定参考文档参考文档 1:https://github.com/ApolloAuto/apollo/blob/r3.0.0/docs/specs/apollo_lidar_imu_calibration_guide.md. 2:https://github.com/ApolloAuto/apollo/blob/r3.0.0/docs/specs/D-kit/Auto_Driving–Sensor_calibration_cn.md. 3:h…...

Hadoop Yarn

The fundamental idea of YARN is to split up the functionalities of resource management and job scheduling/monitoring into separate daemons. The idea is to have a global ResourceManager (RM) and per-application ApplicationMaster (AM). An application is eit...

redis加锁、解锁

在Java中,关于锁我想大家都很熟悉。在并发编程中,我们通过锁,来避免由于竞争而造成的数据不一致问题。通常,我们以synchronized 、Lock来使用它。 但是Java中的锁,只能保证在同一个JVM进程内中执行。如果在分布式集群…...

atcoder arc 122 a~b题Many Formulae、Insurance

A题链接 题目大意:不能存在两个及两个以上的减号,所有满足条件的式子之和。 题目思路:当时考试想到一半,就感觉编码能力不太会,然后就没做, 首先我们定义dp[N][2],这种选或不选的问题&#xff0…...

【pandas】根据其他表格列数据更新相应的列字段,apply()操作实例

今天在学习中,遇到一个小问题,需要把主表中的出行网格id,和终点网格id替换成对应的枢纽地点,从表中有每个枢纽对应的id(一个枢纽对应多个网格id) 1.原始数据如下图 上面是枢纽id,下方是出行信息 2.将数…...

数据库课程设计 大学生综合管理系统

问题描述: 设计并开发一套完整的在校大学生学习的综合管理系统,其中可包括以下几个模块: (一)选课管理:该系统包括教师、学生、系、课程和教室等信息,基本情况如下: 教师有工作证号…...

No qualifying bean of type ‘com.kkb.dao.*Mapper‘ available

没有查找到 *mapper对象程序报错没有查找到 mapper对象 可能造成的原因:缺少相应的注解 在SpringBoot的启动类中缺少 MapperScan SpringBootApplication MapperScan("com.yhp.dao") public class Application {public static void main(String[] args) …...

WPF 简单使用keybd_event模拟触发键盘

主要是添加Win32函数 其次是定义键盘按下&#xff0c;抬起的两个固定值。 [DllImport("User32.dll")]public static extern void keybd_event(byte bVk, byte bScan, int dwFlags, int dwExtraInfo);/// <summary>/// 按下/// </summary>const int KEY…...

java程序员日常工作内容,Java面试题及解析

目录 Kafka的基本介绍Kafka的设计原理分析Kafka数据传输的事务特点Kafka消息存储格式副本&#xff08;replication&#xff09;策略Kafka消息分组&#xff0c;消息消费原理Kafak顺序写入与数据读取消费者&#xff08;读取数据&#xff09; Kafka的基本介绍 Kafka是最初由Lin…...

常用网络数据包丢失的分析与处理

网络管理维护过程中&#xff0c;经常会遇到数据包丢失的情况。用Ping命令进行连接测试&#xff0c;会发现Ping包的延迟远远超过正常值&#xff0c;甚至无法到达&#xff0c;同时伴随着网络服务应用的障碍&#xff0c;比如打开网站的速度太慢&#xff0c;严重时甚至无法打开网页…...

2021-06-23 SpringCloud Zuul网关filter添加或修改传递的参数

场景&#xff1a;通过网关转发服务到具体的ip地址 比如网关验证accessToken&#xff0c;需要拦截访问&#xff0c;然后在url中添加参数&#xff0c;如下 //1、这个是原来的参数数据 String accessToken request.getParameter("accessToken"); //2、转换后的数据 S…...

面试笔试题

1.src和href的区别 &#xff1f; 答:src用于替代当前的元素&#xff0c;而href用于建立这个标签与外部资源之间的关系。 href 是Hypertext Reference的简写&#xff0c;表示超文本引用&#xff0c;指向网络资源所在位置。 常用场景: <a href"http://www.baidu.com&…...

MySQL下载及配置过程

MySQL下载及配置过程 下载&#xff08;Windows&#xff09; 下载地址 https://dev.mysql.com/downloads/mysql/ 进入后的界面&#xff0c;点击Download下载。 点击Download进入此界面&#xff0c;点击标注的地方直接下载。 配置 这里只介绍 .zip 格式。 .zip格式不需要…...

DQL查询数据(最重点)

4、DQL查询数据&#xff08;最重点&#xff09; 4.1、DQL &#xff08;Data query Language&#xff1a;数据查询语言&#xff09; 所有的查询操作都用它 Select简单的查询&#xff0c;复杂的查询它都能做数据库中最核心的语言&#xff0c;最重要的语句使用频率最高的语句 …...

Redis之三种特殊数据类型

该笔记大部分搬运B站遇见狂神说的Redis&#xff0c;顺便把图文合并记录&#xff0c;便于回顾&#xff0c;仅用于学习&#xff01; 视频地址&#xff1a;https://www.bilibili.com/video/BV1S54y1R7SB?t250 作者真的非常好&#xff0c;记得三连 如有侵权&#xff0c;请联系删除…...

面向对象 实验4

实验四 对象作为数据成员 1 实验目的 学习对象作为类的数据成员的使用方法&#xff0c;学习对象数据成员的初始化以及“成员初始化器”的使用方法。 2 实验内容 2.1 使用Date类&#xff0c;定义Employee类 问题描述 在《实验三 面向对象初步》中&#xff0c;设计了日期类…...

闭关5个月,终于把这篇阿里P8大牛的数据结构与算法领悟明白!!以入阿里!!

数据结构是计算机科学与技术专业非常重要的-一门核心基础课&#xff0c;计算机科学各个领域及各种应用软件都要使用相关的数据结构和算法。 经历过校招的人都知道&#xff0c;算法和数据结构都是不可避免的。像拼多多、头条这种大公司&#xff0c;上来就来几道算法题&#xff…...

安卓按键响应的方式

一、在xml中设置按键的onClick绑定的函数 在页面显示两个按钮,用onClick 绑定buttonBeClicked函数&#xff0c;该函数在MainActivity.java中实现。 activity.main.xml: <RelativeLayout xmlns:android"http://schemas.android.com/apk/res/android"xmlns:tools…...

实战篇:sdram+fifo调试

本片主要总结SDRAM的FIFO优化仿真中出现的问题及解析。 针对下图的疑问点&#xff1a; 1.图中第一处&#xff0c;SDRAM的数据线在写FIFO往SDRAM写的过程中位高阻态&#xff0c;但实际应该是wr_data才对。为何&#xff1f; 在代码中&#xff0c;关于DQ以及ADDR的PIN定义没有位…...

组队学习:学习者参考手册

学习者参考手册 作为希望参与组队学习活动的学习者&#xff0c;一定想了解有关本次活动的各种环节。我就通过这份手册来给大家介绍一下。 本手册一共分为四个部分&#xff0c;分别是活动角色划分&#xff0c;活动流程介绍、打卡环节介绍、角色职责介绍。 1. 大航海模型 航路…...

Javascript ES6中export与import指令使用说明

javascript ES6 支持模块化编程&#xff0c;模块是独立的文件js文件&#xff0c;该文件内部的所有的变量与函数都是局限在该模块内部&#xff0c;外部模块无法访问&#xff0c;如果需要在调用的模块之内使用这些符号&#xff0c;模块内部的变量与函数必须设置为输出。符号的输出…...

超11万字整理完k8s的核心组件pod全部功能详解,理论代码超详细,建议跟着做一遍实验【含 label 标签使用】【1】

文章目录说明【必看】第二篇文章标题和链接第二篇文章标题和链接第三篇文章标题和链接创建及删除pod创建一个pod-1的文件夹和命名空间镜像准备【node节点执行】创建pod【虚拟机】方式1&#xff1a;命令行的方式【不建议】默认创建加imagePullPolicy参数创建说明方式2&#xff1…...

国基北盛—云计算私有云iaas(2.4)平台搭建

1.基本环境配置详情&#xff1a; 2.虚拟机配置&#xff1a; Controller&#xff1a; 内存 6G 处理器4个 硬盘&#xff08;sda&#xff09;100G 网卡1&#xff08;仅主机192.168.100.10&#xff09; 网卡2&#xff08;NAT 192.168.200.10&#xff09; Compute&#xff1a; 内…...

zynq操作系统 : Linux下LHB155304测试用例

前言 第一种情况的改进和第三种情况&#xff0c;都可以在应用层来做   比如我们可以设置快速读写模式fastmode&#xff0c;在应用层调用这个函数open时&#xff0c;配置寄存器屏蔽掉其他子地址的中断&#xff0c;直接源头上减少信号量&#xff0c;提升操作系统处理效率&#…...

flink 小技巧记录

一、背景 flink做etl、大宽表、统计过程中有些小细节可以尝试优化&#xff0c;这里简单记录下&#xff1a; 二、场景 2.1 允许延迟的数据同步。比如线上订单库binlog同步到查询库&#xff0c;或者简单处理进入分析库&#xff0c;让分析师直接查询明细. 如果吞吐要求大一点&…...

Zookeeper源码查看: 七. 客户端启动源码

客户端启动源码 查看启动脚本 查看 zkCli.sh, 在 zkCli.sh 启动 Zookeeper 时, 会调用 ZooKeeperMain.java 创建 ZookeeperAdmin 查看启动类 ZookeeperMain 查看 ZookeeperMain 构造方法 查看 connectToZK() 方法 初始化监听器 查看 ZookeeperAdmin 类 解析连接地址…...

关于环境变量定义prompt实现$替换成用户+当前路径提示

set prompt "// ${HOST}:$cwd % " alias cd cd \!* ;set prompt "// ${HOST}:$cwd % "...

jspdf本地运行环境正常,打包后下载的pdf不全

最近开发过程中遇到个问题&#xff0c;用jspdf配合html2canvas把页面元素下载为pdf文件&#xff0c;在本地运行环境好好的&#xff0c;但是打包之后下载的pdf就是不全的&#xff0c;搜了好久也没找出什么对症的解决方案。 现象就是这样&#xff1a; 正常的文件&#xff1a; 有…...

LCD驱动芯片工厂,稳定提供高抗干扰超低功耗芯片2C23适用于水电气表以及工控仪表类驱动IC

容&#xff1a; VK2C23是一个点阵式存储映射的LCD驱动器&#xff0c;可支持最大224点&#xff08;56SEGx4COM&#xff09;或者最大416点&#xff08;52SEGx8COM&#xff09;的LCD屏。单片机可通过I2C接口配置显示参数和读写显示数据&#xff0c;也可通过指令进入省电模式。其高…...

5个实用提速深度学习模型的方法

您是否通过深度学习模型获得了良好的准确性&#xff0c;却发现推理时间不足以部署到生产环境中&#xff1f;您是否对如何优化模型的推理速度迷失了方向&#xff1f;那么这篇文章是给你的。众所周知&#xff0c;数据科学项目有一个奇特的特性&#xff0c;即项目者需要不断转换关…...

高防CDN是什么?有什么作用?

高防服务器和高防CDN&#xff0c;对于服务器维护人员来已经是非常熟悉了。但对于刚入行的新手&#xff0c;可能对它们不是那么了解。不知道高防CDN有哪些用途&#xff0c;不知道它是如何防御攻击的。下面给大家详细的介绍下高防CDN. 高防cdn是什么&#xff1f;cdn的含义是内容…...

CDN 是什么 、CDN 引入

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 CDN 的全称是 Content Delivery Network&#xff0c;即内容分发网络。 CDN的基本原理是广泛采用各种缓存服务器&#xff0c;将这些缓存…...

阿里云CDN是什么?阿里云CDN配置与购买优惠教程

阿里云CDN是什么&#xff1a; 阿里云 CDN&#xff08;内容分发网络&#xff09;全称是 Alibaba Cloud Content Delivery Network&#xff0c;建立并覆盖在承载网之上、由分布在不同区域的边缘节点服务器群组成的分布式网络&#xff0c;替代传统以WEB Server为中心的数据传输模…...

什么是CDN,有何作用?

cdn顾名思义是一个英文缩写&#xff0c;全称是contentdeliverynetwork&#xff08;内容分发网络&#xff09;&#xff0c;即服务商通过在世界各地部署大量服务器节点&#xff0c;缓存源站静态资源&#xff08;目标服务器&#xff09;&#xff0c;当用户访问时返回最优线路的资源…...

第2部分 路由器基本配置

目录 2.1 路由器及IOS 简介 2.1.1 路由器简介 2.1.2 IOS 简介 2.1.3 CDP 协议介绍 2.2 路由器基本配置命令汇总 2.1 路由器及IOS 简介 2.1.1 路由器简介 路由器能起到隔离广播域的作用&#xff0c;还能在不同网络间转发数据包。路由器实际上是一台特殊用途的计算机&#…...

【各种**问题系列】CDN是什么?什么是CDN服务器?

一、CDN概述 CDN的全称是Content Delivery Network&#xff0c;即内容分发网络。 CDN是在现有Internet基础上增加一层新的网络架构&#xff0c;通过部署边缘服务器&#xff0c;采用负载均衡、内容分发、调度等功能&#xff0c;使用户可以就近访问获取所需内容&#xff0c;从而解…...

快快网络融合CDN是什么

很多人不懂融合CDN和普通CDN有什么区别&#xff0c;融合cdn其实就是把大厂的cdn整合到了一起&#xff0c;从节点的质量上来说没有太大的区别。大厂他的品牌更可靠一些&#xff0c;融合的话好处在于如果某个大厂出问题了&#xff0c;可以随时切换&#xff0c;不会对公司的业务产…...

到底什么是CDN?

如今这个移动互联网时代&#xff0c;越来越多的人使用手机观看视频&#xff0c;丰富自己的娱乐生活。 可是&#xff0c;大家在追剧的时候&#xff0c;有没有想过一个问题——为什么有时候明明自己手机的网速很快&#xff0c;但观看视频时&#xff0c;仍然卡顿&#xff1f; 回…...

简要说明什么是cdn?

什么是CDN&#xff1f; CDN加速意思就是在用户和我们的服务器之间加一个缓存机制&#xff0c;通过这个缓存机制动态获取IP地址根据地理位置&#xff0c;让用户到最近的服务器访问。 那么CDN是个啥&#xff1f; 全称Content Delivery Network即内容分发网络。 CDN是一组分布在…...

CDN是什么?与DNS有什么关系?及其原理

1.什么是cdn cdn全称是内容分发网络。其目的是让用户能够更快速的得到请求的数据。简单来讲&#xff0c;cdn就是用来加速的&#xff0c;他能让用户就近访问数据&#xff0c;这样就更更快的获取到需要的数据。举个例子&#xff0c;现在服务器在北京&#xff0c;深圳的用户想要获…...

视频网站套上CDN是什么效果?

1、什么是CDN加速&#xff1f; 内容分发网络&#xff08;Content Delivery Network&#xff09;&#xff0c;是在现有 Internet 中增加的一层新的网络架构&#xff0c;由遍布全国的高性能加速节点构成。这些高性能的服务节点都会按照一定的缓存策略存储您的业务内容&#xff0c…...

CDN是什么?如何用Cloudflare CDN加速网站

CDN就是缓存网页文件到全球服务器&#xff0c;这样用户就可以就近选择访问他们所需要的网页数据。它可以最大程度的加速用户访问&#xff0c;比如我们常常把外贸网站放在美国&#xff0c;这样国内访问就比较慢&#xff0c;但是如果使用cdn&#xff0c;用户访问就会变快。 无论…...

CDN是什么?使用CDN有什么优势?

这个问题的解答&#xff0c;需要分五步。CDN的全称是Content Delivery Network&#xff0c;即内容分发网络。其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节&#xff0c;使内容传输的更快、更稳定。通过在网络各处放置节点服务器所构成的在现有的互…...

CDN是什么意思 CDN加速服务有什么功能和作用?

看了服务器的优化&#xff0c;关注到了CDN&#xff0c;不是很了解。转载了一篇感觉不错的文章 CDN一词相信很多朋友都不会陌生&#xff0c;网上也经常会看到相关报道。前段时间各大CDN服务商响应总理号召&#xff0c;CDN也都提速降费&#xff0c;像网宿CDN&#xff0c;阿里云C…...

CDN是什么?CDN的工作原理?使用CDN有什么优势?

转载于知乎视界云、Xigang。&#xff08;侵删&#xff09; 原文链接&#xff1a;https://www.zhihu.com/question/36514327/answer/184247188 https://zhuanlan.zhihu.com/p/28939811 https://www.zhihu.com/question/36514327/answer/121026637 CDN 全称:Content Delivery N…...

什么是CDN刷新

什么是CDN刷新 刷新文件&#xff08;URL&#xff09;的作用为直接删除&#xff1b; 刷新目录则只是将边缘和中心的缓存目录置为过期失效&#xff0c;下次有访问请求时&#xff0c;边缘回中心校验&#xff0c;当中心也过期&#xff0c;中心回源校验&#xff0c;中心与源一致则…...

你知道CDN是什么吗?本文带你搞明白CDN

最近在了解边缘计算&#xff0c;发现我们经常听说的CDN也是边缘计算里的一部分。那么说到CDN&#xff0c;好像只知道它中文叫做内容分发网络。那么具体CDN的原理是什么&#xff1f;能够为用户在浏览网站时带来什么好处呢&#xff1f;解决这两个问题是本文的目的。 CDN概念 CD…...

CDN是什么?一分钟带你了解CDN

CDN是什么&#xff1f;一分钟带你了解CDN前言CDN简介基本原理文件资源的引用形象理解CDN带宽与延迟总结前言 记得刚刚开始学习Bootstrap&#xff0c;发现一些文章中总是提到使用CDN。HTML文件头的引用&#xff0c;以及常有其他文件引用&#xff0c;比如CSS以及JS的引用。 例如…...

大白话图解:什么是 CDN

618电商节、双十一购物狂欢节&#xff0c;到底是什么在支撑数以万计的秒杀活动&#xff1f;这就不得不提一直隐姓埋名的 CDN 了&#xff0c;注意不是 CSDN&#xff0c;而是 CDN&#xff0c;CDN&#xff0c;CDN&#xff01;其全称是 Content Delivery Network&#xff0c;即内容…...

CDN是什么?

CDN是什么&#xff1f; CDN是Content Delivery Network的简称&#xff0c;即“内容分发网络”的意思。一般我们所说的CDN加速&#xff0c;一般是指网站加速或者用户下载资源加速。 CDN基本思路就是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节&#xff0c;…...