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

leetcode76.最小覆盖子串

news 来源：原创 2025/9/7 13:16:36

思路源于

【小白都能听懂的算法课】【力扣】【LeetCode 76】最小覆盖子串｜滑动窗口｜字符串

 初始化先创建t的哈希表记录t中的字符以及它出现的次数，t的have记录t中有几种字符

s的哈希表记录窗口中涵盖t的字符以及它出现的次数，初始化时出现次数全部为0，s的have记录s中有几种字符已经覆盖了t中的字符

先滑动右指针扩大窗口，只要遇到t中有的字符，就让s哈希表对应字符出现次数+1，直到s能覆盖t（sHave==tHave时），这时就要记录下这个窗口（也就是可能是最终结果的子串）的起始位置和终止位置，并且不断将左指针移动缩小窗口，如果碰到t中存在的字符那么就要让s哈希表对应字符出现次数-1，直到s刚好不能覆盖t（sHave==tHave-1时）。不断重复这个过程直到滑动窗口边界越出就结束了

class Solution {public String minWindow(String s, String t) {int sStart = 0, sEnd = s.length();int sHave = 0, tHave = 0;Map<Character, Integer> sMap = new HashMap<>();Map<Character, Integer> tMap = new HashMap<>();for (int i = 0; i < t.length(); i++) {char charAt = t.charAt(i);if (!tMap.containsKey(charAt)) {tHave++;tMap.put(charAt, 1);sMap.put(charAt, 0);} else {tMap.put(charAt, tMap.get(charAt) + 1);}}for (int right = 0, left = 0; right < s.length(); right++) {if (tMap.containsKey(s.charAt(right))) {char charAtRight = s.charAt(right);sMap.put(charAtRight, sMap.get(charAtRight) + 1);//若是刚好新增某个字符达到和t中字符数量一致的情况，则认为s中这个字符刚好覆盖if (sMap.get(charAtRight).equals(tMap.get(charAtRight))) {sHave++;}while (sHave == tHave) {//更新结果子串的开始索引和结束索引if (right - left < sEnd - sStart) {sStart = left;sEnd = right;}char charAtLeft = s.charAt(left);if (tMap.containsKey(charAtLeft)) {sMap.put(charAtLeft, sMap.get(charAtLeft) - 1);//若是刚好删除某个字符导致t中这个字符无法覆盖s中的这个字符if (sMap.get(charAtLeft).equals(tMap.get(charAtLeft) - 1)) {sHave--;}}left++;}}}return sEnd == s.length() ? "" : s.substring(sStart, sEnd + 1);}
}

 

相关文章：

leetcode76.最小覆盖子串

思路源于 【小白都能听懂的算法课】【力扣】【LeetCode 76】最小覆盖子串&#xff5c;滑动窗口&#xff5c;字符串 初始化先创建t的哈希表记录t中的字符以及它出现的次数&#xff0c;t的have记录t中有几种字符 s的哈希表记录窗口中涵盖t的字符以及它出现的次数&#xff0c;初始…...

编程日记 2025/9/7 13:16:36

【HTB】Windwos-easy-Legacy靶机渗透

靶机介绍&#xff0c;一台很简单的WIndows靶机入门 知识点 msfconsole利用 SMB历史漏洞利用 WIndows命令使用&#xff0c;type查看命令 目录标题 一、信息收集二、边界突破三、权限提升 一、信息收集 靶机ip&#xff1a;10.10.10.4攻击机ip&#xff1a;10.10.16.26 扫描TC…...

编程日记 2025/9/7 9:44:43

一问讲透redis持久化机制-rdb aof

一问讲透redis持久化机制-rdb aof 文章目录 一问讲透redis持久化机制-rdb aof前言一、RDB二、AOF二、原理 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; redis作为内存数据库&#xff0c;常常作为系统的缓存使用&#xff0c;但是内存是断电清空数据的…...

编程日记 2025/9/7 13:13:51

【大模型基础_毛玉仁】6.4 生成增强

目录 6.4 生成增强6.4.1 何时增强1&#xff09;外部观测法2&#xff09;内部观测法 6.4.2 何处增强6.4.3 多次增强6.4.4 降本增效1&#xff09;去除冗余文本2&#xff09;复用计算结果 6.4 生成增强 检索器得到相关信息后&#xff0c;将其传递给大语言模型以期增强模型的生成能…...

编程日记 2025/9/7 13:13:50

4.1-泛型编程深入指南

4.1 泛型编程深入指南 本节将带您深入探索C#泛型机制在游戏开发中的高级应用。通过游戏对象池、数据管理器、事件系统等实际案例&#xff0c;您将学习如何运用泛型构建高效、灵活的游戏系统。掌握这些知识将帮助您开发出性能更好、架构更清晰的游戏。 前置知识 在学习本节内容…...

编程日记 2025/9/7 13:14:39

《K230 从熟悉到...》识别机器码（AprilTag）

《K230 从熟悉到...》识别机器码&#xff08;aprirltag&#xff09; tag id 《庐山派 K230 从熟悉到...》 识别机器码&#xff08;AprilTag&#xff09; AprilTag是一种基于二维码的视觉标记系统&#xff0c;最早是由麻省理工学院&#xff08;MIT&#xff09;在2008年开发的。A…...

编程日记 2025/9/7 13:14:40

操作系统（二）：实时系统介绍与实例分析

目录 一.概念 1.1 分类 1.2 主要指标 二.实现原理 三.主流实时系统对比 一.概念 实时系统&#xff08;Real-Time System, RTS&#xff09;是一类以时间确定性为核心目标的计算机系统&#xff0c;其设计需确保在严格的时间约束内完成任务响应。 1.1 分类 根据时间约束的严…...

编程日记 2025/9/7 13:14:40

虚拟电商-话费充值业务（六）话费充值业务回调补偿

一、话费充值回调业务补偿 业务需求&#xff1a;供应商对接下单成功后充吧系统将订单状态更改为&#xff1a;等待确认中&#xff0c;此时等待供应商系统进行回调&#xff0c;当供应商系统回调时说明供应商充值成功&#xff0c;供应商回调充吧系统将充吧的订单改为充值成功&…...

编程日记 2025/8/30 7:48:33

加密解密工具箱 - 专业的在线加密解密工具

加密解密工具箱 - 专业的在线加密解密工具 您可以通过以下地址访问该工具&#xff1a; https://toolxq.com/static/hub/secret/index.html 工具简介 加密解密工具箱是一个功能强大的在线加密解密工具&#xff0c;支持多种主流加密算法&#xff0c;包括 Base64、AES、RSA、DES…...

编程日记 2025/9/5 4:27:43

印度股票实时数据API接口选型指南：iTick.org如何成为开发者优选

在全球金融数字化浪潮中&#xff0c;印度股票市场因其高速增长潜力备受关注。对于量化交易开发者、金融科技公司而言&#xff0c;稳定可靠的股票报价API接口是获取市场数据的核心基础设施。本文将深度对比主流印度股票API&#xff0c;并揭示iTick在数据服务领域的独特优势。 一…...

编程日记 2025/9/5 11:21:35

使用python实现视频播放器（支持拖动播放位置跳转）

使用python实现视频播放器&#xff08;支持拖动播放位置跳转&#xff09; Python实现视频播放器&#xff0c;在我早期的博文中介绍或作为资料记录过 Python实现视频播放器 https://blog.csdn.net/cnds123/article/details/145926189 Python实现本地视频/音频播放器https://bl…...

编程日记 2025/9/7 13:15:51

Python星球日记 - 第2天：数据类型与变量

&#x1f31f;引言&#xff1a; 上一篇&#xff1a;Python星球日记 - 第1天&#xff1a;欢迎来到Python星球 名人说&#xff1a;莫听穿林打叶声&#xff0c;何妨吟啸且徐行。—— 苏轼《定风波莫听穿林打叶声》 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和…...

编程日记 2025/9/2 19:58:23

CyclicBarrier、Semaphore、CountDownLatch的区别，适用场景

CyclicBarrier、Semaphore 和 CountDownLatch 是 Java 并发包中用于线程协作的工具类&#xff0c;它们虽然都与线程同步相关&#xff0c;但设计目的和使用场景有显著差异。以下是它们的核心区别和典型应用场景&#xff1a; 1. CountDownLatch 核心机制 一次性计数器&#xf…...

编程日记 2025/9/7 1:29:49

【愚公系列】《高效使用DeepSeek》050-外汇交易辅助

🌟【技术大咖愚公搬代码：全栈专家的成长之路，你关注的宝藏博主在这里！】🌟 📣开发者圈持续输出高质量干货的"愚公精神"践行者——全网百万开发者都在追更的顶级技术博主！ 👉 江湖人称"愚公搬代码"，用七年如一日的精神深耕技术领域，以"…...

编程日记 2025/9/4 14:16:25

java短连接，长连接

在网络通信中&#xff0c;短连接&#xff08;Short Connection&#xff09;是指客户端与服务器建立连接后&#xff0c;仅完成一次或几次数据交互就立即断开连接的通信方式。以下是关于短链接的详细说明&#xff1a; 一、短链接的核心特点 连接短暂 数据传输完成后立即关闭连接…...

编程日记 2025/8/28 18:41:26

从零开始训练Codebook：基于ViT的图像重建实践

完整代码在文末&#xff0c;可以一键运行。 1. 核心原理 Codebook是一种离散表征学习方法&#xff0c;其核心思想是将连续特征空间映射到离散的码本空间。我们的实现方案包含三个关键组件&#xff1a; 1.1 ViT编码器 class ViTEncoder(nn.Module):def __init__(self, codebo…...

编程日记 2025/8/28 18:41:24

每日一题洛谷P8664 [蓝桥杯 2018 省 A] 付账问题c++

P8664 [蓝桥杯 2018 省 A] 付账问题 - 洛谷 (luogu.com.cn) 思路&#xff1a;要使方差小&#xff0c;那么钱不能一下付的太多&#xff0c;可以让钱少的全付玩&#xff0c;剩下还需要的钱再让钱多的付&#xff08;把钱少的补上&#xff09;。 将钱排序&#xff0c;遍历一遍&…...

编程日记 2025/8/28 18:41:22

蓝桥杯真题——传送阵

原题连接&#xff1a;蓝桥杯2024年第十五届省赛真题-传送阵 - C语言网 知识点&#xff1a;并查集 题目描述 小蓝在环球旅行时来到了一座古代遗迹&#xff0c;里面并排放置了 n 个传送阵&#xff0c;进入第 i 个传送阵会被传送到第 ai 个传送阵前&#xff0c;并且可以随时选择…...

编程日记 2025/9/4 0:42:20

解释回溯算法，如何应用回溯算法解决组合优化问题？

一、回溯算法核心原理 回溯算法本质是暴力穷举的优化版本&#xff0c;采用"试错剪枝"策略解决问题。其核心流程如下&#xff1a; ​路径构建&#xff1a;记录当前选择路径​选择列表&#xff1a;确定可用候选元素​终止条件&#xff1a;确定递归结束时机​剪枝优化…...

编程日记 2025/8/28 23:28:11

opencv连接vs2015

需要改的地方&#xff1a; 1.debug x64 2.vc目录 包含目录&#xff1a;D:\softword\opencv\opencv3416\opencv\build\include 3.vc目录 库目录&#xff1a;D:\softword\opencv\opencv3416\opencv\build\x64\vc14\lib 4.链接器——输入&#xff1a;D:\softword\ope…...

编程日记 2025/9/4 20:13:27

用matlab搭建一个简单的图像分类网络

文章目录 1、数据集准备2、网络搭建3、训练网络4、测试神经网络5、进行预测6、完整代码 1、数据集准备 首先准备一个包含十个数字文件夹的DigitsData&#xff0c;每个数字文件夹里包含1000张对应这个数字的图片&#xff0c;图片的尺寸都是 28281 像素的&#xff0c;如下图所示…...

编程日记 2025/9/4 16:11:46

移动端六大语言速记：第6部分 - 错误处理与调试

移动端六大语言速记：第6部分 - 错误处理与调试 本文将对比Java、Kotlin、Flutter(Dart)、Python、ArkTS和Swift这六种移动端开发语言在错误处理与调试方面的特性，帮助开发者理解和掌握各语言的异常处理机制。 6. 错误处理与调试 6.1 异常处理 各语言异常处理的语法对比：…...

编程日记 2025/9/4 3:49:43

【数据库】达梦arm64安装

话不多说&#xff0c;快速开始~ 1.下载 进入官网&#xff1a; 产品下载 | 达梦在线服务平台 下载安装包。 选飞腾、鲲鹏都可以&#xff0c;都是arm架构的。我选择的是&#xff1a; 直接下载地址是https://download.dameng.com/eco/adapter/DM8/202502/dm8_20250117_HWarm920…...

编程日记 2025/9/4 12:58:08

QTableWidget 中insertRow(0)（头插）和 insertRow(rowCount())（尾插）的性能差异

一、目的 在 Qt 的 QTableWidget 中&#xff0c;insertRow(0) &#xff08;头插&#xff09;和 insertRow(rowCount())&#xff08;尾插&#xff09;在性能上存在显著差异。 二、QAbstractItemModel:: insertRows 原文解释 QAbstractItemModel Class | Qt Core 5.15.18 AI 解…...

编程日记 2025/9/7 1:29:52

使用MFC ActiveX开发KingScada控件（OCX）

最近有个需求&#xff0c;要在KingScada上面开发一个控件。 原来是用的WinCC&#xff0c;WinCC本身是支持调用.net控件&#xff0c;就是winform控件的&#xff0c;winform控件开发简单&#xff0c;相对功能也更丰富。奈何WinCC不是国产的。 话说KingScada&#xff0c;国产组态软…...

编程日记 2025/9/7 0:30:17

大模型学习二：DeepSeek R1+蒸馏模型组本地部署与调用

一、说明 DeepSeek R1蒸馏模型组是基于DeepSeek-R1模型体系&#xff0c;通过知识蒸馏技术优化形成的系列模型&#xff0c;旨在平衡性能与效率。 1、技术路径与核心能力 基础架构与训练方法‌ ‌DeepSeek-R1-Zero‌&#xff1a;通过强化学习&#xff08;RL&#xff09;训练&…...

编程日记 2025/9/5 19:27:40

通过 Markdown 改进 RAG 文档处理

通过 Markdown 改进 RAG 文档处理 作者&#xff1a;Tableau 原文地址&#xff1a;https://zhuanlan.zhihu.com/p/29139791931 通过 Markdown 改进 RAG 文档处理https://mp.weixin.qq.com/s/LOBOKNA71dANXHuwxe7yxw 如何将 PDF 转换为 Markdown 以获得更好的 LLM RAG 结果 Mar…...

编程日记 2025/9/3 7:34:33

Java学习总结-IO流

什么IO流&#xff1f; 以内存为主体。input&#xff1a;磁盘向内存输入内容。output&#xff1a;内存向磁盘输入内容。 IO流的分类&#xff1a;...

编程日记 2025/8/28 23:27:54

python发送qq邮件

1.发送邮件的前提是你的qq邮箱设置能够用程序访问 这个服务点打开 就在 设置->账号 中 可以找到 # 导入 smtplib 库&#xff0c;用于实现 SMTP 协议&#xff0c;可实现邮件的发送功能 import smtplib # 从 email.mime.multipart 模块导入 MIMEMultipart 类&#xff0c;用…...

编程日记 2025/9/1 21:06:47

使用Deployment运行无状态应用

使用Deployment运行无状态应用 文章目录 使用Deployment运行无状态应用[toc]一、工作负载资源与控制器二、ReplicationController、ReplicaSet和Deployment1. ReplicationController&#xff08;已淘汰&#xff09;2. ReplicaSet&#xff08;ReplicationController 的增强版&am…...

编程日记 2025/9/6 4:06:59

QT Quick（C++）跨平台应用程序项目实战教程 6 — 弹出框

目录 1. Popup组件介绍 2. 使用 上一章内容完成了音乐播放器程序的基本界面框架设计。本小节完成一个简单的功能。单击该播放器顶部菜单栏的“关于”按钮&#xff0c;弹出该程序的相关版本信息。我们将使用Qt Quick的Popup组件来实现。 1. Popup组件介绍 Qt 中的 Popup 组件…...

编程日记 2025/9/5 3:55:42

Design Compiler：库特征分析(ALIB)

相关阅读 Design Compilerhttps://blog.csdn.net/weixin_45791458/category_12738116.html?spm1001.2014.3001.5482 简介 在使用Design Compiler时&#xff0c;可以对目标逻辑库进行特征分析&#xff0c;并创建一个称为ALIB的伪库&#xff08;可以被认为是缓存&#xff09;&…...

编程日记 2025/8/28 23:27:47

2025高频面试设计模型总结篇

文章目录 设计模型概念单例模式工厂模式策略模式责任链模式 设计模型概念 设计模式是前人总结的软件设计经验和解决问题的最佳方案&#xff0c;它们为我们提供了一套可复用、易维护、可扩展的设计思路。 &#xff08;1&#xff09;定义&#xff1a; 设计模式是一套经过验证的…...

编程日记 2025/9/6 17:35:04

41. 评论日记

越复杂的结构越脆弱&#xff0c;你不能因为有智驾有只能&#xff0c;你就全交给它了&#xff0c;手机永久了还发热呢&#xff0c;你全交给它那你要死了也怪不了谁。 这年头的手机基本都有防水&#xff0c;但是你天天拿着这个在泳池里玩&#xff0c;哪天炸了我都只能说炸的响炸的…...

编程日记 2025/9/5 19:25:17

Python第七章09：自定义python包.py

# 自定义python包# 从物理上看&#xff0c;包就是一个文件夹&#xff0c;在该文件夹下包含了一个_init_.py文件&#xff0c;该文件夹可用于包含多个模块文件 # 从逻辑上看&#xff0c;包的本质依然是模块 # _init_.py 标识python包&#xff0c;没有就是普通文件夹&#xff0…...

编程日记 2025/9/2 10:58:19

基于大模型预测升主动脉瘤的多维度诊疗研究报告

目录 一、引言 1.1 研究背景 1.2 研究目的与意义 二、升主动脉瘤概述 2.1 定义与分类 2.2 发病原因与机制 2.3 流行病学现状 三、大模型技术原理及应用现状 3.1 大模型基本原理 3.2 在医疗领域的应用进展 3.3 针对升主动脉瘤预测的独特价值 四、术前大模型预测方案…...

编程日记 2025/9/2 15:02:39

Lua中table函数使用详解

目录 1. table.concat(list [, sep [, i [, j]]])2. table.insert(list, [pos,] value)3. table.move(src, a, b, dest [, dest_pos]) (Lua 5.3)4. table.pack(...) (Lua 5.2)5. table.remove(list [, pos])6. table.sort(list [, comp])7. table.unpack(list [, i [, j]])总结…...

编程日记 2025/9/2 13:03:52

如何在Windows上找到Python安装路径？两种方法快速定位

原文&#xff1a;如何在Windows上找到Python安装路径&#xff1f;两种方法快速定位 | w3cschool笔记 在 Windows 系统上找到 Python 的安装路径对于设置环境变量或排查问题非常重要。本文将介绍两种方法&#xff0c;帮助你找到 Python 的安装路径&#xff1a;一种是通过命令提…...

编程日记 2025/9/7 0:20:02

图形库 EasyX - EasyX 初识（EasyX 概述、EasyX 下载与安装、打开一个窗口、打开一个彩色窗口、绘制简易图形、输出文字）

一、EasyX 概述 EasyX 是一款专为 C 开发者设计的轻量级图形库&#xff0c;主要面向 Windows 平台&#xff0c;它有如下特点 EasyX 的 API 设计简洁直观&#xff0c;易学易用&#xff0c;绘图效果所见即所得 二、EasyX 下载与安装 1、EasyX 下载 官方网址&#xff1a;https…...

编程日记 2025/9/3 6:26:30

《深度探秘：SQL助力经典Apriori算法实现》

在数据的广袤世界里&#xff0c;隐藏着无数有价值的信息&#xff0c;等待着我们去挖掘和发现。关联规则挖掘算法&#xff0c;作为数据挖掘领域的关键技术&#xff0c;能够从海量数据中找出事物之间潜在的关联关系&#xff0c;为商业决策、学术研究等诸多领域提供有力支撑。其中…...

编程日记 2025/9/5 21:57:24

AVR128单片机红外遥控8*8LED点阵屏显示

1&#xff09;将接收到的红外解码信号用LCD液晶显示屏显示。 2&#xff09;将接收到的5种红外解码信号分别控制88的液晶点阵屏MATRIX-88-GREEN (颜色可以自定)进行不同的显示&#xff1a;整行从上到下、从下到上轮流显示&#xff1b;整列从左到右、从右到左轮流显示&#xff1b…...

编程日记 2025/9/1 22:38:24

前端Uniapp接入UviewPlus详细教程！！！

相信大家在引入UviewPlusUI时遇到很头疼的问题&#xff0c;那就是明明自己是按照官网教程一步一步的走&#xff0c;为什么到处都是bug呢&#xff1f;今天我一定要把这个让人头疼的问题解决了&#xff01; 1.查看插件市场 重点&#xff1a; 我们打开Dcloud插件市场搜素uviewPl…...

编程日记 2025/9/5 9:57:47

【c++深入系列】：类与对象详解（中）

&#x1f525; 本文专栏&#xff1a;c &#x1f338;作者主页&#xff1a;努力努力再努力wz &#x1f4aa; 今日博客励志语录&#xff1a; 不是因为看到希望才坚持&#xff0c;而是坚持了才能看到希望 那么上一篇博客我讲解了什么是类和对象以及类和对象是怎么定义的&#xff0…...

编程日记 2025/9/4 17:16:26

【Linux】远程登录时，使用图形界面报错：MoTTY X11 proxy: Unsupported authorisation protocol

1、问题描述 使用 MobaXterm 远程登录Ubuntu后，使用sudo权限运行图形界面程序报错： MoTTY X11 proxy: Unsupported authorisation protocol (gpartedbin:10518): Gtk-WARNING **: 22:01:34.377: cannot open display: localhost:10.02、查看SSH配置 修改 SSH 服务端配置，…...

编程日记 2025/9/3 13:02:22

作用域与上下文：JavaScript魔法森林探秘

在JavaScript的魔法森林里&#xff0c;作用域和上下文是两位神秘的守护者&#xff0c;它们掌控着代码的逻辑流向和变量的生杀大权。今天&#xff0c;就让我们一起踏入这片神奇的土地&#xff0c;揭开全局作用域、函数作用域和闭包的神秘面纱&#xff0c;看它们如何影响我们的代…...

编程日记 2025/9/4 17:17:52

虚拟电商-话费充值业务（五）充值成功逻辑和网络异常重试逻辑

一、网络异常重试逻辑编写 如果在对接供应商的过程中出现了网络异常&#xff0c;我们需要做一个补偿机制&#xff0c;在任务类型枚举类&#xff1a;TaskTypeEnum中有一种业务状态码是针对远程调用失败的 步骤一&#xff1a;在对接供应商的方法&#xff1a;SupplierServiceImp…...

编程日记 2025/8/28 20:48:19

42.评论日记

怎么看待算命&#xff1f; 我能算到你今晚睡觉前会上一次厕所。 你可以选择相信我算的内容&#xff0c;也可以不信。 你也可以有感觉要上厕所的时候不去拉兜里。 也可以选择相信&#xff0c;早早的拿好纸做准备。 你今晚可能不止上一次&#xff0c;也可能今晚没吃没喝早早…...

编程日记 2025/9/5 15:27:57

MTK-GMS版本国内WIFI受限问题

MTK-GMS版本国内WIFI受限问题解决 文章目录 问题参考资料解决方案方案一 修改配置坑点 方案二 直接修改属性 问题 最近负责ROOM 产品&#xff0c;出现WIFI受限显示&#xff0c;但是网络是通畅的。 GMS 版本&#xff0c;在国外或者国内翻墙网络不会出现WIFI受限显示问题&#…...

编程日记 2025/9/6 13:28:41

C# System.Text.Json 中 JsonConverter 使用详解

总目录 前言 在 C# 开发中&#xff0c;System.Text.Json 是一个高性能的 JSON 处理库&#xff0c;广泛用于序列化和反序列化对象。当默认的序列化行为无法满足需求时&#xff0c;JsonConverter 提供了强大的自定义能力。本文将详细讲解 JsonConverter 的使用方法&#xff0c;帮…...

编程日记 2025/9/5 10:37:11

Leetcode 857 -- 贪心 | 数学

题目描述 雇佣 K 名工人的最低成本 思路 参考官方题解和这里。 代码1&#xff08;正确&#xff09; class Solution { public:double mincostToHireWorkers(vector<int>& quality, vector<int>& wage, int k) {int n wage.size();double res 0, totalq …...

编程日记 2025/9/1 1:49:04