当前位置: 首页 > 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

相关文章:

  • 软考和 PMP 哪个含金量更高点?
  • 重温设计模式--迭代器模式
  • Java 中 getClass() 方法的使用与原理分析:深入理解对象类型信息
  • Linux:SystemV通信
  • Websocket客户端从Openai Realtime api Sever只收到部分数据问题分析
  • CSS(四)display和float
  • 天云数据联手举办“科学传播沙龙”活动,探讨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.供应商价格分析