文件名称：leetcode2sumc-LeetCode:LeetCode问题集（算法）
文件大小：145KB
文件格式：ZIP
更新时间：2024-07-26 11:38:38
系统开源
leetcode 2 和 c LeetCode 问题集（算法）。 ＃表中的内容 [目录] 问题： 1. 二和（简单） 给定一个整数数组，返回两个数字的索引，使它们相加为特定的target 。 您可以假设每个输入都只有一个解决方案。 例子： Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 解决方案 1：蛮力 [已接受] 循环遍历所有元素对并检查总和是否等于target 。 时间复杂度：O（N²）。 空间复杂度： O (1) 执行时间：C++ 486ms，C# 615ms，Java 38ms。 解决方案2：哈希表[接受] 传递数组的元素，将值的索引存储到哈希表中，并检查哈希表是否已经包含一个值，使得它与当前元素的总和等于target 。 时间复杂度： O ( N ) 空间复杂度： O (1) 执行时间：C++ 486ms，C# 615ms，Java 9ms。 2. 两个数相加 给你两个代表两个非负数的链表。 数字以相反的顺序存储，它们的每个节点都包含