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

力扣 LeetCode 242. 有效的字母异位词(Day3:哈希表)

解题思路:

哈希表三种数据结构的选择

1. 数组:适用于数据量小的情况

2. set:适用于数据量大的情况

3. map:适用于key-value

什么时候用哈希表?

给你一个元素,判断该元素在这个集合里是否出现过

本题使用数组,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++) hash[t.charAt(i) - 'a']--;
        
        for (int i = 0; i < 26; i++)
            if (hash[i] != 0) return false;
        return true;
    }
}


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

相关文章:

  • 【AutoGen 】简介
  • 【力扣热题100】[Java版] 刷题笔记-169. 多数元素
  • Springboot配置全局异常通用返回
  • redis bind 127.0.0.1和bind 10.34.56.78的区别
  • C# 模拟浏览器自操作(自动化办公)
  • VMware虚拟机安装Win7专业版保姆级教程(附镜像包)
  • 天云数据联手举办“科学传播沙龙”活动,探讨Sora是否会带来新的科学革命
  • 镭速大文件传输软件向金融银行的文档管理提供高效的解决方案
  • Whalestudio助力西南某商业银行数据中台建设 | 实践探索
  • Vue3.js - 一文看懂Vuex
  • Python自动化运维DevSecOps与安全自动化
  • JavaScript——DOM编程、JS的对象和JSON
  • 【大语言模型学习】LORA微调方法
  • 分布式光伏智慧平台建设现场 系统集成商如何盈利
  • 【网络安全 | 漏洞挖掘】隐藏的 DOS 技术
  • 【人工智能】从零开始用Python实现逻辑回归模型:深入理解逻辑回归的原理与应用
  • 【HAProxy09】企业级反向代理HAProxy高级功能之压缩功能与后端服务器健康性监测
  • 图形 2.6 伽马校正
  • 详解一下JVM诊断方法和其工具的使用
  • 如何进行产线高阶能耗数据的计算和可视化?
  • Rust 布尔类型
  • c语言——指针
  • HAproxy 详解
  • 【计算机网络五】HTTP协议!网站运行的奥秘!
  • day06(单片机)IIC+STH20
  • 管家婆工贸ERP BR001.供应商价格分析