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

都江堰做网站谷歌推广真有效果吗

都江堰做网站,谷歌推广真有效果吗,wap网站软件,肇庆网络转到力扣 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可…

转到力扣

题目

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

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

示例 1:输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:输入:nums = [3,3], target = 6
输出:[0,1]提示:2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?

解法

方法一:暴力枚举

时间复杂度:O(N2)
空间复杂度:O(1)

class Solution {public int[] twoSum(int[] nums, int target) {int n = nums.length;for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j) {if (nums[i] + nums[j] == target) {return new int[]{i, j};}}}return new int[0];}
}

方法二:查找表法

时间复杂度:O(N)
空间复杂度:O(N)

class Solution {public int[] twoSum(int[] nums, int target) {int len = nums.length;Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>(len);for (int i = 0; i < nums.length; ++i) {if (hashtable.containsKey(target - nums[i])) {return new int[]{hashtable.get(target - nums[i]), i};}hashtable.put(nums[i], i);}return new int[0];}
}

个人理解

哈希表的长度尽量固定下来,避免造成不必要的开销。这个题目比较简单,需要注意的是要想到如何把时间复杂度降低。

http://www.dinnco.com/news/39397.html

相关文章:

  • 苏州电子商务网站开发公司百度怎么收录自己的网站
  • 福田做商城网站建设哪家公司便宜点常宁seo外包
  • 电子商务公司建设网站方案设计上海百度推广官网
  • 西安比较好的网络公司重庆整站seo
  • 辽宁建设工程信息网查询官网福州百度网站快速优化
  • 网站管理员中心设计公司企业网站
  • 网站优化 前端怎么做一个新手怎么做推广
  • 销售平台排名知名的seo快速排名多少钱
  • 西安哪里做网站什么样的人适合做营销
  • 江苏苏州疫情最新消息网站优化公司收费
  • php网站怎么做seo长沙网站策划
  • app公司管理北京百度seo
  • 微信公众号微网站制作排名轻松seo 网站推广
  • 包头网站建设制作百度推广信息流有用吗
  • 电子商务网站策划书3500字网络营销推广方案设计
  • 网站建设公司营业执照经营范围宁波seo网络推广定制
  • 怎样制作网站?自己的网站怎么推广
  • 建立外贸英文网站应该怎么做seo网站分析工具
  • wordpress 个性网站网站推广的一般流程是
  • jsp旅游网站开发系统深圳哪里有网络推广渠避
  • 网站建设模板是什么软文案例500字
  • 新闻发布会的意义sem和seo区别与联系
  • 天津网站建设企业系统html+css网页制作成品
  • 专业做淘宝网站公司哪家好网站收录情况
  • html怎么做网站地图好搜自然seo
  • 福建城乡建设网站seo优化网站
  • 如何学网站建设网站优化技术
  • 制作企业网站的seo深圳网络推广
  • 做石材外贸用什么网站《新闻联播》今天
  • 天水网站制作苏州百度