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

算法刷题Day23：BM60 括号生成

news 来源：原创 2025/6/13 17:12:26

题目链接

描述：给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。
例如，给出n=3，解集为：
“((()))”, “(()())”, “(())()”, “()()()”, “()(())”

思路：

回溯左子树不断添加‘（’，右子树不断添加 ‘）’。但为了保证合法，必须每个节点的左括号数量都大于右括号。因此用两个数记录左右子树的左括号个数和右括号个数

代码：

# 使用回溯递归，加左括号，然后加右括号
res = []
def dfs(n,left, right,path_str):if left==n and right == n:print(path_str)res.append(path_str)returnif left < n:dfs(n,left+1, right, path_str+"(")if right < left and right <n:dfs(n, left, right+1,path_str+')')class Solution:# def generateParenthesis(self , n: int) -> List[str]:# write code heredfs(n,0,0,"")return res

相关文章：

算法刷题Day23：BM60 括号生成

题目链接 描述&#xff1a;给出n对括号&#xff0c;请编写一个函数来生成所有的由n对括号组成的合法组合。 例如&#xff0c;给出n3&#xff0c;解集为&#xff1a; “((()))”, “(()())”, “(())()”, “()()()”, “()(())” 思路&#xff1a; 回溯左子树不断添加‘&#…...

编程日记 2025/6/3 2:44:47

基于Redis实现令牌桶算法

基于Redis实现令牌桶算法 令牌桶算法算法流程图优点缺点 实现其它限流算法 令牌桶算法 令牌桶是一种用于分组交换和电信网络的算法。它可用于检查数据包形式的数据传输是否符合定义的带宽和突发性限制&#xff08;流量不均匀或变化的衡量标准&#xff09;。它还可以用作调度算…...

编程日记 2025/6/3 0:41:36

XXE练习

