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

ms-hot29 解码方法

news 来源：原创 2025/7/17 12:14:28

leetcode原题链接: 解码方法

ms-hot目录: ms-hot目录

上一篇：ms-hot28 合并两个有序数组

下一篇：二叉树的中序遍历

题目描述

一条包含字母 A-Z 的消息通过以下映射进行了编码：

"1" -> 'A' "2" -> 'B' ... "25" -> 'Y' "26" -> 'Z'

然而，在解码已编码的消息时，你意识到有许多不同的方式来解码，因为有些编码被包含在其它编码当中（"2" 和 "5" 与 "25"）。

例如，"11106" 可以映射为：

"AAJF" ，将消息分组为 (1, 1, 10, 6)
"KJF" ，将消息分组为 (11, 10, 6)
消息不能分组为 (1, 11, 06) ，因为 "06" 不是一个合法编码（只有 "6" 是合法的）。

注意，可能存在无法解码的字符串。

给你一个只含数字的非空字符串 s ，请计算并返回解码方法的总数。如果没有合法的方式解码整个字符串，返回 0。

题目数据保证答案肯定是一个 32 位 的整数。

示例 1：

输入：s = "12"
输出：2
解释：它可以解码为 "AB"（1 2）或者 "L"（12）。

示例 2：

输入：s = "226"
输出：3
解释：它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6) 。

示例 3：

输入：s = "06"
输出：0
解释："06" 无法映射到 "F" ，因为存在前导零（"6" 和 "06" 并不等价）。

给你一个只含数字的非空字符串 s ，请计算并返回解码方法的总数。如果没有合法的方式解码整个字符串，返回 0。

题目数据保证答案肯定是一个 32 位 的整数。

示例 1：

输入：s = "12"
输出：2
解释：它可以解码为 "AB"（1 2）或者 "L"（12）。

示例 2：

输入：s = "226"
输出：3
解释：它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6) 。

示例 3：

输入：s = "06"
输出：0
解释："06" 无法映射到 "F" ，因为存在前导零（"6" 和 "06" 并不等价）。

提示：

1 <= s.length <= 100
s 只包含数字，并且可能包含前导零。

解题方法：动态规划DP。

1. 问题定义： dp[i]表示以第i个字符结尾的解码方法数，则申请n+1大小的dp数组。

2. 初始化：

dp[0]=1

如果s[1] >= '1' and s1<='9' ==> dp[1]=1; 否则dp[1]=0

3. 状态转移方程：考虑点是s[i]是单独解码，还是s[i-1], s[i]两个字符一起解码。

1）如果s[i]单独解码：则dp[i+1] = dp[i+1] + dp[i] --注意最开始的时候dp[i+1]默认值为0；

2）如果s[i]和s[i-1]一起解码，则需要判断s[i-1]和s[i]组成的数组num是否满足 1 <= num <= 26这个条件，如果满足这个条件，则dp[i+1] = dp[i+1] + dp[i-1]。

4. 返回解：最后求到的dp[n]即为以最后一个字符结尾的解码数，即为问题的解。

C++代码

