内功修炼——找到target

提示:本文较短

一、什么是找到Target?

我们在解决算法问题的时候,可能常常会遇到让我们从一个数组里找和为Target的元素类似的题。
例如:leetcode 1 两数和。

二、 解决思路

所以我们如何解决这个问题呢?当遇到问题时,我们应该也必须先想到的是暴力的方法去解决问题。
毕竟我们的目标是解决问题,能够将问题解决后,我们再去想如何去更快更准的解决问题。


那么,暴力的方法解决了,我们要如何优化呢?
这个时候,针对这一类题,我们需要引入的是哈希表,为找到目标,每个元素自己可以在哈希表中查看和登记到
哈希表中,当查到哈希表中有元素**(Target - curr)可以和自己组合为目标就可以返回。


打个比方,就好比找对象,你到婚姻介绍所
(哈希表)登记想找一个满足自己的另一个人(target - curr)**,当你在登记表上看到有那个你想到的人,你的目标就找到啦。

写在最后

如果觉得本文对你有帮助的话,可以为我点个赞哈,你的关注和支持是我坚持下去最大的鼓励。
新手上路,对文章有什么建议和意见,也欢迎留言告诉我,期待你的回馈。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值