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

python-leetcode 68.有效的括号

news 来源：原创 2025/7/13 2:05:45

题目：

给定一个只包括“（”')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合；左括号必须以正确的顺序闭合，每个右括号都有一个对应相同类型的左括号

根据栈这种数据结构。栈的特点是后进后出，即最后放入的元素会被最先取出，这与括号的闭合顺序是吻合的。

具体步骤如下：

1：初始化一个空栈

2：遍历字符串中的每一个字符：

如果遇到左括号，将其压入栈中。

如果遇到右括号，检查栈顶的元素是否是对应的左括号。如果是，弹出栈顶元素，表示括号匹配成功。如果不是，或者栈为空，即没有对应的左括号，则字符串无效

3：遍历结束后，检查栈是否为空：如果栈为空，说明所有括号都正确闭合，字符串有效。如果栈不为空，说明有未闭合的左括号，字符串无效。

class Solution(object):def isValid(self, s):""":type s: str:rtype: bool"""if len(s)%2 !=0:return Falsestack=[]mapping={")":"(","}":"{","]":"["}for char in s:if char in mapping.values():stack.append(char)else:if not stack or stack.pop()!=mapping[char]:return Falsereturn not stack

时间复杂度：O(n) n是字符串的长度，每个字符的入栈和出栈操作都是O(1)

KO空间复杂度：O(n)

python-leetcode 68.有效的括号

题目： 给定一个只包括“（”)，{，}，[，] 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合；左括号必须以正确的顺序闭合&#xff0c…...

编程日记 2025/7/13 2:05:45

ES（Elasticsearch）基本概念(一)

Elasticsearch作为当前最流行的开源搜索和分析引擎，广泛应用于日志分析、全文搜索、业务智能等领域。Elasticsearch是一个基于 Apache Lucene 构建的分布式搜索和分析引擎、可扩展数据存储和矢量数据库。它针对生产级工作负载的速度和相关性进行了优化。使用 Elasti…...

编程日记 2025/7/13 1:50:43

软考软件评测师—— 操作系统综合知识

目录嵌入式操作系统三态模型操作系统概念其他操作系统绝对路径与相对路径段页式管理嵌入式操作系统嵌入式操作系统（EOS）具有以下特点： 可裁剪性：支持开发性和可伸缩性的体系结构，能够根据需求进行功能…...

编程日记 2025/7/13 1:57:45

简单的re（零基础AI做题）

