leetcode代码记录(有效的字母异位词

目录

  • 1. 题目:
  • 2. 我的代码:
  • 小结:

1. 题目:

在这里插入图片描述

给定两个字符串 s 和 t ,编写一个函数来判断它们是不是一组变位词(字母异位词)。

注意:若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同,则称 s 和 t 互为变位词(字母异位词)。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true

示例 2:

输入: s = “rat”, t = “car”
输出: false

示例 3:

输入: s = “a”, t = “a”
输出: false

2. 我的代码:

from collections import defaultdict
class Solution:def isAnagram(self, s: str, t: str) -> bool:if s == t:return Falsedic1 = defaultdict(int)dic2 = defaultdict(int)for ele in s:dic1[ele] += 1for ele in t:dic2[ele] += 1return dic1 == dic2

这个题没有任何难度,很明显就是使用哈希表即可。哈希表有三种:list/数组、set、dict/map。使用情况:

list:数值范围比较小时
set:数值范围比较大时
dict:呈现key-value规则(一般使用defaultdict即可)

这里通过defaultdict不断增加元素和累计元素出现次数,最后比较一下dic1和dic2即可知道是否是异位词

小结:

关注我给大家分享更多有趣的知识,以下是个人公众号,提供 ||代码兼职|| ||代码问题求解||
添加我的公众号即可:

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

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

相关文章

【简单讲解下epoll】

🎥博主:程序员不想YY啊 💫CSDN优质创作者,CSDN实力新星,CSDN博客专家 🤗点赞🎈收藏⭐再看💫养成习惯 ✨希望本文对您有所裨益,如有不足之处,欢迎在评论区提出…

使用porgo研究多峰函数

研究多峰函数的全局极小点 多峰函数是具备多个局部极小点,并且在局部极小处梯度信息为0的函数。 pip install porgo基本准备 import numpy import porgo定义多峰函数 multimodal_function = lambda x: numpy.sum(x**2 - 10 * numpy.cos(2

循环神经网络:揭秘长期记忆的魔法之源

在人工智能和机器学习领域,循环神经网络(Recurrent Neural Networks,简称RNN)以其独特的架构和机制,在处理序列数据方面展现出了强大的能力。特别值得一提的是,RNN能够学习到长期的记忆,这使得它…

ubuntu-server部署hive-part1-安装jdk

参照 https://blog.csdn.net/qq_41946216/article/details/134345137 操作系统版本:ubuntu-server-22.04.3 虚拟机:virtualbox7.0 安装jdk 上传解压 以root用户,将jdk上传至/opt目录下 tar zxvf jdk-8u271-linux-x64.tar.gz 配置环境变量…

promise.race方式使用

Promise.race 赛跑机制,只认第一名 Promise.race其实使用的并不多,如果真要使用。我们可以提出这样一个需求: 比如:点击按钮发请求,当后端的接口超过一定时间,假设超过三秒,没有返回结果&…

网址打包微信小程序源码 wap转微信小程序 网站转小程序源码 网址转小程序开发

内容目录 一、详细介绍二、效果展示2.效果图展示 三、学习资料下载 一、详细介绍 我们都知道微信小程序是无法直接打开网址的。 这个小程序源码提供了一种将网址直接打包成微信小程序的方法, 使得用户可以在微信小程序中直接访问这些网址内容。 这个源码没有进行加…

数据库系统概论(超详解!!!)第三节 关系数据库标准语言SQL(Ⅴ)

1.数据更新 1.插入数据 1.插入元组 语句格式 INSERT INTO <表名> [(<属性列1>[,<属性列2 >…)] VALUES (<常量1> [,<常量2>]… ); 功能&#xff1a;将新元组插入指定表中 INTO子句 &#xff1a; 指定要插入数据的表名及…

LeetCode 869. 重新排序得到 2 的幂

解题思路 打表法&#xff0c;将N^2放入到r数组中&#xff0c;然后将n进行排序&#xff0c;并且用n对r数组的数据一一配对&#xff0c; 配对成功&#xff0c;则返回true。如果没有配对成功&#xff0c;则返回false。 相关代码 class Solution {public boolean reorderedPower…

律所如何做好内容运营,提升品牌影响力

近年来&#xff0c;随着品牌推广方式的改变&#xff0c;中国律所也开始关注内容营销&#xff0c;期待能够凭借内容营销增强影响力。今天&#xff0c;媒介盒子就从内容传播的逻辑出发&#xff0c;和大家聊聊律所如何做好内容运营&#xff0c;提升品牌影响力。 一、品牌形象管理 …

蜂窝物联:智慧禽畜养殖解决方案

蜂窝物联&#xff1a;智慧禽畜养殖解决方案是基于物联网技术&#xff0c;在线监测动物生长的环境信息&#xff0c;通过氨气传感器、二氧化碳传感器、湿度传感器等设备监测舍内的各项环境参数&#xff0c;自动把畜舍内的实时环境参数上传至监控软件平台&#xff0c;并联动控制风…

C++11特性详解(万字)

个人主页&#xff1a;Lei宝啊 愿所有美好如期而遇 统一的初始化列表 {}初始化 这种初始化方式我们建议用第一种&#xff0c;但是以后看见下面两种也不要感到疑惑&#xff0c;是可以这样初始化的。 内置类型初始化 int main() {int a 1;int b { 1 };int c{ 1 };return 0…

kubectl explain资源文档命令

学习并使用了一段时间的kubernetes&#xff0c;发现对k8s还是了解甚少&#xff0c;于是利用上下班通勤的时间又去B站看一些大佬的视频&#xff0c;又来重学巩固一遍知识&#xff0c;并做些记录。 之前在学习使用过程中未成了解过explain这个命令&#xff0c;因为自己部署的版本…

Java笔试题总结

HashSet子类依靠()方法区分重复元素。 A toString(),equals() B clone(),equals() C hashCode(),equals() D getClass(),clone() 答案:C 解析: 先调用对象的hashcode方法将对象映射为数组下标,再通过equals来判断元素内容是否相同 以下程序执行的结果是&#xff1a; class X{…

Linux:权限篇

文章目录 前言1.用户2.文件的权限管理2.1 修改文件的权限2.2 修改文件的拥有者2.3 修改文件的所属组 3.file指令4.umask指令4.目录的权限管理总结 前言 Linux权限在两个地方有所体现&#xff0c;一种是使用用户&#xff1a;分为root超级用户员与普通用户。另一个是体现在文件的…

【SecretFlow——SPU进阶】

1. 姚氏百万富翁问题 除了三方协议ABY3之外&#xff0c;我们还可以通过配置cluster_def中的protocol更换不同的协议。 import spu import secretflow as sfsf.shutdown() sf.init([alice, bob, carol, dave], addresslocal) # 生成一个环境 cheetah_config sf.utils.testing…

奇富科技推出新一代全自研智能语音模型,打破沟通壁垒

“您好&#xff01;请问是李先生噻&#xff1f;” 李先生刚接起电话&#xff0c;就被这熟悉的乡音逗乐了。这不是他所预料的常规客服&#xff0c;而是奇富科技新一代全自研智能语音模型——QI语精灵。这款模型不仅能用方言与人自然交流&#xff0c;还能在智能营销、贷后提醒、风…

NodeJS 在Windows / Mac 上实现多版本控制

NodeJS 的多版本控制 本文介绍一下在 windows/MacOS 上 如何 切换和使用多个版本的 NodeJS。 Windows 本小节介绍一下在windows上管理不同版本的NodeJS。 nvm-windows 工具 nvm-windows 是在 windows 上管理 NodeJS 版本的一个工具。 它可以很方便的 下载、移除、查看、切…

【数据结构与算法】力扣 24. 两两交换链表中的节点

题目描述 给你一个链表&#xff0c;两两交换其中相邻的节点&#xff0c;并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题&#xff08;即&#xff0c;只能进行节点交换&#xff09;。 示例 1&#xff1a; 输入&#xff1a; head [1,2,3,4] 输出&#…

二维相位解包裹理论算法和软件【全文翻译- 相位数据、质量地图、掩码和滤波器:引言 (3.1)】

3.1 引言 在本章中,我们将介绍七个示例,说明相位解包的性质和挑战。这些示例将在第 4 章和第 5 章中用于评估一些相位解缠算法。在本章中,我们还将研究可以从相位数据中提取的信息(相位导数和残差除外),以改进相位解包过程。这些信息将用于定义 "质量图",即表…

在 HTML 中禁用 Chrome 浏览器的 Google 翻译功能

方法1 在 html 标签中添加 translate“no” 属性&#xff0c;浏览器将不会翻译整个页面。 <!DOCTYPE html> <!-- 添加以下 html 标签中添加 translate"no" 属性 --> <html translate"no"> <head><meta charset"UTF-8&qu…