pikachu-XXE靶场 1.POC:攻击测试 <?xml version"1.0"?> <!DOCTYPE foo [ <!ENTITY xxe "a">]> <foo>&xxe;</foo> 2.EXP:查看文件 <?xml version"1.0"?> <!DOCTYPE foo [ <!ENTITY xxe SY…...

编程日记 2025/6/1 21:10:33

Mac上使用ln指令创建软链接、硬链接

在Mac、Linux和Unix系统中&#xff0c;软连接&#xff08;Symbolic Link&#xff09;和硬连接&#xff08;Hard Link&#xff09;是两种不同的文件链接方式。它们的主要区别如下&#xff1a; 区别&#xff1a; 硬连接&#xff1a; 不能跨文件系统。不能链接目录&#xff08;为…...

编程日记 2025/6/2 0:16:16

单元测试-Unittest框架实践

文章目录 1.Unittest简介1.1 自动化测试用例编写步骤1.2 相关概念1.3 用例编写规则1.4 断言方法 2.示例2.1 业务代码2.2 编写测试用例2.3 生成报告2.3.1 方法12.3.2 方法2 1.Unittest简介 Unittest是Python自带的单元测试框架&#xff0c;适用于&#xff1a;单元测试、Web自动…...

编程日记 2025/6/1 22:29:28

JAVA没有搞头了吗？

前言 今年的Java程序员群体似乎承受着前所未有的焦虑。投递简历无人问津&#xff0c;难得的面试机会也难以把握&#xff0c;即便成功入职&#xff0c;也往往难以长久。于是&#xff0c;不少程序员感叹&#xff1a;互联网的寒冬似乎又一次卷土重来&#xff0c;环境如此恶劣&…...

编程日记 2025/6/3 22:10:18

ECharts 饼图：数据可视化的重要工具

ECharts 饼图：数据可视化的重要工具 引言 在数据分析和可视化的领域，ECharts 是一个广受欢迎的开源库。它由百度团队开发，用于在网页中创建交互式图表。ECharts 提供了多种图表类型，包括柱状图、折线图、散点图等，而饼图则是其中最常用的一种。本文将深入探讨 ECharts 饼…...

编程日记 2025/6/3 10:11:42

arcGIS使用笔记（无人机tif合并、导出、去除黑边、重采样）

无人机航拍建图之后&#xff0c;通过大疆智图软件可以对所飞行的区域的进行拼图&#xff0c;但是如果需要对拼好的图再次合并&#xff0c;则需要利用到arcGIS软件。下面介绍arcGIS软件在这个过程中常用的操作。 1.导入tif文件并显示的方法&#xff1a;点击“”图标进行导入操作…...

编程日记 2025/6/1 12:42:49

0 前言

ArCS作为一个基于Rust的CAD&#xff08;计算机辅助设计&#xff09;开源系统&#xff0c;尽管已经有四年未更新&#xff0c;但其设计理念和技术实现仍然具有很高的学习和参考价值。以下是对ArCS项目的进一步分析和解读&#xff1a; 一、项目亮点与技术优势 高效与安全的Rust语…...

编程日记 2025/6/1 2:43:09

ubuntu server 安装

1 获取ubuntu https://ubuntu.com/download/server 2 安装ubuntu 详细教程查看视频&#xff1a; ubunut server 安装_哔哩哔哩_bilibili...

编程日记 2025/5/28 7:18:31

linux 添加默认网关

在linux 可以使用 route 命令添加默认网关&#xff0c;假设添加的默认网关是192.168.159.2 添加方式如下&#xff1a; route add default gw 192.168.159.2 以上命令只需要把add 改成 del &#xff0c;就能删除刚才添加的路由 route del default gw 192.168.159.2 #该命…...

编程日记 2025/5/30 17:17:31

一个开源的自托管虚拟浏览器项目，支持在安全、私密的环境中使用浏览器

大家好&#xff0c;今天给大家分享一个开源的自托管虚拟浏览器项目Neko&#xff0c;旨在利用 WebRTC 技术在 Docker 容器中运行虚拟浏览器&#xff0c;为用户提供安全、私密且多功能的浏览体验。 项目介绍 Neko利用 WebRTC 技术在 Docker 容器中运行虚拟浏览器&#xff0c;提供…...

编程日记 2025/6/4 17:20:56

Qt之修改窗口标题、图标以及自定义标题栏（九）

Qt开发 系列文章 - titles-icons-titlebars&#xff08;九&#xff09; 目录 前言 一、修改标题 二、添加图标 三、更换标题栏 1.效果演示 2.创建标题栏类 3.定义相关函数 4.使用标题栏类 总结 前言 在我们利用Qt设计软件时&#xff0c;经常需要修改窗口标题、更改软…...

编程日记 2025/6/4 13:39:36

can总线相关概念---frame-signal-message

1、frame 帧是数据链路层的传输单元。它将上层传入的数据添加一个头部和尾部&#xff0c;组成了帧。它的起始点和目的点都是数据链路层。 2、signal 3、message-报文 我们将位于应用层的信息分组称为报文。报文是网络中交换与传输的数据单元&#xff0c;也是网络传输的单元。…...

编程日记 2025/6/1 21:01:56

全排列 dfs

给定一个由不同的小写字母组成的字符串&#xff0c;输出这个字符串的所有全排列。 我们假设对于小写字母有 a<b<…<y<z &#xff0c;而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入格式 输入只有一行&#xff0c;是一个由不同的小写字母组成的字符串…...

编程日记 2025/6/4 4:53:39

画图，matlab，

clear;close all;clc;tic;dirOutput dir(*.dat); % 罗列所有后缀-1.dat的文件列表&#xff0c;罗列BDDATA的数据 filenames string({dirOutput.name}); % 提取文件名%% 丢包统计 FILENAMES [""]; LOSS_YTJ [ ]; LOSS_RAD [ ]; LOSS_ETH [ ]…...

编程日记 2025/6/3 17:03:27

any/all 子查询优化规则的原理与解析 | OceanBase查询优化

背景 在通常情况下&#xff0c;当遇到包含any/all子查询的语句时&#xff0c;往往需要遵循嵌套执行的方式&#xff0c;因此其查询效率较低。Oceanbase中制定了相应的any/all子查询优化规则&#xff0c;能够能够识别并优化符合条件的any/all子查询&#xff0c;从而有效提升查询…...

编程日记 2025/6/3 20:00:12

Visio——导出的PDF文件缺乏嵌入字体的解决办法 / 设置导出的PDF文件添加嵌入字体的方法

导出PDF时&#xff0c;勾选 “符合PDF/A” 选项 这样就导出的PDF文件添加了嵌入字体了。...

编程日记 2025/5/29 17:59:51

python：用 sklearn SVM 构建分类模型，并评价

编写 test_sklearn_5.py 如下 # -*- coding: utf-8 -*- """ 使用 sklearn 估计器构建分类模型&#xff0c;并评价 """ import numpy as np import matplotlib.pyplot as plt from sklearn import datasets from sklearn.svm import SVC from sk…...

编程日记 2025/6/3 11:05:34

【Python】制作函数，并且实现【注册】【登录】功能

这段代码是一个简单的命令行论坛模拟系统&#xff0c;包含了用户注册、登录和退出的功能。让我们逐行分析代码&#xff0c;并解释每个部分的功能与逻辑&#xff1a; ### 1. 引入 hashlib 模块 python import hashlib - **功能**&#xff1a;引入 Python 内置的 hashlib 模块…...

编程日记 2025/6/3 19:56:13

【大模型】LLaMA-2:Open Foundation and Fine-Tuned Chat Models, July. 2023.

论文&#xff1a;LLaMA-2&#xff1a;Open Foundation and Fine-Tuned Chat Models, July. 2023. 链接&#xff1a;https://arxiv.org/abs/2307.09288 Introduction 创新点 7B - 70B 预训练 微调 开源Llama 2 和Llama 2-Chat&#xff0c;针对对话用例进行了优化Motivation A…...

编程日记 2025/5/29 1:51:48

WebRTC服务质量（04）- 重传机制（01) RTX NACK概述

