XIAO_A_fighting的博客

前言题目就没有什么好介绍的了，主要记录做法一、普通递归这个方式很简单，时间复杂度也很爆炸，直接使用递归处理：var fib = function(n) {if(n==1||n==2)return 1return (fib(n-1)+fib(n-2)) % 1000000007;};二、辅助优化思路为引入一个辅助table，避免重复计算。function Fibonacci(n){ if(n<1)return 0 let arr = new Array(n+1).f

方法一、临时变量法var a=3,b=5var temp=b b=a a=tempconsole.log(a,b)方法二、加减辅助法var a=3,b=5a=a+bb=a-ba=a-bconsole.log(a,b)方法三、按位异或法var a=3,b=5a=a^bb=a^ba=a^bconsole.log(a,b)方法四、借用数组法var a=3,b=5a=[a,b]b=a[0]a=a[1]console.log(a,b)方法四、借用对象

系列文章目录文章目录系列文章目录一、JS中的数据类型有哪些？二、两种类型区别1.存储方式2.拷贝方式3.能否增添属性和方法？4.比较方式三、判断方式1.typeof2.instanceof3.constructor4.Object.prototype.toString.call（）一、JS中的数据类型有哪些？JS中的数据类型可以分为基本数据类型和引用数据类型。基本数据类型：undefinednullnumberbooleanstringSymbol（ES6）bigInt（ES10）

文章目录一、题目二、示例一、题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0二、示例示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums =

文章目录一、题目二、示例三、参数为多个数组的解法方法:四、参数为一个二维数组一、题目给定多个/二维数组，编写一个函数来计算它们的交集。二、示例示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]，nums3=[2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]，nums3=[9,4]输出：[9,4]三、参数为多个数组的解法方法:遍历这个参数数组，将参数数组第一项去重后暂存结果数组中，然后根据剩余数组

文章目录一、题目二、示例三、解法方法一：两层for循环时间复杂度+空间复杂度方法二：快慢指针时间复杂度+空间复杂度方法三：哈希表时间复杂度+空间复杂度一、题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

文章目录一、题目二、示例三、解法方法一：先合并两个数组在排序：时间复杂度+空间复杂度方法二：正向双指针+额外空间时间复杂度+空间复杂度方法三：逆向双指针时间复杂度+空间复杂度一、题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。二、示例示例 1：

文章目录应用场景一、浅拷贝二、深拷贝应用场景我们知道对于拷贝来说，若为引用类型，则拷贝过程为引用拷贝，所以就不可以简单的赋值。所以浅拷贝和深拷贝一般都是针对引用类型作用更大。一、浅拷贝浅拷贝不考虑待拷贝对象的属性和方法是否为引用类型。var Clone=function(orign){ var target= Array.isArray(orign)?[]:{} for(var key in orign) { if(orign.hasOwnProperty(

文章目录前言数组扁平化是什么？一、递归二、reduce+递归方法三、toString()三、join()四、flat()前言数组扁平化是什么？数组扁平化无疑是一个老生常谈的问题，它其实就是一个将多维数组转变为一维数组的过程。接下来我将介绍几种常见的扁平化方法。一、递归基本思想：遍历数组，不断去判断当前元素类型为数组还是数字，数字就连接，数组就递归调用此方法。代码如下var arr1=[[1,2],[3,4],[[5,6],[7,8]],9]var flatten=function(arr

系列文章目录文章目录系列文章目录前言一、由实例引发的思考二、函数上下文+全局上下文2.全局上下文GO：2.函数上下文AO：3.全局上下文GO+函数上下文AO：总结前言执行js文件的流程：①通篇检查语法错误②预编译③解释一行执行一行一、由实例引发的思考首先我们来看两个例子： test() function test() { console.log(1) //1 }可以看到先执行函数，后声明函数是可以的。

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、模块化1.什么是模块化2.模块化实现方式二、Webpack1.什么是Webpack2.Webpack特点：3.Webpack使用：前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、in关键字1.数组中的in2.对象中的in二、for...of1.数组中的for...of2.对象中的for...of1.引入库2.读入数据总结前言在总结到数组方法includes的时候突然产生了一个疑问，in是不是也可以用来判断数组中是否有某元素呢？于是尝试了一下

学了这么久js觉得有必要好好总结一下常用的一些数组方法。提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、Array.isArray()二、Array.of()三、pop()四、shift()五、push()六、unshift()七、reverse()八、sort()九、splice()十、slice()二、使用步骤1.引入库2.读入数据总结

文章目录前言一、filter() 方法1.1定义和用法1.2实现原理：1.3语法：1.4应用实例：二、reduce()方法1.1定义和用法1.2实现原理：1.3语法：1.4应用实例：三、map() 方法1.1定义和用法1.2语法：1.3应用实例：四、flat()方法1.1定义和用法：1.2语法：1.3应用实例：五、forEach() 方法1.1定义和用法1.2语法：1.4应用实例：六、some() 方法1.1定义和用法1.2语法：1.3应用实例：七、every() 方法1.1定义和用法1.2语法：1.3应用