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

浙江建筑信息网站百度推广落地页

浙江建筑信息网站,百度推广落地页,收到网站打入0.1元怎么做分录,微网站模板在线解题思路&#xff1a; \qquad 对每个数nums[i]&#xff0c;仅需在数组中搜索target-nums[i]是否存在。 优化思路&#xff1a; \qquad 首先能想到&#xff0c;利用哈希表O(1)查询target-nums[i]。 \qquad 建立map<int, vector<int>>的表能够处理重复元素&#x…

在这里插入图片描述
解题思路:
\qquad 对每个数nums[i],仅需在数组中搜索target-nums[i]是否存在。

优化思路:
\qquad 首先能想到,利用哈希表O(1)查询target-nums[i]
\qquad 建立map<int, vector<int>>的表能够处理重复元素,保证找到所有解。但是,能否进一步优化?

\qquad 观察题目假设,每个输入只有一种解,对于nums[i] == nums[j]的情况,当遍历到nums[j]时,只要二者的和=目标,即可直接输出无需再存入表中,如果和不满足且后面存在合理的解,那么无论输出i还是j都成立。所以建立的表无需处理重复的情况,可建表map<int,int>

\qquad 到这里,思路已经足够简洁,但是能否进一步优化代码实现提高运行速度?

优化代码:
\qquad 1)使用unordered_map

mapunordered_map
特点有顺序(key升序)元素排列无顺序
实现方式红黑树哈希表(散列表)
时间效率O(logn)O(1)
存储效率接近100%表中存在未使用的值
稳定性分析平衡二叉树,十分稳定O(logn)不稳定,最快O(1),最坏O(n)【冲突过多时】
头文件<map><unordered_map>

\qquad 注:写题大多时候适用 unordered_map,当对查询稳定性要求高、需要排序时用map。

\qquad 2)虽然函数返回值为vector<int>,但已知返回长度,可以不建立数组,直接返回{num1,num2}

vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> m;int n = nums.size();for(int i = 0; i < n; i++){if(m.count(target - nums[i]) == 0){m[nums[i]] = i;}else{return {i, m[target - nums[i]]};}}return {};}

参考博客:
https://blog.csdn.net/JCjunior/article/details/107471425
https://blog.csdn.net/qq_45890970/article/details/123955261

http://www.15wanjia.com/news/29951.html

相关文章:

  • 建立名词厦门网站快速排名优化
  • .net做网站c舟山百度seo
  • 永兴县人民政府门户网站杭州关键词自动排名
  • 阜蒙县自治区建设学校网站网站搜索排名优化软件
  • c2c有哪些神马seo教程
  • 设计师做单页的网站成都网站建设方案外包
  • 8种常用的网络营销推广方法seo推广系统
  • 苹果手机怎么开发软件福州短视频seo推荐
  • 商城网站建设费用百度网站大全
  • 苏州行业网站建设免费制作logo的网站
  • wap门户网站品牌关键词优化哪家便宜
  • 小企业网站怎么做竞价推广哪里开户
  • 做商务网站要多少钱制作网站要找什么公司
  • 四川建设厅报名网站网站综合排名信息查询
  • 晋城做推广的网站排行湖南优化推广
  • 网站开发专业社会实践调研报告网络营销中的seo与sem
  • 广州 科技网站建设公司windows优化大师使用方法
  • synology wordpress宁波抖音seo搜索优化软件
  • 网站备案需要资料宁德市
  • 网站优化如何做pc指数简易网站制作
  • 学php到做网站要多久小红书关键词搜索量查询
  • 网站开发中站长统计app官方网站
  • 怎样做o2o网站社会新闻最新消息
  • 汕头市委网站两学一做北京网站制作设计
  • php智能建站系统智能建站模板
  • 利用表单大师做网站seo免费系统
  • 青海省住房建设厅网站首页网络营销官网
  • 代理ip提取网站源码百度关键词排名怎么查
  • 如何建立一个网站预算多少东莞建设企业网站公司
  • 做网站要备案吗手机端网站优化