#include <iostream>
#include <string>
#include <vector>
class Solution {
public:int numDecodings(string s) {int n = s.size();if (n == 0) {return 0;}vector<int> dp(n + 1, 0); //dp[i]表示以第i个字符结尾的字符串对应的解码方法数dp[0] = 1; //初始化：空字符串解码数为1（即解码出一个空字符串）dp[1] = (s[0] >= '1' && s[0] <= '9') ? 1 : 0;for (int i = 1; i < n; i++) {int cur = s[i] - '0';int pre = s[i - 1] - '0';if (cur >= 1) { //考虑s[i]单独解码dp[i + 1] += dp[i];}if (pre == 1 ||(pre == 2 && cur <= 6) ) { //考虑s[i]和s[i-1]一起解码dp[i + 1] += dp[i - 1];}}return dp[n];}
};

ms-hot29 解码方法

leetcode原题链接: 解码方法 ms-hot目录: ms-hot目录上一篇：ms-hot28 合并两个有序数组下一篇：二叉树的中序遍历题目描述一条包含字母 A-Z 的消息通过以下映射进行了编码 ： "1" -> A "2"…...

编程日记 2025/7/17 12:14:28

【5】STM32·FreeRTOS·临界段保护与调度器挂起

目录一、临界段代码保护简介二、临界段代码保护函数介绍 2.1、调用示例 2.2、内部实现三、任务调度器的挂起和恢复 3.1、调用示例 3.2、内部实现一、临界段代码保护简介什么是临界段：临界段代码也叫做临界区，是指那些必须完整运行&#xff…...

编程日记 2025/7/17 11:06:16

daos源码编译

1. 前言本文详细介绍如何在almalinux8.9上编译daos.2.0.0源码。系统环境如下： daos: 2.0.0 linux os: almalinux 8.9 linux kernel: 4.18.0-513.5.1.el8_9.x86_64之所以选择2.0.0版本，是因为daos从2.0.0开始是一个全新的架构设计&a…...

编程日记 2025/7/13 20:10:00

Flink--API 之Transformation-转换算子的使用解析

目录一、常用转换算子详解 （一）map 算子 （二）flatMap 算子 （三）filter 算子 （四）keyBy 算子元组类型 POJO （五）reduce 算子二、合并与连接操作 …...

编程日记 2025/7/7 5:34:49

火山引擎VeDI在AI+BI领域的演进与实践

随着数字化时代的到来，企业对于数据分析与智能决策的需求日益增强。作为新一代企业级数据智能平台，火山引擎数智平台VeDI基于字节跳动多年的“数据驱动”实践经验，也正逐步在AI（人工智能）与BI（商业智能&…...

编程日记 2025/7/9 10:00:41

java获取docker镜像构建日志

在Java中获取Docker镜像的构建日志，你可以使用Docker Engine API。以下是一个使用OkHttp库的示例代码，用于获取构建日志： import okhttp3.*; import java.io.IOException; public class DockerLogsFetcher { private static final St…...

编程日记 2025/7/13 1:14:21

Spring-boot整合Webservice服务端

Spring Boot整合Webservice服务端本文是基于前辈一顿吃不饱的文章SpringBoot整合WebService（服务端客户端）-CSDN博客，由于工作需要用.NET调用其他系统发布的WebService服务，尝试用java搭建一个WebService服务端测试一下&#xf…...

编程日记 2025/7/15 14:08:40

动静分离具体是怎么实现的？

在 Nginx 中实现动静分离是一种常见的优化手段，用于提高网站的性能和可扩展性。以下是 Nginx 动静分离的一些基本概念和配置方法： 1、什么是动静分离： 动静分离是指将网站的静态资源（如图片、CSS、JavaScript 文件）与…...

编程日记 2025/7/13 1:10:07

如何取出.vmdk文件中的数据

前提：我的云服务器到期了，于是我将云服务器导出了.vmdk镜像。本想在vm虚拟机中启动，但是一直报错。很是苦恼。首先下载DiskGenius这个软件。点击磁盘-》打开磁盘打开.vmdk文件可以看到内部的文件了，可以选择对应文件导出到桌…...

编程日记 2025/7/14 22:27:03

Vue2中 vuex 的使用

1.安装 vuex 安装vuex与vue-router类似，vuex是一个独立存在的插件，如果脚手架初始化没有选 vuex，就需要额外安装。 yarn add vuex3 或者 npm i vuex3 233 Vue2 Vue-Router3 Vuex3 344 Vue3 Vue-Router4 Vuex4 2. 新建 store/index.j…...

编程日记 2025/7/12 22:59:40

Swift 数据类型

Swift 数据类型 Swift 是一种强类型语言，这意味着在 Swift 中声明的每个变量和常量都必须具有明确的类型。Swift 的类型系统旨在帮助开发者编写清晰、安全的代码。本文将详细介绍 Swift 中的基本数据类型，包括整数、浮点数、布尔值、字符和字符串。整…...

编程日记 2025/7/13 21:21:03

【pyspark学习从入门到精通22】机器学习库_5

训练-验证分割 TrainValidationSplit 模型为了选择最佳模型，会对输入数据集（训练数据集）进行随机分割，分成两个子集：较小的训练子集和验证子集。分割只执行一次。在这个例子中，我们还将使用 ChiSqSelect…...

编程日记 2025/7/14 1:30:25

Zookeeper3.5.8集群部署

环境说明准备三台服务器，我这边是虚拟机，分别为：bigdata141、bigdata142、bigdata143 下载安装包下载链接：Index of /dist/zookeeper/zookeeper-3.5.8 下载完后，上传到其中一台服务器，我这边上传到 b…...

编程日记 2025/7/14 22:20:50

Linux 无图形界面磁盘空间排查与优化实践20241127

Linux 无图形界面磁盘空间排查与优化实践引言：磁盘空间问题的痛点与挑战 🔍 常见问题当系统磁盘空间超过 90% 时，不仅可能导致性能下降，还可能让关键操作无法正常完成。这种情况下，如何高效且精准地排查磁盘占用来…...

编程日记 2025/7/7 4:30:03

TCP socket api详解续

文章目录守护进程怎么做到？setsid返回值 dev/null字符文件 daemonTCP协议退出的时候呢？ 会话有很多后台任务，bash肯定会退，那后台会话怎么办呢？ 理论上也要退的，但实际上关了bash，bash肯定要…...

编程日记 2025/7/12 4:25:07

一道经典的整数划分题——分弹珠

CSDN 博客：一道经典的整数划分题——分弹珠一、题目描述这道题目是一道经典的整数划分问题，要求将 (M) 个弹珠分到 (N) 个盘子中，满足以下条件： 允许盘子为空。两种分法被认为相同当且仅当分配的弹珠数量相同（不考…...

编程日记 2025/7/13 21:15:39

浏览器缓存与协商缓存

1. 强缓存（Strong Cache） 定义强缓存是指在缓存的资源有效期内，浏览器会直接使用缓存中的数据，而不会发起网络请求。也就是说，浏览器会直接从本地缓存读取资源，不会与服务器进行任何交互。如何控制强缓…...

编程日记 2025/7/16 4:51:48

Maven 如何配置忽略单元测试

在使用 Maven 进行项目构建时，有时您可能希望跳过测试阶段。这在确保代码更改不影响测试结果或需要快速部署项目的情况下特别有用。 Maven 提供了多种方法来在构建过程中跳过测试。为什么跳过测试？ 加速构建：对于具有大量测试用例的大项…...

编程日记 2025/7/14 18:52:02

哪里能找到好用的动物视频素材优质网站推荐

想让你的短视频增添些活泼生动的动物元素？无论是搞笑的宠物瞬间，还是野外猛兽的雄姿，这些素材都能让视频更具吸引力。今天就为大家推荐几个超实用的动物视频素材网站，不论你是短视频新手还是老手，都能在这些网站找到心…...

编程日记 2025/7/13 22:21:16

Python中的23种设计模式：详细分类与总结

设计模式是解决特定问题的通用方法，分为创建型模式、结构型模式和行为型模式三大类。以下是对每种模式的详细介绍，包括其核心思想、应用场景和优缺点。一、创建型模式（Creational Patterns） 创建型模式关注对象的创建&#xff0…...

编程日记 2025/7/15 13:42:30

研0找实习【学nlp】14--BERT理解

以后做项目，一定要多调查，选用不同组合关键词多搜索！ BERT论文解读及情感分类实战_bert模型在imdb分类上的准确率已经到达了多少的水平-CSDN博客【深度学习】-Imdb数据集情感分析之模型对比（4）- CNN-LSTM…...

编程日记 2025/7/12 23:31:09

【AI日记】24.11.27 学习 kaggle 入门比赛 Titanic - Machine Learning from Disaster

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】核心工作内容：学习 kaggle 入门比赛 Titanic - Machine Learning from Disaster时间：8 小时心得：在学习别人的 notebook 的时候，碰到不懂的知识点，…...

编程日记 2025/7/15 19:22:39

HCIP——堆叠技术实验配置

目录一、堆叠的理论知识二、堆叠技术实验配置三、总结一、堆叠的理论知识 1.1堆叠概述： 是指将两台交换机通过堆叠线缆连接在一起，从逻辑上变成一台交换设备，作为一个整体参与数据的转发。 1.2堆叠的基本概念堆叠系统中所有的单台…...

编程日记 2025/7/16 17:52:40

trtllm 部署新体验

实验清华大模型和trtllm Chatglm3 pip3 install tensorrt_llm -U --pre --extra-index-url https://pypi.nvidia.com 要安装git来下载仓库使用这个chatglm的例子安装依赖用最新的glm3的model 然后开始转换model 官方写错了，这应该是个-，不是_&a…...

编程日记 2025/7/16 8:02:28

部署 DeepSpeed以推理 defog/sqlcoder-70b-alpha 模型

部署 DeepSpeed 以推理 defog/sqlcoder-70b-alpha 这样的 70B 模型是一个复杂的过程，涉及多个关键步骤。下面是详细的步骤，涵盖了从模型加载、内存优化到加速推理的全过程。 1. 准备环境确保你的环境配置正确，以便能够顺利部署 defog/sqlc…...

编程日记 2025/7/12 9:13:04

node.js基础学习-http模块-创建HTTP服务器、客户端（一）

http模块式Node.js内置的模块，用于创建和管理HTTP服务器。Node.js使用JavaScript实现，因此性能更好。使用http模块创建服务器，我们建议使用commonjs模块规范，因为很多第三方的组件都使用了这种规范。当然es6写法也支持。下面就是…...

编程日记 2025/7/12 14:56:50

Cobalt Strike 4.8 用户指南-第十一节 C2扩展

11.1、概述 Beacon 的 HTTP 指标由 Malleable Command and Control （Malleable C2） 配置文件控制。Malleable C2 配置文件是一个简单的程序，它指定如何转换数据并将其存储在事务中。转换和存储数据的同一程序（向后解释&#xff0…...

编程日记 2025/6/30 13:37:05

STM32 使用ARM Compiler V6 编译裸机 LWIP协议栈报错的解决方法

在lwip 的cc.h 中使用以下宏定义，来兼容 V5 和 V6编译器 #if defined (__ARMCC_VERSION) && (__ARMCC_VERSION > 6010050) /* ARM Compiler V6 */ #define __CC_ARM /* when use v6 compiler define this */ #endifV6编译的速度确实比V5块了好多倍。 …...

编程日记 2025/7/2 22:31:36

K8S简介、使用教程

以下是关于 Kubernetes（通常缩写为 K8S）的简介和使用教程： 一、Kubernetes 简介定义与作用 Kubernetes 是一个开源的容器编排平台，用于自动化部署、扩展和管理容器化应用程序。它最初由谷歌开发，后捐赠给云原生计算基…...

编程日记 2025/7/14 1:36:20

Scala—Map用法详解

Scala—Map用法详解在 Scala 中，Map 是一种键值对的集合，其中每个键都是唯一的。Scala 提供了两种类型的 Map：不可变 Map 和可变 Map。 1. 不可变集合（Map） 不可变 Map 是默认的 Map 实现，位于 scala.co…...

编程日记 2025/7/16 10:15:13

2024御网杯信息安全大赛个人赛wp（misc方向）

目录一.信息安全大赛的通知二、编码转换1. 第一部分2. 第二部分3. 第三部分三、1.txt四、buletooth 题目附件以及工具链接： 通过网盘分享的文件：御网杯附件链接: https://pan.baidu.com/s/1LNA6Xz6eZodSV0Io9jGSZg 提取码: jay1 –来自百度网盘超级会…...

编程日记 2025/7/16 16:13:44

DeepSpeed 配置文件（DeepSpeed Configuration Files）详解：中英文解释

中文版本文详细介绍 DeepSpeed 配置文件，结合 4 卡 3090 的实际使用场景，重点解释各个参数的含义，并提供应对爆显存的方案。 DeepSpeed 配置文件详解：从基础到实战 DeepSpeed 是用于加速大规模分布式训练的重要工具&#xff0c…...

编程日记 2025/7/16 20:11:20

AI 助力开发新篇章：云开发 Copilot 深度体验与技术解析

本文一、引言：技术浪潮中的个人视角1.1 AI 和低代码的崛起1.2 为什么选择云开发 Copilot？ 二、云开发 Copilot 的核心功能解析2.1 自然语言驱动的低代码开发2.1.1 自然语言输入示例2.1.2 代码生成的模块化支持 2.2 实时预览与调整2.2.1 实时预览窗口功能…...

编程日记 2025/7/15 8:52:36

QTableWidget使用代理绘制分行显示

在这里插入代码片# 创建主窗口类： 使用 QTableWidget 作为核心控件。设置表头及行列信息。自定义代理： 继承 QStyledItemDelegate，实现代理模式。重写 paint 和 sizeHint 方法，支持多行文本绘制。设置行高以适应多行显示。 …...

编程日记 2025/7/16 8:33:01

Linux系统之fuser命令的基本使用

Linux系统之fuser命令的基本使用一、fuser命令介绍二、fuser命令使用帮助2.1 help帮助信息2.1 基本语法①通用选项②文件/设备相关选项③网络相关选项④进程操作选项⑤其他选项三、fuser命令的基本使用3.1 查找挂载点的进程3.2 查看指定设备进程信息3.3 查找监听特定端口的进…...

编程日记 2025/7/15 19:04:17

解决`-bash: ./configure：/bin/sh^M：解释器错误: 没有那个文件或目录`的问题

解决`-bash: ./configure：/bin/sh^M：解释器错误: 没有那个文件或目录`的问题一、错误原因分析二、解决方法方法一：使用`dos2unix`工具方法二：使用`sed`命令方法三：使用`tr`命令方法四：在文本编辑器中转换方法五：在Windows系统中使用适当的工具三、预防措施四、总结在使…...

编程日记 2025/7/15 22:09:49

【时时三省】(C语言基础)结构体的声明

山不在高，有仙则名。水不在深，有龙则灵。 ----CSDN 时时三省结构的基础知识结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。数组是一组相同类型的元素的集合结构体也是一些值的集合，结构的每…...

编程日记 2025/7/12 17:31:26

群聊前选择患者功能的实现

和普通群聊不同，开启一个图文会话聊天，必须先选择患者、团队、医生。原来是集成到腾讯IM当中，现在需要单独写一个页面原来的代码在这里： const handleShow () > {uni.navigateTo({url: /pageB/active-home/active-home})}…...

编程日记 2025/7/16 17:52:58

目标检测，图像分割，超分辨率重建

目标检测和图像分割目标检测和图像分割是计算机视觉中的两个不同任务，它们的输出形式也有所不同。下面我将分别介绍这两个任务的输出。图像分割又可以分为：语义分割、实例分割、全景分割。语义分割（Semantic Segmentation）&…...

编程日记 2025/7/17 1:10:09

关于 EKS Bottlerocket AMI 版本与 Karpenter 配置的说明

问题1: Bottlerocket AMI 版本问题之前,后端团队发现在使用 Bottlerocket v1.26.2 AMI 版本时,存在某些问题。经过 Bottlerocket 团队调查,此行为是罕见的 race condition 导致的结果。我们在环境中重现了此状况,并且关注到由于 kubelet device manager 的启动时间晚于 NVI…...

编程日记 2025/7/12 22:43:24

安全设备-日志审计-网络路由配置

1 网络设置菜单项‘网络’‘网络设置’子项。进入网卡列表展示页面。点击操作列‘编辑’图标，可编辑对应网卡信息。图11-1 网卡信息设备接口的 GE0/1 接口IP:192.168.0.1子网掩码:255.255.255.0 图11-2 配置网卡 1 IP地址2 子网掩码3 主机DNS4 备份DNS 2 通…...

编程日记 2025/7/15 10:30:01

Linux服务器生成SSH 密钥对与 GitLab 仓库进行交互

目录生成 SSH 密钥对将公钥添加到 GitLab 测试 SSH 连接生成 SSH 密钥对在执行脚本的机器上打开终端，执行以下命令（假设使用默认的 RSA 算法，一路回车使用默认设置即可，也可以根据需要指定其他算法和参数）&…...

编程日记 2025/7/16 4:46:15

react 的路由功能

1. 安装依赖 pnpm add react-router-dom 2. 基本的路由设置（BrowserRouter） 在 main.tsx 入口文件中使用BrowserRouter组件来包裹整个应用。它会监听浏览器的 URL 变化。 import { StrictMode } from "react";import { createRoot } from …...

编程日记 2025/7/12 21:09:58

vscode python code runner执行乱码

打开vscode code runner插件配置，如图所示： 然后在setting.json修改运行python的默认命令： 将原来替换成 "python":"set PYTHONIOENCODINGutf8 && python", 参考：Vscode——python环境输出中文乱…...

编程日记 2025/7/15 18:52:40

Element UI 打包探索【3】

目录第九个命令 node build/bin/gen-cssfile gulp build --gulpfile packages/theme-chalk/gulpfile.js cp-cli packages/theme-chalk/lib lib/theme-chalk 至此，dist命令完成。解释why Element UI 打包探索【1】里面的why Element UI 打包探索【2】里面…...

编程日记 2025/7/16 13:20:07

windows使用docker安装centos7

参考文章：docker容器安装CentOS7.9 需要指出来的步骤 2.5 安装常用工具及ssh服务由于centos7不维护，需要更换镜像源才能正常使用yum install命令安装更换镜像源文章：CentOS 7配置yum镜像源 2.9Xshell远程连接docke_centos7.9 文章没有指…...

编程日记 2025/7/17 4:15:54

写一个流程，前面的圆点和线，第一个圆上面没有线，最后一个圆下面没有线

上图最近写类似于这种的还挺多的，记录一下css方法遍历列表之后 <div class"item" v-for"(item,index) in recordList"> 加这样一个盒子 <div class"timeline"> <div class"line1" v-if"index ! 0&…...

编程日记 2025/7/14 9:32:15

Javascript Insights: Visualizing Var, Let, And Const In 2024

11/2024 出版 MP4 |视频：h264， 19201080 |音频：AAC，44.1 KHz 语言：英语 |大小： 2.96 GB |时长： 5 小时 34 分钟为所有认真的 JavaScript 开发人员可视化与 VAR、LET、CONST 和 EXECUTON CONTE…...

编程日记 2025/7/14 10:34:55

【工具】AI 工具集整理推荐

ai工具集我私人使用了一段时间，效果不错，有很多AI工具，可以提升工作的效率。...

编程日记 2025/7/3 15:33:40

如何通过终端连接无线网

1 先连接对方服务器 ssh root192.168.3.219　# root是用户名字　192.168.3.219是对方的ip地址2 开启 WiFi：输入sudo nmcli r wifi on，开启系统的无线网络功能 sudo nmcli r wifi on3　扫描附近的 WiFi 热点：执行sudo nmcli dev wifi&#x…...

编程日记 2025/7/16 19:02:48

题目描述

C++代码

相关文章：