前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LC 1995. 统计特殊四元组(哈希表)

LC 1995. 统计特殊四元组(哈希表)

作者头像
SakuraTears
发布2022-01-13 15:13:12
2620
发布2022-01-13 15:13:12
举报
文章被收录于专栏:从零开始的Code生活

题目

思路

数据只有50,可以直接四层循环暴力过

也可以使用哈希表,逆序遍历c,把每个d可能的数都存入哈希表中,然后判断a + b + c是否能在哈希表中找到对应的值。 可以用数组代替哈希表

代码语言:javascript
复制
func countQuadruplets(nums []int) int {
    n := len(nums)
    mp := make([]int, 301)
    res := 0
    for c := n - 2; c >= 2; c-- {
        mp[nums[c+1]]++
        for a := 0; a < c - 1; a++ {
            for b := a + 1; b < c; b++ {
                res += mp[nums[a] + nums[b] + nums[c]]
            }
        }
    } 
    return res
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021年12月29日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档