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

LeetCode|Day16|387. 字符串中的第一个唯一字符|Python刷题笔记

LeetCode|Day16|387. 字符串中的第一个唯一字符|Python刷题笔记

🗓️ 本文属于【LeetCode 简单题百日计划】系列
👉 点击查看系列总目录 >>


📌 题目简介

题号:387. 字符串中的第一个唯一字符
难度:简单
题目链接:点击跳转


🧾 题目描述(简要)

给定一个字符串 s,找到第一个不重复字符的索引。如果不存在,返回 -1

示例:

输入:s = "leetcode"
输出:0输入:s = "loveleetcode"
输出:2

💡 解法:哈希表统计频次 + 遍历查找

class Solution:def firstUniqChar(self, s: str) -> int:from collections import Countercount = Counter(s)for i, ch in enumerate(s):if count[ch] == 1:return ireturn -1

🧠 我的理解

  • 使用 Counter 统计每个字符出现的次数;
  • 然后按原始顺序遍历字符串,找到第一个频次为 1 的字符;
  • 时间复杂度 O(n),空间复杂度 O(1)(因为只有 26 个字母)。

📌 基础语法复习:

  • collections.Counter:统计字符串频次;
  • enumerate(s):同时拿到下标和字符;
  • 条件判断 if count[ch] == 1

📌 返回总目录:点我回目录

http://www.dtcms.com/a/283911.html

相关文章:

  • 高光谱相机(Hyperspectral Camera)
  • 虚拟内存管理-抖动和工作集
  • 告别手动报表开发!描述数据维度,AI 自动生成 SQL 查询 + Java 导出接口
  • Python暑期学习笔记3
  • 100201组件拆分_编辑器-react-仿低代码平台项目
  • 使用Proxy设计模式来增强类的功能:ToastProxy和DesktopToast的设计关系
  • suricata新增Mysql告警规则处理
  • 专业职业评估工具,多维度数据分析
  • 网络安全基础操作2
  • 第十四章 gin基础
  • Spring Boot 中 META-INF 的作用与功能详解
  • 荷塘水上闯关游戏:Python OpenGL 3D游戏开发实战详解
  • 简单实现一个接口限流
  • 逆向破解京东评论加密参数|Python动态Cookie解决方案
  • 基于 Electron + Vue 3 的桌面小说写作软件架构设计
  • 共用体(联合体)
  • React Native 基础tabBar和自定义tabBar - bottom-tabs
  • Python编程进阶知识之第二课学习网络爬虫(requests)
  • 【真·CPU训模型!】单颗i7家用本,4天0成本跑通中文小模型训练!Xiaothink-T6-mini-Preview 技术预览版开源发布!
  • 对话弋途科技:当AI重构汽车大脑,一场车载操作系统的“觉醒年代“开始了
  • 【理想汽车智驾方案介绍专题 -1】端到端+VLM 方案介绍
  • 113:路径总和 II
  • Go语言时间控制:定时器技术详细指南
  • uni-app 配置华为离线推送流程
  • Go语言高并发聊天室(三):性能优化与压力测试
  • 【物联网】基于树莓派的物联网开发【11】——树莓派无法启动修复解决方案
  • Transformer从入门到精通
  • Spring Boot整合阿里云OSS企业级实践:高可用文件存储解决方案
  • 【Docker基础】Docker-compose基础认知:从核心概念到实战解析
  • 闽南话里的俗语(俚语、谚语、歇后语)