9-27每日一题:639. 解码方法 II

用Frida-RPC搞定大麦App最新版签名:一个脚本解决x-sign和x-mini-wua 本文深入解析大麦App最新版签名机制(x-sign和x-mini-wua),详细介绍如何利用Frida-RPC技术开发稳定脚本获取签名参数。通过实战案例展示Java上下文切换、参数序列化等关键技术解决方案,为安全研究和技术验证提供可靠方案。 阅读详情

639. 解码方法 II

方法一:分类讨论(分成最后由一个字符或者两个字符构成)

class Solution {
public:
    int numDecodings(string s) {
        int n = s.size(), mod = 1e9 + 7;
        s = ' ' + s;
        vector<long> f(n + 1);
        f[0] = 1;
        for (int i = 1; i <= n; i ++ ) {
            if (s[i] == '*') {
                f[i] = (f[i] + f[i - 1] * 9) % mod;
            }
            else if (s[i] != '0') f[i] = (f[i] + f[i - 1]) % mod;
            if (i > 1) {
                if (s[i] == '*') {
                    if (s[i - 1] == '1') f[i] = (f[i] + f[i - 2] * 9) % mod;
                    else if (s[i - 1] == '2') f[i] = (f[i] + f[i - 2] * 6) % mod;
                    else if (s[i - 1] == '*') f[i] = (f[i] + f[i - 2] * 15) % mod;
                }
                else {
                    int b = (s[i - 1] - '0') * 10 + s[i] - '0';
                    if (b >= 10 && b <= 26) f[i] = (f[i] + f[i - 2]) % mod;
                    else if (s[i - 1] == '*') {
                        if (s[i] >= '0' && s[i] <= '6') f[i] = (f[i] + f[i - 2] * 2) % mod;
                        else if (s[i] >= '7' && s[i] <= '9') f[i] = (f[i] + f[i - 2]) % mod;
                    }
                }
            }
        }
        return f[n];
    }
};

方法二:字符串匹配

枚举26个字母,依次和最后的两个字符匹配如果匹配成功答案++

class Solution {
public:
    int numDecodings(string s) {
        int n = s.size(), mod = 1e9 + 7;
        s = ' ' + s;
        vector<long long> f(n + 1);
        f[0] = 1;
        for (int i = 1; i <= n; i ++ )
            for (int j = 1; j <= 26; j ++ ) {
                char a = s[i];
                if (j <= 9) {
                    if (a == '*' || a == j + '0') f[i] += f[i - 1];
                }
                else if (i > 1) {
                    char b = s[i - 1];
                    int y = j / 10, x = j % 10;
                    if ((b == y + '0' || b == '*' && y) && (a == x + '0' || a == '*' && x))
                        f[i] += f[i - 2];
                }
                f[i] %= mod;
            }
        return f[n];
    }
};
49、非合作目标运动参数估计与状态滤波方法研究 本文研究了非合作空间目标的运动参数估计与状态滤波方法。通过分析目标的章动运动特性,建立了运动方程,并分别提出了基于最小二乘法的质心运动参数估计方法和旋转运动参数估计方法。同时,设计了误差状态卡尔曼滤波器(ESKF)用于姿态滤波和角速度估计,以提高估计精度。仿真实验验证了所提方法的有效性,能够准确估计目标的运动参数和状态信息,为在轨服务提供了技术支持。 阅读详情

相关推荐

TAS5805MPWPR实战:数字音频功放从选型到量产全流程指南

数字音频功放将I2S数字信号直接转为PWM驱动扬声器,省去传统DAC与模拟运放链路,在高保真、低BOM与紧凑PCB之间找到平衡。其核心在于内置可编程DSP,支持多段PEQ、DRC等数字处理,通过I2C配置即可完成调音,而不占用主控算力。这类方案广泛应用于蓝牙音箱、Soundbar、智能音频模组等产品,但实际落地时常遇到I2C通信不稳定、EQ未生效、底噪超标、DC检测误触发等工程问题。从电源布局、LC滤波参数到PurePath Console工具链的使用,再到量产固件加载与故障排查,都需要系统化方法论支撑。本

weixin_29164843的博客 220

【leetcode】Subsets

