LeetCode 2283. 判断一个数的数字计数是否等于数位的值

news/2024/10/31 1:28:30/

给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。

如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。

示例 1:

输入:num = “1210”
输出:true
解释:
num[0] = ‘1’ 。数字 0 在 num 中出现了一次。
num[1] = ‘2’ 。数字 1 在 num 中出现了两次。
num[2] = ‘1’ 。数字 2 在 num 中出现了一次。
num[3] = ‘0’ 。数字 3 在 num 中出现了零次。
“1210” 满足题目要求条件,所以返回 true 。

n == num.length
1 <= n <= 10
num 只包含数字

首先对每个数字进行计数,然后遍历每个元素,看此元素下标是否出现了此元素次:

class Solution {
public:bool digitCount(string num) {vector<int> hashTbl(10);for (char c : num) {++hashTbl[c - '0'];}for (int i = 0; i < num.size(); ++i) {if (num[i] - '0' != hashTbl[i]) {return false;}}return true;}
};

由于字符串长度1 <= n <= 10,因此时间复杂度和空间复杂度都为O(1),都可以在常数时间内出结果。


http://www.ppmy.cn/news/21383.html

相关文章

C++11 右值引用和移动语义

作者&#xff1a;小萌新 专栏&#xff1a;C进阶 作者简介&#xff1a;大二学生 希望能和大家一起进步&#xff01; 本篇博客简介&#xff1a;介绍C11的右值引用和移动语义 右值引用和移动语义基本概念左值和右值左值引用和右值引用右值引用的使用场景和意义左值引用的使用场景左…

03 python爬虫 (MySQL/MongoDB)

MySQL操作实例&#xff1a;MySQL数据库基本操作_Drw_Dcm的博客-CSDN博客_mysql数据库操作 MySQL是一种关系数据库管理系统&#xff0c;是一种开源软件4、MySQL 进入命令 mysql –h127.0.0.1 –uroot –p211574 –P3306MySQL数据库的安装 https://www.jb51.net/article/167782…

信息安全管理体系认证

​ISO信息安全管理体系认证 一、什么是ISO信息安全管理体系认证&#xff1f; ISO是信息安全管理体系认证&#xff0c;是由国际标准化组织&#xff08;ISO&#xff09;采纳英国标准协会BS-2标准后实施的管理体系&#xff0c;成为了“信息安全管理”的国际通用语言&#xff0c;企…

Vuex基本概念

一、基本概念vuex&#xff1a;为了解决不关联的组件整个网站状态数据共享问题&#xff0c;专为Vue.js开发的状态管理模式。采用集中式存储管理应用的所有组件状态&#xff0c;并以相应的规则保证状态以一种可预测的方式发生变化。vuex有5个主要成员&#xff1a;state&#xff1…

sql进阶,多表及关联

–odps sql –– –author:宋文理 –create time:2023-02-01 16:24:24 –– – 创建非分区表 CREATE TABLE csxx_ffq( rq STRING COMMENT ‘日期’, xh BIGINT COMMENT ‘序号’, sj STRING COMMENT ‘数据’ ) COMMENT ‘测试数据&#xff08;非分区表)’; – 创建分区表 CRE…

1611_PC汇编语言_math例程分析

全部学习汇总&#xff1a; GreyZhang/g_unix: some basic learning about unix operating system. (github.com) 这一次分析后带有注释的代码我会在笔记最后做一个完整的附加。 这一个例程&#xff0c;主要是为了阐述前面讲到的数学运算。但是从这些操作中&#xff0c;很多底层…

AXI 总线协议学习笔记(2)

引言 从本文开始&#xff0c;正式系统性学学习AXI总线。 如何获取官方协议标准&#xff1f; 第一步&#xff1a;登陆官网&#xff1a;armDeveloper 第二步&#xff1a;登录&#xff0c;无账号需要注册 第三步&#xff1a;点击文档 第四步&#xff1a; 第五步&#xff1a;浏…

BeanUtils源码解析

&#x1f341; 作者&#xff1a;知识浅谈&#xff0c;CSDN博客专家&#xff0c;阿里云签约博主&#xff0c;InfoQ签约博主&#xff0c;华为云云享专家&#xff0c;51CTO明日之星 &#x1f4cc; 擅长领域&#xff1a;全栈工程师、爬虫、ACM算法 &#x1f492; 公众号&#xff1a…