Golang | Leetcode Golang题解之第76题最小覆盖子串

ops/2025/2/22 15:40:10/

题目:

题解

func minWindow(s string, t string) string {ori, cnt := map[byte]int{}, map[byte]int{}for i := 0; i < len(t); i++ {ori[t[i]]++}sLen := len(s)len := math.MaxInt32ansL, ansR := -1, -1check := func() bool {for k, v := range ori {if cnt[k] < v {return false}}return true}for l, r := 0, 0; r < sLen; r++ {if r < sLen && ori[s[r]] > 0 {cnt[s[r]]++}for check() && l <= r {if (r - l + 1 < len) {len = r - l + 1ansL, ansR = l, l + len}if _, ok := ori[s[l]]; ok {cnt[s[l]] -= 1}l++}}if ansL == -1 {return ""}return s[ansL:ansR]
}

http://www.ppmy.cn/ops/38197.html

相关文章

本周10个Github有趣项目WebLlama等

10个Github有趣的项目、工具和库 1、WebLlama Llama-3 网络Web代理&#xff0c;这是使用 Llama 3 构建的最强大的代理&#xff0c;通过聊天对话实现Web导航&#xff0c;可以按照说明浏览网页并与您交谈。 在Llama-3-8B-Web性能上超过了 GPT-4V&#xff08;*零样本&#xff09;…

中移物联网24届春招Offer笔面经

本文介绍2024届春招中&#xff0c;中移物联网有限公司的软件研发类岗位2场面试的具体流程、提问问题等。 2024年04月投递了中移物联网有限公司的软件研发类岗位&#xff0c;暂不清楚所在部门。目前完成了笔试、一面、二面&#xff0c;并有幸获得Offer&#xff1b;在这里记录一下…

变配电工程 变配电室智能监控系统 门禁 视频 环境 机器人

一、方案背景 要真正了解无人值守配电房的运行模式&#xff0c;我们必须对“无人值守”这一概念有准确的理解。它并不意味着完全没有工作人员管理&#xff0c;而是通过技术设备和人机协作来确保配电房的正常运行。 利用变配电室智能监控系统&#xff0c;可以实时获得配电室各…

【爬虫】使用parse_qs函数来将查询字符串转换成字典

在Python中&#xff0c;可以使用urllib.parse模块中的parse_qs函数来将查询字符串转换成字典。下面是一个例子&#xff1a; from urllib.parse import parse_qs # 查询字符串 query_string "appId5053&cityCode110100&t1715150256145&pageIndex1&pageSi…

五月加仓比特币

作者&#xff1a;Arthur Hayes Co-Founder of 100x. 编译&#xff1a;Liam 编者注&#xff1a;本文略有删减 (以下内容仅代表作者个人观点&#xff0c;不应作为投资决策的依据&#xff0c;也不应被视为参与投资交易的建议或意见&#xff09;。 从四月中旬到现在&#xff0c;当你…

大模型在自动驾驶领域的应用

大模型在自动驾驶领域的应用主要体现在以下几个方面&#xff1a; 1. **感知与识别**&#xff1a;自动驾驶车辆需要准确地感知周围环境&#xff0c;包括其他车辆、行人、交通标志等。大型深度学习模型&#xff0c;如卷积神经网络&#xff08;CNN&#xff09;和递归神经网络&…

vue3实现电子签名的方法

vue3实现电子签名且对电子签名可进行修改画笔粗细、画笔颜色、撤销、清屏、保存等功能。 实现效果&#xff1a;查看源码 第一种&#xff1a;通过canvas <div class"signaturePad-Box w100 h100 flex-center"><el-space class"mb10" size"…

基于python+Django的二维码生成算法设计与实现

博主介绍&#xff1a; 大家好&#xff0c;本人精通Java、Python、C#、C、C编程语言&#xff0c;同时也熟练掌握微信小程序、Php和Android等技术&#xff0c;能够为大家提供全方位的技术支持和交流。 我有丰富的成品Java、Python、C#毕设项目经验&#xff0c;能够为学生提供各类…