class Solution { public: vector > subsets(vector &S) { // Note: The Solution object is instantiated only once and is reused by each test case. int N=S.size(); sort

zhangmengjlu的专栏 569

Quartus II设计程序计数器PC、由PC产生ROM的地址(含仿真)

设计程序计数器PC,正常工作模式下,系统启动,设置PC的初始值,之后每来一个clk,PC的输出值应该增加1;当程序发生跳转时,PC的值应该发生改变,级将跳转的地址值赋进行输出。PC后端连接一个ROM,由PC来产生ROM的地址,仿真进行验证。

m0_73700621的博客 1819

宝石与石头--- C++ 在线编程练习

给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 class Solution { public: int numJewelsInStones(string J, string S...

李江龙的博客 915

光互联技术演进:OIO、OBO、NPO、CPO四种方案对比与选型指南

光互联技术是解决高速数据中心和AI算力集群带宽瓶颈的关键路径。其核心原理是将光电转换点从面板向交换芯片逐步拉近,以缩短电通道、降低功耗并改善信号完整性。按照光电转换位置与芯片的距离,光互联可分为OIO、OBO、NPO和CPO四种技术路线,各自在功耗、可维护性和成熟度上存在显著差异。在AI训练集群、运营商网络等场景中,选型需综合考量功耗预算、运维体系和供应链生态。本文深入拆解这四种方案的技术细节、工程挑战与部署策略,为光互联技术选型提供实操参考。

weixin_33393017的博客 173

CANoe.Diva实战:基于CDD的UDS诊断自动化测试全流程解析

本文详细解析了使用CANoe.Diva进行基于CDD的UDS诊断自动化测试的全流程,包括环境搭建、CDD文件配置、测试范围设置、用例生成与验证、CANoe集成测试及报告分析。通过实战经验分享,帮助工程师快速掌握诊断自动化测试技巧,提升测试效率与质量。

weixin_29258297的博客 222

a-law原理及算法实现

最近因为项目的原因需要将16bits的pcm信号编码成8bits样本进行传输,在网上查了下,有基于G.711标准的两种算法(A-law, u-law),现将原理及代码介绍如下: 介绍: G711 也称为PCM(脉冲编码调制),是国际电信联盟订定出来的一套语音压缩标准,主要用于电话。它主要用脉冲编码调制对音频采样,采样率为8k每秒。它利用一个64Kbps未压缩通道传输语音讯号。起压缩率为1:...

lhm的博客 1万+

最简解决 Unity Error Registry configuration is invalid Unable to connect https packages.unity.cn

前言 在学习其他大佬项目的时候,大佬说项目能直接运行,然后我拉下来就报如下错误 Unity报错:[Package Manager]Error Registry configuration is invalid:Unable to connect “https://packages.unity.cn” 翻了很多博发现是 unity3d 中国增强版的原因,中国增强版屏蔽了国外自定义的插件仓库。 安装 非中国增强版后可以成功打开。 然后大家给出的解决方案都比较激进,大抵就是更换Unity版本就OK了。 当然我是觉

Gipsyz的博客 6842

【坚持每日一题9.27】639. 解码方法 II

一条包含字母 A-Z 的消息通过以下的方式进行了编码: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 要 解码 一条已编码的消息,所有的数字都必须分组,然后按原来的编码方案反向映射回字母(可能存在多种方式)。例如,“11106” 可以映射为: “AAJF” 对应分组 (1 1 10 6) “KJF” 对应分组 (11 10 6) 注意,像 (1 11 06) 这样的分组是无效的,因为 “06” 不可以映射为 ‘F’ ,因为 “6” 与 “06” 不同。 除了 上面描

kangbin825的专栏 355

杰理芯片外挂Flash音乐播放功能避坑指南(附FAT文件系统配置)

本文详细解析了杰理芯片外挂Flash实现音乐播放功能的技术要点与常见问题,包括硬件连接、SPI驱动配置、FAT文件系统烧录及音乐播放集成等关键环节。特别针对Flash选型、FAT文件系统配置等易错点提供实用解决方案,帮助开发者高效完成嵌入式音频系统开发。

yhn45678901的博客 836

大模型量化方法总结

本文主要对大模型量化方法进行了总结,希望对学习大语言模型的同学们有所帮助。 文章目录 1. 前言 2. 模型精度 3. 量化方法 3.1 方法一 3.2 方法二 3.3 方法三

herosunly的博客 1万+

力扣每日一题2021-09-27解码方法II

解码方法II639.解码方法II题目描述思路:动态规划 639.解码方法II 题目描述 解码方法II 思路:动态规划 使用dp[0]表示以上个字符作为结尾的方案数,dp[1]表示以当前字符作为结尾的方案数。 于是有nxt_dp[0] = dp[1],而nxt_dp[1]由上个字符结尾方案数 * 当前字符单独解码方案数 + 上上个字符结尾方案数 * 上个字符与当前字符组合的方案数。 初始化的时候,由于上个字符为空,因此方案数为1;求解当前字符解码方案数即可。 定义一个字典枚举组合,如果方案不出现在字典枚举

wcy1034036507的博客 150

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

2021-09-27 LeetCode639解码方法II(每日一题)

今天每日一题直接看大概想到了递归,但是思路不明确,于是返回去看了本题的进阶来源-LeetCode91-解码方法 先从低阶题目看起 LeetCode91-解码方法: 思路就是对于每个数字都分两种情况讨论,即自己单独或与前一位组合。 class Solution { public: int numDecodings(string s) { int n = s.size(); if(s[0]=='0') return 0; vector<int>

qq_45773844的博客 221

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

LeetCode 每日一题 2021/9/27-2021/10/3

记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步 目录9/27 639. 解码方法 II9/28 437. 路径总和 III9/29 517. 超级洗衣机9/30 223. 矩形面积10/110/210/3 9/27 639. 解码方法 II 动态规划 dp[i] 代表s前i个字符的解码数 使用1个字符: s[i]为* 可以为1-9 dp[i] = 9dp[i-1] s[i]为0 无法解码 dp[i] = 0 否则s[i]=[1,9] dp[i] = dp[i-1]

AlphaTao的博客 220

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

LeetCode 371. 两整数之和(异或操作) / 639. 解码方法 II(动态规划)/ 437. 路径总和 III

371. 两整数之和 2021.9.26 每日一题 题目描述 给你两个整数 a 和 b ,不使用 运算符 + 和 - ​​​​​​​,计算并返回两整数之和。 示例 1: 输入:a = 1, b = 2 输出:3 示例 2: 输入:a = 2, b = 3 输出:5 提示: -1000 <= a, b <= 1000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sum-of-two-integers 著作权归领扣网络所有。商业

windyjcy的博客 266

21年9月第五周 力扣每日一题记录

题目 lc639. 解码方法 II 09-27 lc639. 解码方法 II 一道hard题,难点在于思考的全面性,容易漏case 我做了挺长时间,因为我把 1e9+71e9+71e9+7写成了10e9+710e9+710e9+7,真的服了,大哭,我是伞兵 首先这是个dp问题,dp的比较简单 按位读,每次进行判断 如果是*,则本身能够表示9个数字,然后再看前面的字符是否有 如果前面的字符是1 or 2,那么就多一种可能 如果前面的字符是*,则就是连续两个*,

或左的博客 271

LeetCode每日一题:2月19日~2月23日

煎饼排序 每一次翻转将前n个数最大值放到序列最后,保证可以在2*n次数下翻转完成 class Solution { public: vector<int> pancakeSort(vector<int>& a) { vector<int> res; for (int n = a.size(); n >= 2; n -- ) { int k = max_element(a.begin(), a.b

释然的成长之路 7981

9-17每日一题:Leetcode36. 有效的数独

Leetcode36. 有效的数独 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { bool st[9]; // 判断行 for (int i = 0; i < 9; i ++ ) { memset(st, 0, sizeof st); for (int j = 0

释然的成长之路 4503

11-26 每日一题

Leetcode 700 二叉搜索树中的搜索 思路:BST性质,爆搜 时间复杂度:O(n)O(n)O(n),最坏情况 空间复杂度:O(n)O(n)O(n),最坏情况 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), righ

释然的成长之路 4417

11-21每日一题:LeetCode 559. N叉树的最大深度

LeetCode 559. N叉树的最大深度 思路:搜索 挨个搜索每个结点的孩子,返回孩子结点深度最大值+1+1+1 时间复杂度:O(n)O(n)O(n) 空间复杂度:O(n)O(n)O(n) /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; }

释然的成长之路 4309

11-18每日一题:563. 二叉树的坡度

563. 二叉树的坡度 思路:递归 遍历一遍结点,返回以当前结点为根结点的权值总和,每一次遍历过程中更新答案 时间复杂度:O(n)O(n)O(n) 空间复杂度:O(h)O(h)O(h)树的深度 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(

释然的成长之路 4004

LeetCode每日一题:744. 寻找比目标字母大的最小字母

744. 寻找比目标字母大的最小字母 线性或者二分查找,但是数据范围很小,差别不大 class Solution { public: char nextGreatestLetter(vector<char>& letters, char target) { if (target >= letters.back()) return letters[0]; else return *upper_bound(letters

释然的成长之路 1538

11-08:Leetcode 598. 范围求和 II

Leetcode 598. 范围求和 II 思路:思维 不断取交集,最后区域一定是一个矩形,保留长和宽就好 class Solution { public: int maxCount(int m, int n, vector<vector<int>>& ops) { for (auto& t : ops) { m = min(m, t[0]); n = min(n, t[1]);

释然的成长之路 1385

LeetCode 每日一题:606. 根据二叉树创建字符串

606. 根据二叉树创建字符串 二叉树的前序遍历,当左子节点或者右节点非空的时候需要添加左子节点的括号,如果右子节点非空才需要添加右子节点的括号 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr)

释然的成长之路 782

LeetCode 每日一题:393. UTF-8 编码验证

393. UTF-8 编码验证 模拟,首先一个字符的情况判断第一位是不是0即可,然后判断前5位几个1,如果1个或者5个1都不合法,同时判断后面几个数是否符合10开头,当遍历完所有数字之后都合法返回true class Solution { public: int get(int x, int k) { return x >> k & 1; } bool validUtf8(vector<int>& data) {

释然的成长之路 765

LeetCode 每日一题:172. 阶乘后的零

172. 阶乘后的零 统计每个数中因子2和因子5的个数,因为只有这两个因子才会产生尾0 class Solution { public: int trailingZeroes(int n) { int res = 0; int cnt2 = 0, cnt5 = 0; for (int i = 1; i <= n; i ++ ) { int j = i; while (j % 2 == 0) {

释然的成长之路 703
上一篇: Acwing杯第18周周赛
下一篇: 程序员面试经典:第一天
Shirandexiaowo
博客等级 码龄7年 45粉丝 314原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Shirandexiaowo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值