Golang | Leetcode Golang题解之第301题删除无效的括号

题目:

题解:

func checkValid(str string, lmask, rmask int, left, right []int) bool {cnt := 0pos1, pos2 := 0, 0for i := range str {if pos1 < len(left) && i == left[pos1] {if lmask>>pos1&1 == 0 {cnt++}pos1++} else if pos2 < len(right) && i == right[pos2] {if rmask>>pos2&1 == 0 {cnt--if cnt < 0 {return false}}pos2++}}return cnt == 0
}func recoverStr(str string, lmask, rmask int, left, right []int) string {res := []rune{}pos1, pos2 := 0, 0for i, ch := range str {if pos1 < len(left) && i == left[pos1] {if lmask>>pos1&1 == 0 {res = append(res, ch)}pos1++} else if pos2 < len(right) && i == right[pos2] {if rmask>>pos2&1 == 0 {res = append(res, ch)}pos2++} else {res = append(res, ch)}}return string(res)
}func removeInvalidParentheses(s string) (ans []string) {var left, right []intlremove, rremove := 0, 0for i, ch := range s {if ch == '(' {left = append(left, i)lremove++} else if ch == ')' {right = append(right, i)if lremove == 0 {rremove++} else {lremove--}}}var maskArr1, maskArr2 []intfor i := 0; i < 1<<len(left); i++ {if bits.OnesCount(uint(i)) == lremove {maskArr1 = append(maskArr1, i)}}for i := 0; i < 1<<len(right); i++ {if bits.OnesCount(uint(i)) == rremove {maskArr2 = append(maskArr2, i)}}res := map[string]struct{}{}for _, mask1 := range maskArr1 {for _, mask2 := range maskArr2 {if checkValid(s, mask1, mask2, left, right) {res[recoverStr(s, mask1, mask2, left, right)] = struct{}{}}}}for str := range res {ans = append(ans, str)}return
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

FFmpeg实战 - 解复用解码

文章目录 前置知识音视频基础概念解复用、解码的流程分析FFMPEG有8个常用库 常见音视频格式的介绍aac格式介绍h264格式介绍flv格式介绍mp4格式介绍 FFmpeg解码解封装实战数据包和数据帧&#xff08;AVPacket/AVFrame&#xff09;AVPacket/AVFrame的引用计数问题API介绍注意事项…

vue3实现elementui表格操作栏宽度自适应

根据表格的Table-column 属性&#xff0c; 我们可以在操作栏中添加 :render-header"renderHeader" 然后通过js获取当前操作栏存在多少个按钮&#xff0c;去动态计算需要设置列宽为多少&#xff1b; <el-table-column fixed"right" :label"t(tabl…

实习日志2之windows上大模型(qwen2-7b)部署

一、模型部署 1、下载ollama(大模型本地部署工具)&#xff0c;并安装 下载网址&#xff1a;https://ollama.com/ ollama是大模型部署方案&#xff0c;对应docker&#xff0c;本质也是基于docker的容器化技术。 2、下载大模型 在命令框&#xff0c;如windows系统在cmd窗口输…

详解方向导数

详解方向导数 flyfish 方向导数是描述了函数在某一特定方向上的变化率。具体来说&#xff0c;给定一个多元函数 f ( x , y , z , … ) f(x, y, z, \ldots) f(x,y,z,…) 和一个方向向量 v \mathbf{v} v&#xff0c;方向导数表示函数 f f f 沿着向量 v \mathbf{v} v 方向的…

笔试练习day1

目录 数字统计题目解析解法(枚举数字拆分)代码 两个数组的交集题目解析解法哈希表代码 点击消除题目解析解法栈代码 感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接 &#x1f412;&#x1f412;&#x1f412; 个人主页 &#x1f978;&#x1f978;&#x1f97…

C++ //练习 16.5 为6.2.4节(第195页)中的print函数编写模板版本,它接受一个数组的引用,能处理任意大小、任意元素类型的数组。

C Primer&#xff08;第5版&#xff09; 练习 16.5 练习 16.5 为6.2.4节&#xff08;第195页&#xff09;中的print函数编写模板版本&#xff0c;它接受一个数组的引用&#xff0c;能处理任意大小、任意元素类型的数组。 环境&#xff1a;Linux Ubuntu&#xff08;云服务器&a…

SQL中有多少Statements

SQL&#xff08;Structured Query Language&#xff09;是一种用于管理和操作关系型数据库的标准编程语言。SQL语句的种类繁多&#xff0c;它们被设计来执行不同的数据库操作&#xff0c;如数据查询、数据更新、数据定义&#xff08;如表和索引的创建&#xff09;等。由于SQL语…

开源AI智能名片小程序源码在对立型定位策略中的应用与深入探索

摘要&#xff1a;在当今数字化营销风起云涌的时代&#xff0c;开源AI智能名片小程序源码作为技术创新的前沿阵地&#xff0c;为中小企业及后发创业品牌提供了实现差异化竞争与市场突破的利器。本文旨在深入探讨开源AI智能名片小程序源码如何有效融入对立型定位策略之中&#xf…

程序员面试中的“八股文”:敲门砖还是绊脚石?

在现代技术行业中&#xff0c;“八股文”成为了程序员面试中的常见问题。“八股文”究竟能否在实际工作中发挥应有的作用&#xff0c;成了一个备受争议的话题。许多IT从业者都提出疑问&#xff1a;程序员面试到底考察的是什么&#xff1f;是工作能力、工作经验&#xff0c;还是…

二进制部署k8s集群之master节点和etcd数据库集群(上)

目录 1.操作系统初始化配置 2.升级Linux内核 3.部署docker引擎 4.部署etcd集群 4.1 了解etcdctl工具对etcd做增删改查 4.2 通过etcdctl工具实现数据库的备份和恢复 5.部署Master组件 6.部署 Worker Node 组件 二进制搭建 Kubernetes v1.20 k8s集群master01&#xff1a…

【Cyber RT】Apollo Cyber RT安装, 环境搭建,test ok

一、下载源码 克隆Apollo 源码仓库 git clone https://gitee.com/ApolloAuto/apollo.git (耗时30min) 二、启动Apollo Docker 开发容器 进入到Apollo源码根目录,执行下述命令以启动Apollo Docker开发容器 cd apollo ./docker/scripts/dev_start.sh 如果只是使用Cyber…

经典文献阅读之--GraphAD(端到端自动驾驶的交互场景图)

Tip: 如果你在进行深度学习、自动驾驶、模型推理、微调或AI绘画出图等任务&#xff0c;并且需要GPU资源&#xff0c;可以考虑使用UCloud云计算旗下的Compshare的GPU算力云平台。他们提供高性价比的4090 GPU&#xff0c;按时收费每卡2.6元&#xff0c;月卡只需要1.7元每小时&…

Elasticsearch模糊查询之Wildcard

{“wildcard” : { “LPR.keyword” : { “wildcard” : “${Keyword}”} }},你的示例中使用了 wildcard 查询&#xff0c;它适用于模糊搜索&#xff0c;允许使用通配符&#xff08;* 和 ?&#xff09;来匹配字段值。你使用了 keyword 子字段来确保精确匹配&#xff0c;这是一…

使用IPIDEA海外代理助力宠物跨境电商1.1

3.如何获取具体分类的数据&#xff1f; 以前我们做选品&#xff0c;通常会招聘多个运营专员&#xff0c;每隔几小时去亚马逊平台上查看猫狗商品数据&#xff0c;然后人工把数据一条一条复制粘贴下来。通常一遍做下来&#xff0c;1-2小时就过去了&#xff08;根据数据样本的大小…

typescript 定义类型

type infoType string; let name: infoType "全易"; let location: infoType "北京"; // let age: infoType 18; // 报错 infoType string&#xff5c;number 就不报错了 let job: infoType "开发"; let love: infoType "吃喝玩乐&q…

【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 围棋的气(100分) - 三语言AC题解(Python/Java/Cpp)

🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解 💻 ACM银牌🥈| 多次AK大厂笔试 | 编程一对一辅导 👏 感谢大家的订阅➕ 和 喜欢💗 🍿 最新华为OD机试D卷目录,全、新、准,题目覆盖率达 95% 以上,支持题目在线…

Spring-原理篇-DispatcherServlet 初始化 怎么和IOC进行了打通?

委托模式的体现&#xff0c;在初始化醒目的时候Spring MVC为我们提供了一个DispatcherServlet&#xff0c;映射了所有的路径&#xff0c;所有的请求都会先到达这里然后被转发到具体的Controller 进行处理&#xff0c;此文来探索一下&#xff0c;DispatcherServlet 初始化的时候…

Spring Cloud Security

Spring Cloud Security是什么 Spring Cloud Security是一个为Spring Cloud应用程序提供安全性的框架。它基于Spring Security&#xff0c;并集成了额外的功能来帮助开发人员保护微服务架构中的应用程序。Spring Cloud Security提供了认证和授权的功能&#xff0c;可以轻松地将安…

Hive之扩展函数(UDF)

Hive之扩展函数(UDF) 1、概念讲解 当所提供的函数无法解决遇到的问题时&#xff0c;我们通常会进行自定义函数&#xff0c;即&#xff1a;扩展函数。Hive的扩展函数可分为三种&#xff1a;UDF,UDTF,UDAF。 UDF&#xff1a;一进一出 UDTF&#xff1a;一进多出 UDAF&#xff1a…

架构分析(CPU:ARM vs RISC-V)

ARM N2 ARM V2 对比 N2和V2&#xff0c;整体架构具有一致性。保证 SiFive P870 P870 Pipeline Veyron V1