Leetcode - Hash table - Easy (1,202)

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx 立即下载

虽然题目是从Hash Table tag里搜出来的,但用HashMap/HashSet只是解法之一,有些题目的奇技淫巧还需看其他解法,我尽量整理在一起。

  1. Two Sum
    Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.
    You may assume that each input would have exactly one solution, and you may not use the same element twice.
    You can return the answer in any order.
    Example 1:
    Input: nums = [2,7,11,15], target = 9
    Output: [0,1] Because nums[0] + nums[1] == 9, we return [0, 1].
    hashmap基本上可以等同于hashtable。而且可以看作为其升级版。HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,并可以接受null(HashMap可以接受为null的键值(key)和值(value),而Hashtable则不行)。
/**
 * hash map中存遍历的数组元素和它的index,遍历的过程中比较有没有符合条件的值,碰到则返回
 */
class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> hm = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(hm.get(target-nums[i])!=null){
                return new int[]{i,hm.get(target-nums[i])};
            }
            hm.put(nums[i],i);
        }
        return new int[]{1,1,1};
    }
}
  1. Single Number
    Given a non-empty array of integers nums, every element appears twice except for one. Find that single one.
    Follow up: Could you implement a solution with a linear runtime complexity and without using extra memory?
/**
 * 用hash map的常规思路O(n) 9 ms 39.3 MB
 */
class Solution1 {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int num : nums){ 
            map.put(num,map.getOrDefault(num,0)+1);
        }
        for(int num : nums){
           if(map.get(num)==1){
               return num;
           }
        }
        return -1;
    }
}
/**
 * 数学解法2∗(a+b+c)−(a+a+b+b+c)=c  复杂度6 ms,39.1 MB
 */
class Solution2 {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        int setSum=0, numSum=0;
        for(int num:nums){
            if(!set.contains(num)){
                set.add(num);
                setSum+=num;
            }
            numSum+=num;
        }
        return 2*setSum-numSum;
    } 
}

Bit Manipulation

aba ^ b
000
011
101
110

a⊕0=a
a⊕a=0
a⊕b⊕a=(a⊕a)⊕b=0⊕b=b

/**
 * 神奇解法 1 ms	38.9 MB
 */
class Solution3 {
    public int singleNumber(int[] nums) {
        int a=0;
        for (int num : nums){ 
           a^=num;
        }
        return a;
    }
}
  1. Happy number
    Write an algorithm to determine if a number n is happy.
    A happy number is a number defined by the following process:
    1.Starting with any positive integer, replace the number by the sum of the squares of its digits.
    2.Repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1.
    3.Those numbers for which this process ends in 1 are happy.
    4.Return true if n is a happy number, and false if not.
Example 1:
Input: n = 19
Output: true
Explanation:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
/**
 * 举例得知非快乐数最后会进入重复循环,所以用set记录有过的sum of the squares of its digits。如果有重复sum出现说明不是快乐数,如果结果为1,判断是快乐数
 * 1 ms	36.4 MB
 */
class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
        while(true){
            int sum = squareSum(n);
            if(sum==1){
                return true;
            }
            if(set.contains(sum)){
                return false;
            }else{
                set.add(sum);
            }
            n=sum;
        }
    }
    private int squareSum(int n){
        int sum = 0;
        while(n>0){
            int d=n % 10;
            sum += d*d;
            n /= 10;
        }
        return sum;
    }
}
/**
 * 快慢指针的神奇算法,当不快乐数字进入死循环后,两指针总要碰面
 * 0 ms	35.7 MB
 */