WebRTC服务质量&#xff08;01&#xff09;- Qos概述 WebRTC服务质量&#xff08;02&#xff09;- RTP协议 WebRTC服务质量&#xff08;03&#xff09;- RTCP协议 WebRTC服务质量&#xff08;04&#xff09;- 重传机制&#xff08;01) RTX NACK概述 WebRTC服务质量&#xff08;…...

编程日记 2025/6/3 7:04:06

Qt之connectSlotsByName分析

简介 用于界面设置信号槽自动生成&#xff0c;要求槽函数定义形式为on_< objectName >_< signal > connectSlotsByName 其定义在QMetaObject类中&#xff0c;为静态方法&#xff0c;在文件qobjectdefs.h struct Q_CORE_EXPORT QMetaObject {....static void c…...

编程日记 2025/6/4 10:50:36

【Unity3D】无限循环列表（扩展版）

基础版&#xff1a;【Unity技术分享】UGUI之ScrollRect优化_ugui scrollrect 优化-CSDN博客 using UnityEngine; using UnityEngine.UI; using System.Collections.Generic;public delegate void OnBaseLoopListItemCallback(GameObject cell, int index); public class BaseLo…...

编程日记 2025/6/3 22:12:14

校园点餐订餐外卖跑腿Java源码

简介&#xff1a; 一个非常实用的校园外卖系统&#xff0c;基于 SpringBoot 和 Vue 的开发。这一系统源于黑马的外卖案例项目 经过站长的进一步改进和优化&#xff0c;提供了更丰富的功能和更高的可用性。 这个项目的架构设计非常有趣。虽然它采用了SpringBoot和Vue的组合&am…...

编程日记 2025/6/3 2:09:52

如何使用 Python 连接 PostgreSQL 数据库？

在Python开发中&#xff0c;连接PostgreSQL数据库是一个常见的需求。 我们可以使用多种库来实现这一功能&#xff0c;其中最常用的是psycopg2。 下面我将详细介绍如何使用psycopg2来连接PostgreSQL数据库&#xff0c;并提供一些实际开发中的建议和注意事项。 1. 使用 psycop…...

编程日记 2025/6/3 22:29:06

音频开发中常见的知识体系

在 Linux 系统中&#xff0c;/dev/snd 目录包含与声音设备相关的文件。每个文件代表系统中的一部分音频硬件或音频控制接口。以下是你列出的文件及其含义&#xff1a; 一.基本术语 样本长度(sample)&#xff1a;样本是记录音频数据最基本的单位&#xff0c;计算机对每个通道采…...

编程日记 2025/5/24 6:07:21

国内外人工智能AI工具网站大全（一键收藏，应有尽有）

本文由 大侠(AhcaoZhu)原创&#xff0c;转载请声明。 链接: https://blog.csdn.net/Ahcao2008 国内外人工智能AI工具网站大全&#xff08;一键收藏&#xff0c;应有尽有&#xff09; 摘要一、AI写作工具二、AI图像工具2.1、常用AI图像工具2.2、AI图片插画生成2.3、AI图片背景移…...

编程日记 2025/6/3 13:07:53

HB1910数字IP程控交换机generate.php存在RCE漏洞

免责声明: 本文旨在提供有关特定漏洞的深入信息，帮助用户充分了解潜在的安全风险。发布此信息的目的在于提升网络安全意识和推动技术进步，未经授权访问系统、网络或应用程序，可能会导致法律责任或严重后果。因此，作者不对读者基于本文内容所采取的任何行为承担责任。读者在…...

编程日记 2025/6/4 13:42:44

基于Spring Boot的社区药房系统

一、系统背景与目的 随着医疗改革的深入和社区医疗服务的不断完善&#xff0c;社区药房在居民健康保障中扮演着越来越重要的角色。然而&#xff0c;传统的药房管理方式存在着库存管理混乱、药品销售不透明、客户信息管理不规范等问题。为了解决这些问题&#xff0c;基于Spring…...

