当前位置: 首页 > news >正文

网站需要哪些证件企业oa系统下载

网站需要哪些证件,企业oa系统下载,wordpress主题慢,班级网站首页怎么做题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那俩个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返…

题目:

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那俩个整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

题解代码:

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {// 创建一个哈希表,用于存储数组中的元素及其对应的索引unordered_map<int, int> sum_map;// 遍历数组中的每一个元素for(int i = 0; i < nums.size(); i++) {// 计算目标值与当前元素的差值int complement = target - nums[i];// 在哈希表中查找是否存在这个差值auto it = sum_map.find(complement);// 如果找到了差值,说明之前已经遍历过这个差值对应的元素if(it != sum_map.end()) {// 返回差值的索引和当前元素的索引return {it->second, i};}// 如果没有找到差值,将当前元素及其索引存入哈希表sum_map[nums[i]] = i;}// 如果没有找到符合条件的两个数,返回空数组return {};}
};

题解分析:

假设 nums = [2, 7, 11, 15]target = 9

  • 第一次迭代:i = 0nums[i] = 2complement = 9 - 2 = 7。哈希表中没有 7,将 2 存入哈希表。

  • 第二次迭代:i = 1nums[i] = 7complement = 9 - 7 = 2。哈希表中有 2,返回 2 的索引 0 和当前索引 1,即 [0, 1]

时间复杂度

  • 时间复杂度:O(n),其中 n 是数组 nums 的长度。我们只需要遍历一次数组,每次查找哈希表的时间复杂度是 O(1)。

  • 空间复杂度:O(n),哈希表最多存储 n 个元素。

这个算法通过使用哈希表来存储已经遍历过的元素及其索引,从而在 O(1) 的时间内查找是否存在符合条件的差值,大大提高了效率。

 

http://www.yayakq.cn/news/126554/

相关文章:

  • 鲜花店网站建设网站品牌建设建议
  • 企业门户网站建设情况那些网站可以上传自己做的视频
  • 建站知识长沙十大景点
  • asp与sql做网站织梦网站做图床
  • 百度网站排名全掉建筑设计软件有哪些软件
  • 做网站卖假名牌违法吗网站策划人员需要做哪些工作
  • 设计网站架构网站建设 有限公司
  • 专业做租赁的平台网站有哪些最新重大新闻
  • 网站建设费用 多少钱百度手机助手app免费下载
  • 内蒙古网站建设信息国外的wordpress主题公园
  • 徐州IT兼职网站开发wordpress用户投稿插件
  • 网站开发公司哪里好免费虚拟机安卓版
  • 婚纱照网站模板网络营销策划方案案例
  • 企业网站前期建设方案案例集美seo
  • 黑客黑网站是做网站wordpress怎么信用卡收款
  • 做影视网站怎么赚钱沈阳免费网站建站模板
  • 网站建设作品东莞公司建网站模板
  • 门户网站建设ppt方案肥城网站建设
  • 做网页做网站的技术人才中国建设监理工程协会网站
  • 金华网站建设团队学做川菜的网站
  • 网站开发客户需求文档专业的盐城网站建设
  • 袜子技术支持北京网站建设网站怎么做评估
  • 重庆网站营销建设网站怎么收费
  • 烟台制作网站的公司哪家好网站关键字个数
  • vps做网站 推广wordpress 注册 填写密码错误
  • 商城类型的网站怎么做怎么建立一个网站开展业务
  • 青州网站建设qzfuwuwordpress分类下文章排序
  • 中国建设银行网站密码是什么昆明小程序公司
  • 接单做网站怎么开价格南宁建网站
  • 台州自助建站在线咨询wordpress的用户管理实现原理