代码随想录算法练习Day13:有效的字母异位词

题目:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

题目链接:242.有效的字母异位词

卡哥的视频讲解:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词

题目思路:异位词也就是判断两个字符串中所含的元素是否相同,位置不同也没关系,定义一个数组,因为题目中给出的字符只有小写字母,把字符映射到哈希表的索引下标上,遍历第一个字符串的时候,把出现的字符索引加一,再遍历第二个字符串,把遇见的字符减一,如果这个数组的所有元素都是零的话,就说明两个字符串是字母异位词。

步骤:

1.定义一个数组

2.遍历两个字符串

3.增强for循环语句用来比较

代码示例:

代码逻辑:

  1. 首先,创建一个长度为 26 的整型数组 record,用于记录每个字母出现的次数,初始化为全零。
  2. 遍历字符串 s,对于每个字符,将对应位置的计数加 1。
  3. 遍历字符串 t,对于每个字符,将对应位置的计数减 1。
  4. 最后,遍历 record 数组,如果有任何一个计数不为 0,说明两个字符串不是字母异位词,返回 false;否则返回 true

这个算法的时间复杂度是 O(n),其中 n 是字符串的长度,因为需要遍历两个字符串。整体的空间复杂度为 O(1),因为使用了一个固定长度的数组。

注意!别忘了charAt方法和求长度的括号噢

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/817283.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SCM供应链一体化平台:增强企业竞争力的必备利器

SCM供应链一体化平台是一种集成的软件系统,用于管理和优化企业的供应链活动。它将供应链中的各个环节,如采购、生产、物流、销售等,整合在一个统一的平台上,实现信息共享、协同工作和流程优化。 SCM供应链一体化平台的主要功能包括…

Linux/Iclean

Iclean Enumeration nmap 先使用默认规则扫描常用的端口,发现对外开放了 22 和 80 端口,然后扫描这两个端口的详细信息,结果如下,很常规的结果,没发现什么有趣的东西 ┌──(kali㉿kali)-[~/vegetable/HTB/Iclean] …

Appium 并发测试之 python 启动 appium 服务

python 启动appium服务,需要使用subprocess模块,该模块可以创建新的进程,并且连接到进程的输入,输出,错误等管道信息,并且可以获取进程的返回值 测试场景 使用python启动2台appium服务,端口配置…

面试经典150题——轮转数组

面试经典150题 day6 题目来源我的题解方法一 使用额外数组方法二 循环替换方法三 数组翻转 题目来源 力扣每日一题;题序:189 我的题解 方法一 使用额外数组 使用一个额外数组暂存最终答案,最后再赋值给nums 时间复杂度:O(n) 空…

永久关闭 Windows 11 系统更新

永久关闭 Windows 11 系统更新 请注意,关闭系统更新可能会使您的系统面临安全风险。确保您了解可能的后果,并在必要时考虑重新启用更新。 使用组策略编辑器(仅限 Windows 11 Pro 和 Enterprise 版) 步骤 1:打开本地…

Unsupervised Learning ~ Anomaly detection

unusual events vibration: 振动 Density estimation: Gaussian(normal) Distribution. standard deviation: 标准差 variance deviation sigma Mu Parameter estimation Anomaly detection algorithm 少量异常样本点的处理经验 algorithm evaluation skewed datatsets:…

【第十五届】蓝桥杯省赛C++b组

今年的蓝桥杯省赛已经结束了,与以往不同,今年又回到了8道题,而22,23年出现了10道题 大家觉得难度怎么样,欢迎进来讨论,博主今年没参加哈,大家聊聊,我听听大家的意见和看法哈 试题A:…

HTML制作跳动的心形网页

作为一名码农 也有自己浪漫的小心思嗷~ 该网页 代码整体难度不大 操作性较强 祝大家都幸福hhhhh 效果成品&#xff1a; 全部代码&#xff1a; <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML><HEAD><TITLE> 一个…

静电对集成电路封装的危害及防范措施

在现代工业生产中&#xff0c;静电已经成为一个不可忽视的问题。特别是在集成电路&#xff08;IC&#xff09;封装领域&#xff0c;静电可能对产品质量和生产效率造成严重的影响。本文将探讨静电对IC封装的危害&#xff0c;并介绍一些防范措施以减少静电带来的风险。 静电对IC封…

Python数据挖掘项目开发实战:使用转换器抽取特征

