HashMap-用hashmap求和为K

最新推荐文章于 2022-08-09 14:58:16 发布

HelloWorld^_^

最新推荐文章于 2022-08-09 14:58:16 发布

阅读量439

点赞数

分类专栏： leetcode 文章标签：数据结构

本文链接：https://blog.csdn.net/sinat_21555157/article/details/106095175

版权

本文介绍了如何使用HashMap解决两数之和（Two Sum）和子数组和等于K（Subarray Sum Equals K）的问题。通过保存目标差值作为key和下标或累计和作为value，实现快速查询。对于Two Sum问题，找到一个组合使得nums[i]与target-nums[i]相加等于目标值；对于560题，求子数列和，存储当前累计和并查找之前的累计和是否为sum-k，找到连续子数组个数。

摘要由CSDN通过智能技术生成

用hashmap保存“还差多少”，或者“累计值”，用于后面的查询。

1是求一个组合即可，一旦查到key就bingo。
保存“还差多少target-nums[i]”作为key，下标i作为value。
注意存和查是不同的!: 存target-nums[i]，查询nums[i]。
560是求一个连续子数列的和为target,
思路是求当前位的累计和sum，
保存“sum"作为key，“当前位之前已经有多少个子串和是sum-k” 作为value。有点类似于DP的意思。
注意存和查是不同的!: 存sum，查询sum-k。

1. Two Sum

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].

class Solution {
   
    public int[] twoSum(int[] nums, int target) {
   
        Map<Integer, Integer> map = new HashMap<>();
        for

最低0.47元/天解锁文章

HelloWorld^_^

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
HashMap-用hashmap求和为K

用hashmap保存“还差多少”，或者“累计值”，用于后面的查询。1是求一个组合即可，一旦查到key就bingo。保存“还差多少target-nums[i]”作为key，下标i作为value。注意存和查是不同的!: 存target-nums[i]，查询nums[i]。560是求一个连续子数列的和为target,思路是求当前位的累计和sum，保存“sum"作为key，“当前位之前已经有多少个子串和是sum-k” 作为value。有点类似于DP的意思。注意存和查是不同的!: 存sum，查询sum
复制链接

扫一扫

专栏目录