当前位置: 首页 > article >正文

2023-11-26 LeetCode每日一题(统计子串中的唯一字符)

2023-11-26每日一题

一、题目编号

828. 统计子串中的唯一字符

二、题目链接

点击跳转到题目位置

三、题目描述

我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。

例如:s = “LEETCODE” ,则其中 “L”, “T”,“C”,“O”,“D” 都是唯一字符,因为它们只出现一次,所以 countUniqueChars(s) = 5 。

本题将会给你一个字符串 s ,我们需要返回 countUniqueChars(t) 的总和,其中 t 是 s 的子字符串。输入用例保证返回值为 32 位整数。

注意,某些子字符串可能是重复的,但你统计时也必须算上这些重复的子字符串(也就是说,你必须统计 s 的所有子字符串中的唯一字符)。

示例 1:
在这里插入图片描述

示例 2:
在这里插入图片描述

示例 3:
在这里插入图片描述
提示:

  • 1 <= s.length <= 105
  • s 只包含大写英文字符

四、解题代码

class Solution {
public:
    int uniqueLetterString(string s) {
        unordered_map<char, vector<int>> index;
        for (int i = 0; i < s.size(); i++) {
            index[s[i]].emplace_back(i);
        }
        int res = 0;
        for (auto &&[_, arr]: index) {
            arr.insert(arr.begin(), -1);
            arr.emplace_back(s.size());
            for (int i = 1; i < arr.size() - 1; i++) {
                res += (arr[i] - arr[i - 1]) * (arr[i + 1] - arr[i]);
            }
        }
        return res;
    }
};

五、解题思路

(1) 预处理即可。


http://www.kler.cn/a/147721.html

相关文章:

  • 机器学习之KNN算法预测数据和数据可视化
  • .NET Framework 逐渐过时,.NET 8和 .NET 9引领未来
  • dockerfile文档编写(1):基础命令
  • linux创建虚拟串口
  • B树的实现
  • HTML-CSS(day01)
  • Redis缓存设计典型问题
  • oracle rac 19.3安装补丁19.19
  • 显示Excel功能区或工具栏的方法不少,其中快捷方式最快
  • React Hooks函数之useRef
  • docker基础快速入门:基础命令、网络、docker compose工具
  • 井盖倾斜怎么办?智能井盖传感器监测方法
  • 【Linux】驱动程序同步和异步通知方式
  • JavaScript 的初步学习上篇
  • CSS-长度单位篇
  • 图像去噪——k-Sigma变换,模拟增益,噪声方差
  • 【音频】Glitch相关
  • app小程序定制的重点|软件定制开发|网站搭建
  • Mysql 高级日志binlog、undoLog、redoLog 详解
  • 问答社区运营的核心是什么?
  • docker介绍、部署与常用命令
  • git仓库如何撤销提交,恢复提交,重置版本命令
  • 蓝桥杯每日一题2023.11.23
  • 伦敦金新手和有经验的投资者 他们有什么不同?
  • 免费部署开源大模型 ChatGLM-6B
  • python pdf转txt文本、pdf转json