签到题一般简单，上来就是IDA（不管了，IDA！！！） 找主函数，这个题类似的做过好几个了 int __fastcall main(int argc, const char **argv, const char **envp) {__int64 v3; // rdx__i…...

编程日记 2025/6/29 19:43:06

一文掌握 LoRA 常见变体

上文主要是对于 LoRA 的原理和一些常见问题进行了讲解，该篇主要是讲解一些常见的 LoRA 变体。本笔记供个人学习总结使用。 QLoRA QLoRA 是在 LoRA 的基础上进行的改进，旨在进一步减少微调大语言模型时的内存占用，同时保持或仅轻微牺牲性能。主…...

编程日记 2025/7/13 2:02:58

QT高DPI支持

核心函数： qputenv("QT_SCREEN_SCALE_FACTORS", envVar); 如: qputenv("QT_SCREEN_SCALE_FACTORS", "1.2"); 这是我个人目前用的效果最好的，可惜数值不能小于1，小于1的时候，会出问题。需要程序…...

编程日记 2025/7/13 1:48:02

数据仓库是什么？常见问题解答

在当今数字化时代，企业每天都会产生和收集大量数据。如何有效地存储、管理和分析这些数据，从而为企业决策提供支持，成为了一个关键问题。数据仓库作为一种专门设计的数据存储和管理系统，正是为解决这一问题而生。数据仓库的定义…...

编程日记 2025/7/13 2:02:09

Java 02入门，封装继承多态

static关键字 1.介绍静态的意思，可以修饰变量以及函数2.特点 1.被类的所有对象所共享 2.多了一种调用方式，可以通过类名进行调用 3.随着类的加载而加载，优先于对象存在*****3.作用 1.在一个对象里面的一个变量改为static，那么…...

编程日记 2025/6/29 9:01:59

企业级 Hosts 自动化管理实战：基于 HTTP 检测的高可用域名解析方案

摘要本文针对企业级域名解析稳定性需求，提供一套从IP 检测到Hosts 更新的完整自动化解决方案。通过 HTTP 状态码检测、权威 DNS 解析、原子化文件操作等核心技术，结合多行业真实案例，详细阐述方案设计、脚本实现与生产部署，帮助…...

编程日记 2025/6/29 19:43:08

HTTP/HTTPS与SOCKS5协议在隧道代理中的兼容性设计解析

目录引言一、协议特性深度对比 1.1 协议工作模型差异 1.2 隧道代理适配难点二、兼容性架构设计 2.1 双协议接入层设计 2.2 统一隧道内核三、关键技术实现 3.1 协议转换引擎 3.1.1 HTTP→SOCKS5转换 3.1.2 SOCKS5→HTTP转换 3.2 连接管理策略 3.2.1 智能连接池 …...

编程日记 2025/6/29 8:34:51

AGI大模型（29）：LangChain Model模型

1 LangChain支持的模型有三大类大语言模型（LLM），也叫Text Model，这些模型将文本字符串作为输入，并返回文本字符串作为输出。聊天模型（Chat Model），主要代表Open AI的ChatGPT系列模型。这些模型通常由语言模型支持，但它们的API更加结构化。具体来说，这些模型将聊天消…...

编程日记 2025/6/29 8:37:36

鸿蒙开发进阶：深入解析ArkTS语言特性与开发范式

一、前言在鸿蒙生态开发体系中，DevEco Studio作为核心开发工具为开发者提供了高效的集成环境。而在掌握工具使用之后，深入理解鸿蒙开发语言成为构建高质量应用的关键。本文将聚焦于鸿蒙系统的核心开发语言——ArkTS，全面解析其起源演进、声…...

编程日记 2025/6/29 8:44:09

数据库 1.0.1

表数据库是一个非常大的仓库，里面的东西就是表，数据都在表里面 use yyy_company就意思是指定使用哪个仓库 show tables;就是show一下有几张表因为主包的库是刚创建的，所以只有empty set（没有表） 创建表创建的时候…...

编程日记 2025/6/29 8:32:15

Leetcode 01 java

两数之和 /* 给定一个整数数组 nums 和一个整数目标值 target， 请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回…...

编程日记 2025/6/28 21:57:11

30天自制操作系统day5（vram和显存）（GDT和IDT）（c语言结构体）（汇编-c）（ai辅助整理）

day5 harib02d c语言结构体的一些解释 struct BOOTINFO { char cyls, leds, vmode, reserve; short scrnx, scrny; char *vram; }; //最开始的struct命令只是把一串变量声明集中起来，统一叫做“struct BOOTINFO”。 //最初是1字节的变量cyls，接着是1字…...

编程日记 2025/6/29 8:42:42

Linux僵死进程以及文件操作

僵死进程僵死进程产生的原因： 当子进程先于父进程结束，父进程没有获取子进程的退出码，此时子进程变成僵死进程。如何处理僵死进程： （1）父进程先结束（子进程会变成孤儿进程，孤儿…...

编程日记 2025/6/29 8:27:18

19 C 语言位运算、赋值、条件、逗号运算符详解：涵盖运算符优先级与复杂表达式计算过程分析

1 位运算符位运算符是对整数的二进制表示（补码形式）进行逐位操作的运算符。以下是主要的位运算符及其功能描述： 运算符描述操作数个数副作用&按位与2无|按位或2无^按位异或2无~按位取反1无<<按位左移2无>>按位右移2无 1.1…...

编程日记 2025/6/28 21:57:18

ubuntu下实时检测机械硬盘和固态硬盘温度

sudo apt update sudo apt install smartmontools然后，使用smartctl命令查看硬盘的详细信息，包括温度： sudo smartctl -a /dev/sda实时监控硬盘温度虽然smartctl不能直接实时显示温度，你可以使用watch命令结合smartctl来定期查…...

编程日记 2025/6/29 8:28:23

游戏开发实战（三）：Python复刻「崩坏星穹铁道」嗷呜嗷呜事务所---源码级解析该小游戏背后的算法与设计模式【纯原创】

文章目录奇美拉类摸鱼仔，负能量，真老实，小坏蛋，压力怪治愈师小团体画饼王平凡王坏脾气抗压包请假狂请假王内卷王受气包跑路侠看乐子背锅侠抢功劳急先锋说怪话帮倒忙小夸夸工作狂职业经理严酷恶魔职场清流开始工作吧小奇美拉没想…...

编程日记 2025/7/12 12:05:16

DeepSpeed简介及加速模型训练

DeepSpeed是由微软开发的开源深度学习优化框架，专注于大规模模型的高效训练与推理。其核心目标是通过系统级优化技术降低显存占用、提升计算效率，并支持千亿级参数的模型训练。官网链接：deepspeed 训练代码下载：git代码一、De…...

编程日记 2025/7/5 10:10:28

AIGC降重工具

使用 PyQt5 和 Python-docx 实现AIGC降重工具在日常工作中，文档处理是一个常见的任务，尤其是对于需要批量处理文档内容的场景。今天，我将分享一个使用 PyQt5 和 Python-docx 库实现的简单文档处理工具。这个工具可以帮助用户选择文档文件&a…...

编程日记 2025/6/29 8:44:06

项目拆分 src/data/load_data.py # -*- coding: utf-8 -*- import sys import io # 设置标准输出为 UTF-8 编码 sys.stdout io.TextIOWrapper(sys.stdout.buffer, encodingutf-8) import pandas as pddef load_data(file_path: str) -> pd.DataFrame:"""加…...

编程日记 2025/6/29 8:32:46

使用VGG-16模型来对海贼王中的角色进行图像分类

动漫角色识别是计算机视觉的典型应用场景，可用于周边商品分类、动画制作辅助等。这个案例是一个经典的深度学习应用，用于图像分类任务，它使用了一个自定义的VGG-16模型来对《海贼王》中的七个角色进行分类，演示如何将经典CNN模型…...

编程日记 2025/6/29 1:33:48

AI-02a5a7.神经网络-与学习相关的技巧-正则化

过拟合过拟合指的是只能拟合训练数据，但不能很好地拟合不包含在训练数据中的其他数据的状态。在机器学习的问题中，过拟合是很常见的问题。而机器学习的目标是提高泛化能力，即便是没有包含在训练数据里的未观测数据，也希望模…...

编程日记 2025/7/4 8:23:21

C# 常用密码加密与解密技术完全指南

目录密码安全的核心概念加密 vs 哈希：何时使用？ 密钥管理的重要性常见攻击手段（中间人攻击、彩虹表） 基础加密技术对称加密（AES） 非对称加密（RSA） 哈希算法（SH…...

编程日记 2025/6/29 8:23:40

C++ QT 与 win32 窗口可以互操作

MainWindow::MainWindow(QWidget *parent): QMainWindow(parent), ui(new Ui::MainWindow) {ui->setupUi(this);this->setWindowTitle("天下第一剑"); // HWND hwnd FindWindow(L"天下第一剑",L"天下第一剑"); // qDebug()<<…...

编程日记 2025/7/3 15:13:17

MySQL--day4--排序与分页

（以下内容全部来自上述课程） 1. 排序数据 1.1 排序基本使用 #1.排序 #如果没有使用排序操作，默认情况下查询返回的数据是按照添加数据的顺序显示的 SELECT * FROM employees;# 练习:按照salary从高到低的顺序显示员工信息 # 使用 ORDER …...

编程日记 2025/6/29 8:46:50

文件操作和IO—初识文件

认识文件狭义上的文件（file），是针对硬盘这种持久化存储的IO设备，当我们想要进行数据保存的时候，往往不是保存成一个整体，而是独立成一个个的单位进行保存，这个独立的单位就被抽象成文件的概念…...

编程日记 2025/6/29 8:31:05

P2670 [NOIP 2015 普及组] 扫雷游戏

P2670 [NOIP 2015 普及组] 扫雷游戏 - 洛谷 #include<bits/stdc.h> using namespace std; int n,m; char a[105][105]; int main(){cin>>n>>m;for(int i1;i<n;i){for(int j1;j<m;j){cin>>a[i][j];}}for(int i1;i<n;i){for(int j1;j<m;j){…...

编程日记 2025/6/29 8:38:58

HomeAssistant开源的智能家居docker快速部署实践笔记（CentOS7）

1. SGCC_Electricity 应用介绍 SGCC_Electricity 是一个用于将国家电网（State Grid Corporation of China，简称 SGCC）的电费和用电量数据接入 Home Assistant 的自定义集成组件。通过该应用，用户可以实时追踪家庭用电量情况&…...

编程日记 2025/6/29 8:31:06

02 基本介绍及Pod基础排错

01 yaml文件里的字段错误 # 多打了一个i导致的报错 [rootmaster01 yaml]# cat 01-pod.yaml apiVersion: v1 kind: Pod metadata:name: likexy spec:contaiiners:- name: aaaimage: registry.cn-hangzhou.aliyuncs.com/yinzhengjie-k8s/apps:v1 [rootmaster01 yaml]# kubectl …...

编程日记 2025/6/29 8:50:52

9 定时任务与周期性调度

一、定时任务核心机制 1.1 基础调度配置 # celery.py from celery import Celery from celery.schedules import crontabapp Celery(proj) app.conf.beat_schedule {daily-report: {task: report.generate,schedule: crontab(hour3, minute30), # 每天3:30执行args: (),op…...

编程日记 2025/6/29 8:37:52

macOS 效率工具对比分析：Raycast、Alfred、uTools、Spotlight

macOS 效率工具对比分析：Raycast、Alfred、uTools、Spotlight 对比分析四款常见 macOS 高效工具，涵盖功能、插件生态、开发者支持、适用人群等维度，帮助你选择最适合自己的效率助手。 🔍 一、基本介绍工具名简介SpotlightmacOS …...

编程日记 2025/6/29 8:46:22

接口测试速成指南：基础知识+工具使用全解析

你是否也有这样的经历：项目初期接口文档混乱，测试人员无从下手；开发说接口OK，测试却频繁遇坑？别怕，接口测试并没你想得那么难！ “接口测试怎么做？用什么工具？”面试官一…...

编程日记 2025/6/29 1:33:47

SpringSecurity基础入门

一个身份认证、授权、防御常见攻击的框架。 spring security 中文网：Spring Security中文网自定义配置基于内存的用户认证实现步骤如下： 在配置类中创建security的配置类： Configuration //声明当前类为配置类 EnableWebSecurity //…...

编程日记 2025/6/29 8:51:55

MySQL的安装及相关操作

目录一. 数据库产生的背景二. 数据库操作系统的组成 2.1 数据库(Database) 2.2 数据库管理系统(DBMS, Database Management System) 2.3 应用程序(Application) 三. 数据库的分类 3.1 关系数据库 3.2 非关系数据库四. MySQL安装 4.1yum安装 1. Ubuntu 2. cent…...

编程日记 2025/6/29 1:33:44

【Code】Foundations 2017- Catalogue, List of Tables, List of Figures

Foundations 2017 目录 | Catalogue表格目录 | List of Tables图表目录 | List of Figures 目录 | Catalogue 英文原文中文翻译词汇学习（音标和解释）1. General1. 总则1.1 Scope1.1 范围1.2 Glossary1.2 术语表Glossary [ˈɡlɒsəri] 术语表&#xff…...

编程日记 2025/6/29 8:23:44

【TCGA-CRC】TCGA数据读取

写在前面参考已有的帖子写的，但是临床数据和UCSC的不同。有知道的小伙伴欢迎指正。 rm(list ls()); gc() test1 data.table::fread("./00_Rawdata/GDCdata/TCGA-COAD/Transcriptome_Profiling/Gene_Expression_Quantification/00ae9ab8-6eaa-4085-af72-26…...

编程日记 2025/6/29 8:51:56

BYUCTF 2025

几周没会的比赛了，都是一题游。这周的BYU还不错，难度适中，只是时间有点短。周末时间不够。 Crypto Many Primes from Crypto.Util.number import bytes_to_long, getPrime import randomflag open("flag.txt").read().encode()…...

编程日记 2025/6/29 8:42:17

【Linux】初见，基础指令（续）

前言： 上文讲解了部分指令，本文我们来讲解剩下的指令【Linux】初见，基础指令-CSDN博客 cat指令语法：cat 选项文件功能：打印文件中的内容选项： -b 对非空行输出进行编号 -n 对输出的说有行进行编号…...

编程日记 2025/6/29 8:27:28

《MambaLLIE：基于隐式Retinex感知的低光照增强框架与全局-局部状态空间建模》学习笔记

Paper:2405.16105 Github:GitHub - wengjiangwei/MambaLLIE 目录摘要一、介绍二、相关工作 2.1 低光图像增强 2.2 视觉空间状态模型三、方法 3.1 预备知识 3.2 整体流程 3.3 全局优先-局部次之状态空间块四、实验 4.1 基准数据集与实施细节 4.2 对比实验 4…...

编程日记 2025/6/29 8:50:33

计算机图形学Games101笔记--几何

第二部分：几何几何介绍光栅化解决如何渲染，几何研究模型如何存储在GPU的内存中。几何主要分为两种：隐式几何和显式几何。 **隐士几何：**用点之间的关系存储，如球的计算公式。更一般的可以用f(x,y,z)。我们可以令f…...

编程日记 2025/7/9 17:40:50

Web开发-Python应用Flask框架Jinja模版绑定路由参数传递页面解析SSTI注入

知识点： 1、安全开发-Python-Flask&Jinja2 2、安全开发-Python-路由传参&SSTI注入演示案例-WEB开发-Python-Flask框架&Jinja2模版&路由传参&SSTI注入 0、Pycharm 配置Python解析新建Flask项目 1、路由传参 app.route(/) app.route(/<id…...

编程日记 2025/6/29 8:40:28

聚焦开放智能，抢占技术高地 | 2025 高通边缘智能创新应用大赛第五场公开课来袭！

随着2025高通边缘智能创新应用大赛的推进，越来越多的参赛者关注如何借助高性能硬件突破技术瓶颈、打造差异化作品。 5月27日晚8点，大赛将开启初赛阶段的第五场专题公开课——由美格软件研究院院长李书杰领衔，深入解析高通平台的底层架构与参…...

编程日记 2025/7/7 12:53:18

NMOS和PMOS的区别

1 区分NMOS和PMOS：衬底箭头指向G级的是NMOS，衬底箭头背向G级的是PMOS 2 区分D和S级：针对NMOS，体二极管的正方向为S级；针对PMOS，体二极管正的方向为D级 3 区分电流方向：针对NMOS，电…...

编程日记 2025/6/29 8:45:03

Paillier加密方案的原理、实现与应用（vs）

一、实验目的 1、掌握NTL的基本配置和方法（以下是以visualstudio为例） 2、掌握Paillier加密方案的原理与实现 ①钥匙生成：首先，生成一把钥匙，包括钥匙和私钥匙。钥匙由两个大素数(p,q)的乘积n和一个整数g组成&#…...

编程日记 2025/7/9 18:01:55

Metal入门，使用Metal绘制3D图形

这次是使用Metal绘制一个立方体，并且添加旋转效果，绘制正方形的步骤很简单，我们绘制一个正方形就相当于绘制两个三角形，那么绘制一个正方体，我们很容易想到需要绘制他六个面，很显然，我们也需要把…...

编程日记 2025/6/29 8:35:51

Java 04 API

API 简介一些已经写好的应用程序编程接口Object toString 默认返回的是当前对象在堆内存中的地址值信息：类的全类名十六进制哈希值返回该对象的返回值 class A{ } //返回的是地址哦 String sA.toString(); //细节：使用打印语句，打印对象…...

编程日记 2025/6/28 22:14:09

基于Gitee 的开发分支版本管理规范

一、版本管理规范概述目的：规范代码分支管理和版本发布流程，提高团队协作效率，确保代码质量和版本可追溯性。适用范围：基于 Gitee 平台开发的所有项目。分支策略：采用 Git Flow 模型的变体，主要分支包括 …...

编程日记 2025/7/12 18:51:50

HOW - 结合 AI 进行 Tailwind 样式开发

文章目录情况 1：使用 Tailwind CSS 与手写传统 CSS 的开发效率对比情况 2：AI Tailwind 自动生成 UI 的效率如何？总结在 WHAT - Tailwind 样式方案（不写任何自定义样式） 中我们已经简单介绍过 Tailwind。今天主要认识…...

编程日记 2025/6/28 21:57:28

相关文章：