1. 首页
  2. 考试认证
  3. 其它
  4. leetcode2sumc LeetCode LeetCode问题集(算法)

leetcode2sumc LeetCode LeetCode问题集(算法)

上传者: 2024-10-08 13:23:01上传 ZIP文件 144.55KB 热度 6次
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.两个数相加给你两个代表两个非负数的链表。数字以相反的顺序存储,它们的每个节点都包含
下载地址
用户评论