注意&#xff1a;本文下载的资源&#xff0c;与以下文章的思路有相同点&#xff0c;也有不同点&#xff0c;最终目标只是让读者从多维度去熟练掌握本知识点。 Python数据挖掘项目开发实战&#xff1a;使用转换器抽取特征 一、项目背景与目标 在数据挖掘项目中&#xff0c;特征…

ubuntu下的串口调试工具cutecom

系统&#xff1a;ubuntu20.04 &#xff08;1&#xff09;接线 使用 rs485&#xff1c;-----> rs232 转接口&#xff08; 设备直接出来的是rs485&#xff09;&#xff0c;电脑主机接入一根 rs232&#xff1c;-----> USB口 连接线&#xff0c;ubuntu系统下打开 termin…

Gateway基础配置详解

Gateway基础配置详解 随着微服务的流行&#xff0c;API网关作为微服务架构中的关键组件&#xff0c;扮演着越来越重要的角色。在众多的API网关解决方案中&#xff0c;Spring Cloud Gateway以其强大的功能和灵活的配置受到了广泛的关注。本文将详细介绍Spring Cloud Gateway的基…

Redis 集群模式整理

Redis Sentinel 体量较小时&#xff0c;选择 Redis Sentinel &#xff0c;单主 Redis 足以支撑业务。Redis Cluster Redis 官方提供的集群化方案&#xff0c;体量较大时&#xff0c;选择 Redis Cluster &#xff0c;通过分片&#xff0c;使用更多内存。Twemprox Twemprox 是 Tw…

【深入理解Java IO流0x09】解读Java NIO核心知识(下篇)

1. NIO简介 在开始前&#xff0c;让我们再简单回顾一下NIO。 在传统的 Java I/O 模型&#xff08;BIO&#xff09;中&#xff0c;I/O 操作是以阻塞的方式进行的。也就是说&#xff0c;当一个线程执行一个 I/O 操作时&#xff0c;它会被阻塞直到操作完成。这种阻塞模型在处理多…

nssm注册成win10平台的服务

一条命令nssm install 服务名 exe文件目录 如&#xff1a;nssm install wgcloud-agent-release E:\wgcloud-v3.3.5\agent\wgcloud-agent-release.exe 然后找到服务 手动启动一下就可以了&#xff0c;后面就会自动重启服务了。 nssm下载地址

封装Axios

封装Axios 。Axios 是一个基于 Promise 的 HTTP 客户端&#xff0c;它可以帮助我们在浏览器和 Node.js 中发送网络请求。它简洁而强大&#xff0c;但是我们可以通过封装它来增加一些额外的功能&#xff0c;让它变得更好用&#xff01; 好了&#xff0c;让我们来创建一个名为 …

FreeSWITCH在centos7中使用systemctl控制启动和停止以及开机自启

systemctl介绍 systemctl是Linux下的一个系统管理工具&#xff0c;它基于systemd&#xff0c;用于启动、停止、重启、显示状态以及管理系统单元。 systemd是Linux下的一个系统和服务管理器&#xff0c;负责初始化系统并管理系统进程。systemd使用unit&#xff08;单元&#xff…

2024/4/15 AD/DA

AD&#xff08;Analog to Digital&#xff09;&#xff1a;模拟-数字转换&#xff0c;将模拟信号转换为计算机可操作的数字信号 DA&#xff08;Digital to Analog&#xff09;&#xff1a;数字-模拟转换&#xff0c;将计算机输出的数字信号转换为模拟信号 AD/DA转换打开了计算…

Qt事件处理机制3-事件函数的分发

Qt开发中&#xff0c;经常重写event函数和具体的事件处理函数&#xff0c;例如mousePressEvent、paintEvent等&#xff0c;那么这些具体的事件处理函数是怎样被调用的呢&#xff1f;答案是由继承自QObject的类中的event函数来处理事件分发。这里以间接继承自QWidget的派生类MyB…

风控迁徙率报表逻辑和开发(Python)

出品人&#xff1a;东哥起飞 原创&#xff1a;&#x1f449;原创大数据风控课程《100天风控专家》 一、迁徙率介绍 什么是迁徙率呢&#xff1f; 我们说&#xff0c;一个账户现在处于某一逾期状态&#xff08;比如M1&#xff09;&#xff0c;一个月后&#xff0c;这个账户要么…