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

哈希表-有效的数字异位词

文章目录

    • 242. 有效的字母异位词

242. 有效的字母异位词

题目链接:

242. 有效的字母异位词

题目描述:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。示例 1:输入: s = "anagram", t = "nagaram"
输出: true
示例 2:输入: s = "rat", t = "car"
输出: false提示:1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

核心代码:

class Solution {public boolean isAnagram(String s, String t) {int[] hash = new int[26];//统计字母出现的次数的计数数组for(int i=0;i<s.length();i++){//遍历第一个字符串,计算字母出现的次数:hash[s.charAt(i) - 'a']++;}for(int i=0;i<t.length();i++){//遍历第二个字符串,对出现的次数做-1操作;hash[t.charAt(i) - 'a']--;}//遍历hash计数数组,全为0为true,不全不为返回false;for(int i : hash){if(i!=0){return false;}}return true;}
}

注意:计算数组长度是数组名.length,但是这里是String s,String t。计算其他的长度,比如字符串,用的是length()方法

思路:

在这里插入图片描述
在这里插入图片描述

http://www.xdnf.cn/news/8642.html

相关文章:

  • 基于大模型的短暂性脑缺血发作预测与干预全流程系统技术方案大纲
  • 使用Collections.unmodifiableX()构建只读集合,保护你的数据不被修改!
  • C++----Vector的模拟实现
  • vue3+ts 安装tailwindcss样式库
  • 2025年上半年软件架构师考试回忆版【持续更新】
  • AI开发 | Web API框架选型-FastAPI
  • AtCoder AT_abc407_c [ABC407C] Security 2
  • 抖音出品AI短剧《牧野诡事》能否给AI短剧带来新一轮爆发?
  • Arduino和STM32的区别详解
  • 编译rk3568的buildroot不起作用
  • Linux概述
  • QGIS新手教程:两种方法创建点图层(手动添加 + 表格导入),支持经纬度定位与查找
  • C++类和对象-1
  • Qwen2.5 VL 语言生成阶段(4)
  • 【MPC控制 - 从ACC到自动驾驶】1 ACC系统原理与MPC初步认知
  • 力扣刷题Day 53:和为 K 的子数组(560)
  • WHAT - 兆比特每秒 vs 兆字节每秒
  • 处理三高业务
  • 趋势触发策略
  • 第四十九节:图像分割-基于深度学习的图像分割
  • 国际前沿知识系列四:格兰杰因果分析在脑区应变原因分析中的应用
  • 深入理解API:从概念到实战
  • leetcode 两数相加 java
  • 51页 @《人工智能生命体 新启点》中國龍 原创连载
  • redis的AOF恢复数据
  • CMake基础:CMakeLists.txt 文件结构和语法
  • github公开项目爬取
  • SMT贴片机操作核心步骤精要
  • 在kali中搞个jdk1.8.,又不破坏环境
  • Python猜拳“小”游戏