C语言 | Leetcode C语言题解之第454题四数相加II

server/2024/10/19 5:29:54/

题目:

题解

struct hashTable {int key;int val;UT_hash_handle hh;
};int fourSumCount(int* A, int ASize, int* B, int BSize, int* C, int CSize, int* D, int DSize) {struct hashTable* hashtable = NULL;for (int i = 0; i < ASize; ++i) {for (int j = 0; j < BSize; ++j) {int ikey = A[i] + B[j];struct hashTable* tmp;HASH_FIND_INT(hashtable, &ikey, tmp);if (tmp == NULL) {struct hashTable* tmp = malloc(sizeof(struct hashTable));tmp->key = ikey, tmp->val = 1;HASH_ADD_INT(hashtable, key, tmp);} else {tmp->val++;}}}int ans = 0;for (int i = 0; i < CSize; ++i) {for (int j = 0; j < DSize; ++j) {int ikey = -C[i] - D[j];struct hashTable* tmp;HASH_FIND_INT(hashtable, &ikey, tmp);if (tmp != NULL) {ans += tmp->val;}}}return ans;
}

http://www.ppmy.cn/server/129434.html

相关文章

量化交易里面的挂单成交率大概是多少呢

炒股自动化&#xff1a;申请官方API接口&#xff0c;散户也可以 python炒股自动化&#xff08;0&#xff09;&#xff0c;申请券商API接口 python炒股自动化&#xff08;1&#xff09;&#xff0c;量化交易接口区别 Python炒股自动化&#xff08;2&#xff09;&#xff1a;获取…

JAVA实现大写金额转小写金额

在金融行业中经常需要把大写金额转成小写金额&#xff0c;之前在一次开发中有个类似的需求&#xff0c;翻阅了好多博文&#xff0c;都没找到合适的&#xff0c;故没办法&#xff0c;就花了点时间研究并实现! 实现代码如下: private static final Character ZERO 零;private s…

【java】final关键字详解

&#x1f680; 个人简介&#xff1a;某大型国企资深软件开发工程师&#xff0c;信息系统项目管理师、CSDN优质创作者、阿里云专家博主&#xff0c;华为云云享专家&#xff0c;分享前端后端相关技术与工作常见问题~ &#x1f49f; 作 者&#xff1a;码喽的自我修养&#x1f9…

过于可爱!手把手教你用AI绘画工具SD做人气超高的毛绒玩具,SD毛绒玩具制作教程详解!

大家好&#xff0c;我是灵魂画师向阳 最近网上看到一些用 Stable Diffusion 生成的毛绒玩具&#xff0c;非常可爱。我也尝试了一下&#xff0c;效果很不错&#xff0c;还能体验一下自己做周边设计师的快乐。 这种效果做起来其实并不难&#xff0c;基本思路还是 controlnet 控…

面试题之- null和undefined的区别

前言 首先undefined和null都是基本数据类型&#xff0c;这两个基本数据类型分别都只有一个值&#xff0c;就是undefined和null。 undefined代表的含义是未定义&#xff0c;null代表的的含义是空对象&#xff0c;一般变量声明了但是还有没有定义的时候会返回undefined&#xf…

【JAVA开源】基于Vue和SpringBoot的服装生产管理系统

本文项目编号 T 066 &#xff0c;文末自助获取源码 \color{red}{T066&#xff0c;文末自助获取源码} T066&#xff0c;文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析 六、核心代码6.1 查…

横向移动与痕迹清理

目录 横向移动漏洞利⽤服务利⽤IPC横向计划任务横向计划任务横向WMI横向SMB横向DCOM横向WinRM横向PSEXEC横向其他⽅式横向 软件部署利⽤GPO组策略横向 密码喷洒密码策略检查喷洒主机喷洒⽤户名喷洒密码喷洒hash喷洒服务 痕迹清除OPSEC清除webshell清除隧道⼯具清除落地样本清除…

【优选算法】(第二十八篇)

目录 K个⼀组翻转链表&#xff08;hard&#xff09; 题目解析 讲解算法原理 编写代码 两数之和&#xff08;easy&#xff09; 题目解析 讲解算法原理 编写代码 K个⼀组翻转链表&#xff08;hard&#xff09; 题目解析 1.题目链接&#xff1a;. - 力扣&#xff08;Leet…