编程日记 2025/6/3 20:06:54

level2逐笔委托查询接口

沪深逐笔委托队列查询 前置步骤 分配数据库服务器 查询模板 以下是沪深委托队列查询的请求模板&#xff1a; http://<数据库服务器>/sql?modeorder_book&code<股票代码>&offset<offset>&token<token>查询参数说明 参数名类型说明mo…...

编程日记 2025/6/3 13:57:38

固定资产分类，提升资产盘活效益

固定资产是企业长期使用的重要资源&#xff0c;涵盖范围广、种类多&#xff0c;不同的资产需要针对性管理。通过科学的分类与高效的盘活策略&#xff0c;不仅可以优化资源配置&#xff0c;还能提升企业资产的利用效率和经济效益。以下将详细解析固定资产的分类方式和盘活效益的…...

编程日记 2025/6/1 8:44:04

图像根据mask拼接时，边缘有色差 解决

目录 渐变融合（Feathering） 沿着轮廓线模糊： 代码： 泊松融合 效果比较好： 效果图： 源代码： 泊松融合，mask不扩大试验 效果图： 源代码： 两个图像根据mask拼接时，边缘有色差 渐变融合（Feathering） import numpy as np import cv2# 假设 img1, img2 是两个…...

编程日记 2025/6/3 18:13:29

练习题：一维数组

练习题 第一题 键盘录入一组数列&#xff0c;利用冒泡排序将数据由大到小排序 代码 #include <stdio.h>int arr_home01() {int arr[10];int i,j,temp;printf("请输入10个测试整数&#xff1a;\n");int len sizeof(arr) / sizeof(arr[0]);for(i 0;i < …...

编程日记 2025/6/4 4:03:15

Linux系统安装node.js

一、node官网下载想要的node版本 https://nodejs.org/en/download/package-manager 二、将tar.xz文件解压 tar -xvf node-vxxx.tar.xz 三、改文件夹的名字&#xff0c;改成nodejs mv node-xxx nodejs 四、复制nodejs文件&#xff0c;并上传到linux 服务器 /usr/local 目录下…...

编程日记 2025/6/4 1:30:25

lettuce 默认情况下连接池参数不生效，源码分析

先说结论&#xff1a; 1.LettuceConnectionFactory 属性 shareNativeConnection 默认为true&#xff0c;要想连接池生效&#xff0c;该参数设置为false; 2.使用redisTemplate模版封装的pipeline没有意义&#xff0c;autoFlashCommands 默认为true;spring2.0开始默认使用lettuc…...

编程日记 2025/6/2 14:34:53

三维无人机航迹算法的目标函数如何确定

一、定义目标函数 在三维无人机航迹算法中，目标函数的确定通常基于具体的任务需求和飞行约束。以下是一个简单的例子，展示了如何为三维无人机航迹规划定义一个目标函数。 例子：最小化飞行时间和避障的三维无人机航迹规划 1.任务描述：无人机需要从起点飞到终点，同时避开一些…...

编程日记 2025/6/3 19:13:33

Linux docker离线部署

1. Docker下载 Docker下载地址&#xff1a;https://mirrors.dahuatech.com/docker-ce/。本文下载当前最新版本&#xff0c;链接如下&#xff1a;https://mirrors.dahuatech.com/docker-ce/linux/static/stable/aarch64/docker-27.4.0.tgz。 2. 安装Docker 将压缩包上传到服务器…...

编程日记 2025/6/2 20:31:49

短剧系统开发教程概要

引言 随着移动互联网的快速发展&#xff0c;短剧内容因其简短、精炼、情节紧凑的特点&#xff0c;吸引了大量观众的喜爱。为了满足市场需求&#xff0c;开发一款功能完善、体验优良的短剧平台显得尤为重要。本文将详细介绍短剧源码的开发搭建过程&#xff0c;包括需求分析、技…...

编程日记 2025/6/4 4:03:13

MySQL分区建表例子

