算法
失岸
这个作者很懒,什么都没留下…
展开
-
给定一个整数数组 nums ,找出数组中乘积最大的连续子数组,并返回该子数组所对应的乘积。
示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。var maxProduct = (nums) => { let res = nums[0] let...原创 2020-07-09 09:42:04 · 2423 阅读 · 0 评论 -
定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素
示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4 var singleNumber = function (nums) { let ans = 0; for (const num of nums) { ans ^= num; console.log(...原创 2020-07-08 09:33:58 · 966 阅读 · 0 评论 -
空间复杂度和时间复杂度详细解析
一、什么是算法算法: 一个有限指令集 接受一些输入(有些情况下不需要收入) 产生输出 一定在有限步骤之后终止 每一条指令必须: 有充分明确的目标,不可以有歧义 计算机能处理的范围之内 描述应不依赖于任何一种计算机语言以及具体的实现手段 其实说白了,算法就是一个计算过程解决问题的方法。我们现在已经知道数据结构表示数据是怎么存储的,而“程序=数据结构+算法”,数据结构是静态的,算法是动态的,它们加起来就是程序。对算法来说转载 2020-06-28 09:31:44 · 1859 阅读 · 0 评论