class Solution {
    public boolean isHappy(int n) {
        if(n==1||n==-1){return true;}
        int slow=n, fast=n;
        while(true){
            slow=squareSum(slow);
            fast=squareSum(fast);
            fast=squareSum(fast);
            if(fast==1){return true;}
            else if(fast==slow){return false;}
        }
    }
    private int squareSum(int n){
        int sum = 0;
        while(n>0){
            int d=n % 10;
            sum += d*d;
            n /= 10;
        }
        return sum;
    }
别再被systemd-resolved坑了!银河麒麟V10下用Bind9搭建内网DNS的完整避坑指南 本文详细介绍了在银河麒麟V10和Ubuntu系统下部署Bind9 DNS服务器时,如何解决与systemd-resolved的端口冲突问题。提供了五种专业级解决方案,包括彻底禁用systemd-resolved、智能端口转发等,并特别针对银河麒麟V10的安全加固需求给出了配置建议和诊断工具,帮助用户高效搭建内网DNS服务。 阅读详情

相关推荐

MacBook 本地化部署 Dify 指南

dify 怎么安装部署 有哪些坑 !

weixin_44542598的博客 1529

LeetCode-Go 之 Hash Table 专题:模板驱动生成「2.13 Hash Table」题单与哈希技巧的 Go 实现

本篇围绕 LeetCode-Go 仓库中《LeetCode Cookbook》第二章第 2.13 节「Hash Table」专题展开:先说明 [专题模板文件](https://link.gitcode.com/i/e14ab75285a14f8200713c8a593d4579) 如何被生成管线渲染成完整题单表格,再拆解渲染后 [成品题单](https://link.gitcode.com/i/b

gitblog_00841的博客 357

skill使用教程,从小白到大神进阶

(2)突然无法使用(NodeJS安装参考):如果正常使用中,突然发现claude命令无法启动claude-code了,可能是claude-code正在后台自动更新,等待几分钟后再尝试使用,如果还是不行,请先运行下列代码移除claude-code,注意,如果你的node安装目录不同,要替换成自己的安装目录:rm -rf /opt/homebrew/lib/node_modules/@anthropic-ai/claude-code。安装完成后,让我们启动 Claude Code,看看它长什么样。

weixin_45036829的博客 2014

[leetcode单元总结]hash table部分easy篇小总结

在difficulty为easy的hash table部分,没有用到常见的哈希算法,更多的是借用数组的下标来实现。对于下标的操作看起来很简单,其实需要细致和耐心,可能一个小错误,比如下标字母弄错用成了上个循环使用的下标(t.t’),结束条件没写对等等就会导致错误。 A.在Valid Sudoku 中,判断中拓宽了思维,1。多动脑子,小九宫格中,将每个小个子的下标与第几个联系起来。2。对于一般的含有

noc_lemontree的博客 1079

性能测试软件(LR12) 具体汉化(中文)方法

LoadRunner 12 的下载及安装详细过程请参考:https://blog.youkuaiyun.com/xiao66guo/article/details/105465854 1、在LoadRunner文件中找到 Setup.exe 可执行文件,并以管理员的身份运行: C盘 —> Temp—>HP LoadRunner 12.02 Community Edition—> D...

多谢大人光临寒舍,请随便看看,喝口茶吧 ☕️☕️☕️ 1993

RGMII时序约束

RGMII时序约束

wudpekerlily的博客 5067

哈希表专题:力扣精选 12 道 Easy 题全解(C++ 代码详解)

> 导读:本文是「InterviewGuide」精选力扣 300+ 题目中**哈希表(Hash Table)专题 Easy 难度**的完整题解合集,覆盖 202、204、205、290、387、594、599、645、720、884、970、1207 共 12 道经典题目。每道题都给出题目描述、示例、核心思路与可复制的 C++ 代码,并补充复杂度分析。读完本文,你将系统掌握哈希表的两大武器——`u

gitblog_00374的博客 290

AutoGLM-Phone 实现“豆包 AI 手机”的自动化操作手机的实战方案教程 让普通手机秒变ai手机

是一个基于视觉语言模型(VLM)的 AI 手机智能助理框架。❌ 不依赖固定坐标❌ 不需要提前录制脚本✅ 能“看懂”手机屏幕✅ 能理解自然语言指令✅ 能自动规划操作路径并执行让 AI 像人一样看屏幕、想步骤、点手机。从工程角度看,AutoGLM-Phone 已经具备“AI 手机助理”的完整雏形能看能理解能规划能执行能跨 App所谓的「豆包 AI 手机」,本质上就是这类能力的产品化封装。而现在,这套能力已经可以被普通开发者亲手跑起来、改起来、甚至接入自己的业务场景。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 599

Leetcode题hash table easy 136/202/204/205/217/219/242/290,Python多种解法(十)

前文   终于刷完了array和string这两大板块的easy和medium题,接下来就都是进入小版块以及我认为偏难的,比如链表、树、动态规划等等,话不多说,开始hash table的easy题分享。 136. Single Number class Solution(object): """ 需要遍历两次,效率上变低,不过通过字典来完成是最快想到的方式 Runtim...

weixin_42681866的博客 533

产品需求从场景,初始需求IR,产品需求 OR,设计需求DR,设计规格DS的具体案例说明,以扫地机产品为例

摘要: 以扫地机器人"宠物粪便避障"功能为例,说明从用户场景到产品落地的完整需求转化路径。初始需求(IR)源于养宠家庭痛点,要求100%避障并自动告警;产品需求(OR)转化为≥98%识别准确率等量化指标;设计需求(DR)拆解为感知、决策、执行三大技术模块;最终形成传感器选型(如索尼IMX678)、芯片规格(高通QCS6490)等设计规格(DS)。通过实验室模拟和用户测试验证,该功能使产品溢价30%,养宠家庭购买占比达52%,实现技术与商业价值的统一。

AIoT深度探索者 | 嵌入式系统架构师 深耕物联网(IoT)与人工智能(AI)融合技术,聚焦​​边缘计算、图像开发、低功耗通信协议​​,致力于智能硬件,关注我获取最新技术文章信息与海量资源~ 772

【部署】Docker部署OpenClaw及常见问题解决(win11)

给AI单独开一个隔离的小容器,AI执行所有命令、下载文件都在这个小盒子里,就算AI被诱导执行危险命令,也不会影响你Win11本机的文件和系统,是必开的安全功能。Docker容器里的OAuth回调,会尝试在你Win11本机的1455端口捕获认证信息,但容器和Win11本机的网络隔离,导致浏览器访问不到这个回调地址。「挂载」就是把你Win11本机的文件夹,共享给容器里的「虚拟小电脑」,两边都能读写文件,比如你想让AI操作你D盘里的代码文件,就需要挂载。

海兰 4699

Leetcode题hash table medium 3/18/36/49/94/138/166/187/274/299,Python多种解法(十一)

前文   继上篇hash table的easy篇,本篇继续分享hash table的medium篇。 3. Longest Substring Without Repeating Characters class Solution(object): """ 用传统的dict来完成,不在时加入,在时进行判断:首先判断是否当前的下标差为最大值,接着需要判断下标的起始点更新, ...

weixin_42681866的博客 379

统计学习导论(ISLR) 第四章分类算法课后习题

统计学习导论(ISLR) 参考资料: The Elements of Statistical Learning An Introduction to Statistical Learning 统计学习导论(ISLR)(二):统计学习概述 统计学习导论(ISLR)(三):线性回归 统计学习导论(ISLR)(四):分类 ISLR统计学习导论之R语言应用(二):R语言基础 ISLR统计学习导论之R语言应用(三):线性回归R语言代码实战 ISLR统计学习导论之R语言应用(四):分类算法R语言代码实战 统计学习导论

阿里云专家博主、数据科学领域优质创作者、统计er在读 2万+

LeetCode刷题碎碎念(五):Hash Table

LeetCode刷题碎碎念(五):Hash TableHash Table1. Two Sum (Easy) Hash Table 一次存取便能得到所查记录,那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系 f,使每个关键字和结构中一个唯一的存储位置相对应。(关键字就是所要存储的数据,存储位置相当于数组的索引)。当然,可以把哈希表理解为一个数组,每个索引对应一个存储位置,哈希表的索引并不像普通数组的索引那样,从0到length-1,而是由关键字(数据本身)通过哈希函数得到。 1. Two Su

Hanhahahahah的博客 378

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Hash Table: EASY

EASY: 242. Valid Anagram https://leetcode.com/problems/valid-anagram/ 这题算是一个技巧吧,一定要记住这种方法的,后面的题经常会用到这种方法。我知道很多人觉得先将两个字符串sort之后再比较会简单一点,但毕竟时间复杂度会高很多,知道时间复杂度低的方法是必要的。 class Solution { public: bo

Code Monkey Save World 393

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

leetcode(5):哈希表一,使用dict和set代替hash表

💡例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里,在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。主要是通过哈希函数进行映射。

weixin_50910912的博客 313

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

hash table summary

Hash table (easy) summary 1、其中关于计算数组中两个数字的和(LeetCode1. Two Sum)还是看一个string 中有没有重复,都是用mapindex或者mapindex.将原来的值作为键值,将下标作为值(LeetCode1.Two Sum),或者用index[nums[i]]++进行计数()              for(inti

yinghua2016的博客 327

代码随想录算法训练营第6天 | Hash Table - 01

【代码】【无标题】

zoe_zzzzzzzz11的博客 404

Hash Table-------(easy四道题)(medium五道题)

1. Two Sum(easy) Given an array of integers, return indices of the two numbers such that they add up to a specific target.Given an array of integers, return indices of the two numbers such that they ...

xw_Summer的博客 307

leetcode笔记—Hash Table

1. Two Sum (easy) 找到数组中和为target的两个数,返回索引 problem View Code 3. Longest SubstrWithout Repeating Characters (medium) 最长的无重复的子字符串 problem View Code 18. 4Sum (medium) 找到所有和为target的四元...

weixin_30580943的博客 544

LeetCode-Go 题解精讲:217. Contains Duplicate 哈希表判重与 Go 实现

本篇以 LeetCode-Go 仓库中 [217. Contains Duplicate 官方题解文档](https://link.gitcode.com/i/d8aa28073cf9f157637468447d87728c) 为核心,讲解如何判断整数数组中是否存在重复元素:用哈希表在 O(n) 时间内完成判重,并给出该仓库中的完整 Go 实现与测试用例。读完本文,你将掌握哈希表判重的核心思想、G

gitblog_00374的博客 373

[LeetCode] 1. Two Sum_Easy tag: Hash Table

Given an array of integers, returnindicesof the two numbers such that they add up to a specific target. You may assume that each input would haveexactlyone solution, and you may not use thesame...

weixin_30456039的博客 68

代码随想录算法训练营第7天 | Hash Table - 02

【代码】代码随想录算法训练营第7天 | Hash Table - 02。

zoe_zzzzzzzz11的博客 1841

LeetCode-Easy部分标签为HashTable 1. Two Sum(一种战胜95%的提交版本的算法)

给定一个整数数组,如果两个数相加等于目标值,则返回它们的索引。假定,只有一组解,同一个元素不能用两次。给出了两种解决方法和一种假定数组为有序的解决方法。

相信相信的力量 1409

[LeetCode] 383. Ransom Note_Easy tag: Hash Table

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; ot...

weixin_30561177的博客 545
上一篇: Leetcode-Stack-Easy(20, 155, 225, 232)
下一篇: Leetcode -Math - Easy(7,9,13,50,66,67,69,204)
CocoaPuff
博客等级 码龄6年 0粉丝 8原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值