以下为MySQL分区建表的例子 CREATE TABLE mz_mjzcfxxmx (SERIALNUM_ID varchar(96) NOT NULL COMMENT 业务角度唯一性ID,DATAGENERATE_DATE datetime NOT NULL COMMENT 业务数据产生时间,ROW_ID varchar(300) DEFAULT NULL COMMENT 数据角度唯一性ID,TASK_ID varchar(96) DEFAU…...

编程日记 2025/6/3 9:06:17

nginx变量

一、Nginx 变量概述 Nginx 变量是一种在 Nginx 配置中用于存储和操作数据的机制&#xff0c;它们可以在不同的配置块&#xff08;如 http、server、location 等&#xff09;中使用&#xff0c;以实现动态配置和灵活的请求处理。变量的值可以根据各种条件&#xff08;如请求头信…...

编程日记 2025/6/3 11:36:53

网络编程 02：IP 地址，IP 地址的作用、分类，通过 Java 实现 IP 地址的信息获取

一、概述 记录时间 [2024-12-18] 前置文章&#xff1a;网络编程 01&#xff1a;计算机网络概述&#xff0c;网络的作用&#xff0c;网络通信的要素&#xff0c;以及网络通信协议与分层模型 本文讲述网络编程相关知识——IP 地址&#xff0c;包括 IP 地址的作用、分类&#xff…...

编程日记 2025/6/1 23:01:26

小红书笔记详情API接口：解锁社交媒体商业价值的钥匙

在当今数字化时代&#xff0c;社交媒体平台已成为企业营销和品牌推广的重要渠道。小红书&#xff0c;作为一个以内容分享为核心的社交媒体平台&#xff0c;汇聚了大量用户和创作者&#xff0c;他们在这里分享生活心得、购物体验、美妆技巧等多元化内容。小红书笔记详情API接口&…...

编程日记 2025/6/4 15:33:43

达梦查询表字段详细信息脚本（字段名称、描述、类型、长度及是否为空）

达梦查询表字段详细信息脚本&#xff08;字段名称、描述、类型、长度及是否为空&#xff09; 该SQL 脚本&#xff0c;用于查询表中字段的基本信息&#xff0c;包括字段名称、描述、数据类型、数据长度、是否为空及是否为主键等属性。 SQL 脚本 -- 输入变量 DECLAREp_owner VA…...

编程日记 2025/6/2 11:21:10

群落生态学研究进展】Hmsc包开展单物种和多物种分析的技术细节及Hmsc包的实际应用

联合物种分布模型&#xff08;Joint Species Distribution Modelling&#xff0c;JSDM&#xff09;在生态学领域&#xff0c;特别是群落生态学中发展最为迅速&#xff0c;它在分析和解读群落生态数据的革命性和独特视角使其受到广大国内外学者的关注。在学界不同研究团队研发出…...

编程日记 2025/6/3 19:53:53

CSS 语法

CSS 语法 CSS（层叠样式表）是一种用于描述HTML或XML文档样式的样式表语言。它允许您将样式信息与文档内容分离，从而更有效地控制网页的布局和外观。本文将详细介绍CSS的基本语法和结构，帮助您更好地理解和应用CSS。 CSS的基本结构 CSS由一系列的规则组成，每个规则包含一…...

编程日记 2025/6/4 7:17:53

【区块链】区块链密码学基础

&#x1f308;个人主页: 鑫宝Code &#x1f525;热门专栏: 闲话杂谈&#xff5c; 炫酷HTML | JavaScript基础 ​&#x1f4ab;个人格言: "如无必要&#xff0c;勿增实体" 文章目录 区块链密码学基础引言一、哈希函数1.1 基本概念1.2 数学表达 二、非对称加密2.1…...

编程日记 2025/5/29 20:39:42

ik分词器了解 和 通过zip安装包的方式 将ik分词器安装到elasticsearch中

目录 1. ik分词器的作用&#xff08;效果&#xff09; &#xff08;1&#xff09;标准分析器效果 &#xff08;2&#xff09;ik_smart分词 &#xff08;3&#xff09;ik_max_word分词 2. 首先根据自己的elasticsearch的版本下载对应的ik分词器版本 3. 将下载好的ik分词器…...

编程日记 2025/6/4 11:18:34

【数字化】华为数字化转型架构蓝图

导读&#xff1a;华为的数字化转型规划团队在2016年年底基于对愿景的系统诠释&#xff0c;整合出了数字化转型架构蓝图。该蓝图共分为5层&#xff0c;旨在通过数字化转型实现客户交互方式的转变、作战方式的转变、公司各平台业务能力的数字化、服务化以及运营模式的转变。 目录…...

编程日记 2025/6/1 18:44:40

K8s中 statefulset 和deployment的区别

在 Kubernetes 中&#xff0c;StatefulSet 和 Deployment 是两种管理 Pod 的控制器&#xff0c;它们的主要区别在于 状态管理 和 Pod 的标识。以下是详细对比&#xff1a; 1. 功能定位 Deployment 用途&#xff1a;用于 无状态应用 的部署&#xff0c;例如 Web 服务、API 服务…...

编程日记 2025/6/3 3:17:13