有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。

前言

每一个程序员应该都对力扣非常熟悉,多刷算法题都有些什么好处呢?

  1. 提升算法和数据结构能力 :帮助深入理解和掌握各种算法和数据结构
  2. 增强问题解决能力:培养分析问题、设计算法和编写有效代码的能力。
  3. 提高代码质量和效率:优化代码,提高代码的执行效率和性能。
  4. 拓展编程思维:接触不同的问题类型,拓展编程思维和思路。
  5. 备战面试:在面试中经常会涉及到算法和数据结构的问题。
  6. 提升编程技能:通过实践不断提高编程技能和经验。
  7. 加强逻辑思维能力:锻炼逻辑思维和推理能力。
  8. 与其他程序员交流和学习:可以与其他程序员分享经验和解决方案。

那么今天,就让我们一起回到梦开始的地方,感受一下力扣的第一题,大家也可以给出自己的想法或者思路,为我们打开跨越时间与空间的大门。

题目

思路一(暴力枚举)

试想,有了目标值,又知道数组的每一个值(遍历数组),我们是否可以拿到数组中前一个值的同时,用目标值与手上的值做差,并得到这个差值,再通过遍历的方式检索判断这个值是否存在。

ini 复制代码
var twoSum = function(nums, target) {
    for (let i = 0; i < nums.length; i++) {
        for(let j =i+1;j<nums.length;j++){
            if(nums[i]+nums[j] == target){
                return [i,j];
            }
        }
    }
};

时间复杂度O(n^2)

可以看到,此处用时非常多,在这个资源过剩的时代,时间就显得异常宝贵了,因此我们需要继续优化算法,想出更好的解答方式

思路2(数组的indexOf()方法)

我们需要需到数组里的每一个值,因此第一层循环还是必不可少,但是我们可以通过数组的方式,用目标值减去数组中的某个值,得到差值,再通过数组中已经封装好了的方法nums.indexOf(插值,从哪里开始),这个方法如果存在值,则返回下标,否则返回-1

ini 复制代码
var twoSum = function(nums, target) {
    for (let i = 0; i < nums.length; i++) {
         var res = target - nums[i]
         var index = nums.indexOf(res,i+1)
         if(index!== -1 ){
            return [i,index]
        }
    }
};

可以看见,结果依旧不尽人意,原因是底层已经封装好了的indexOf方法事实上也是套用了一层循环实现的,这里相当于还是两层循环,只是代码少了一点。

思路三(利用对象)

试想一下,我们是否可以先把拿到的值与目标值做差,也就是说这个差值就是我们的期望值,我们希望后续数组中能够出现这个值与我们目前遍历到的这个值进行配对,我们都知道对象中的属性都是键值对,我们可以创建一个空对象,遍历第一次的时候,取到这个差值作为键,将目前遍历到的值的下标作为值,毕竟我们最终期望的就是下标,第一次遍历一定是没用的,因为对象是空的,但是我们往后遍历时,如果真的出现了我们要的期望值,那我们通过对象.的方式进行判断,如果没有,返回值会是undefined,如果有则会返回我们第一个值的下标。

ini 复制代码
var twoSum = function(nums, target) {
// 创建空对象
    var diff = {}
    // 第一层遍历取值
    for (let i = 0; i < nums.length; i++) {
    // 真的取到了,没取到会返回undefined
    // 注意这里diff中是数组本身,而不是target-nums[i],因为在我们的存储逻辑是(目标-目前值)也就是我们的期望值,键值对对应的值是目前值的下标
      if(diff[nums[i]]!= undefined){
      // 返回第一个值的下标i和期望值下标
        return [i,diff[nums[i]]]
      }
      diff[target-nums[i]] = i
        
    }
};

由此能够看到,时间提升上去了,时间复杂度为O(1)!

结语

初始算法时,我们需要不断探索,在一次次更优解的探索中,找到好的方法并转化为自己的解题思路,这样后续的算法题我们也都能想到很多的解题办法,并理解时间与空间带来的不同效益。

相关推荐
闪电悠米8 分钟前
力扣hot100-73.矩阵置零-标记数组详解
算法·leetcode·矩阵
weixin_BYSJ19879 分钟前
「课设设计」springboot校园超市助购系统26449 (附源码)
java·javascript·spring boot·python·django·flask·php
栋***t13 分钟前
从“纸质试卷”到“AI智能组卷”,麦塔在线考试系统如何重构出题逻辑?
java·大数据·人工智能·算法·重构
wabs66615 分钟前
关于图论【卡码网100.最大岛屿的面积的思考】
数据结构·算法·图论
CHANG_THE_WORLD22 分钟前
深入理解递归:从函数调用到调用栈的完整执行过程
java·开发语言·算法
Highcharts.js28 分钟前
如何下载使用Highcharts Grid 开发web可编辑表格
前端·人工智能·grid 表格·web 表格·在线编辑表格·highcharts表格安装·表格开发工具
用户62960593247051 小时前
从“浏览器根本区分不了”到真正实现:刷新不退出,关闭标签页自动退出,前端判断浏览器关闭和刷新
前端
qetfw1 小时前
MWU:Vue 3 + FastAPI 的 MaaFramework 跨平台 WebUI 源码
前端·vue.js·python·fastapi·开源项目·效率工具
mfxcyh1 小时前
Vue3+Ant Design Vue 实现手动异步文件上传(含大小校验、弹窗上传)
前端·javascript·vue.js
wordbaby1 小时前
Web端热敏标签打印完整解决方案(QZ Tray + 译维A42)
前端