weixin_49314618的博客

原创 类数组转数组的五种方法

方法一：Array.from(arguments)方法二：Array.prototype.slice.call(arguments)slice 方法 不传递参数，默认返回值是全部数组不能用 splice，返回值是删除的元素组成的数组Array.prototype.slice.call(arguments,0,arguments.length);方法三：for oflet res =[];for(let item of arguments){ res.push(item);..

原创 二维数组的排列组合

题目一给出一个类型二维数组，每个数组中是一个类目（如[["红色", "绿色"], ["大号", "小号"]])，返回所有类型的组合结果（[["红色", "大号"], ["红色", "小号"], ["绿色", "大号"], ["绿色", "小号"]])题目二输入 [[A, B], [a, b], [1, 2]]输出 [Aa1, Aa2, Ab1, Ab2, Ba1, Ba2, Bb1, Bb2]解题思路multi 函数参数：arrA，arrB返回值：两数组的所有组合功能：求两个数组之积

原创 扁平数组转树状结构

扁平数组let list = [ {id:0,name:'xxx',pid:null}, {id:1,name:'xxx',pid:0}, {id:2,name:'xxx',pid:0}, {id:3,name:'xxx',pid:2},]树状结构let tree = [ { id:0, name:'xxx', children:{ id:1,name:'xxx',children:{}, id:2,name:'xxx.

原创 树状结构转数组&二叉树层序遍历

二叉树层序遍历思路：queue 用于记录节点。根节点入队，出队。左/右子节点入队，出队res 用于记录结果function bfs(root){ if(!root) return []; let queue = [];// 利用队列 let res = []; queue.push(root);// 节点入队 while(queue.length!=0){ let node = queue.shift();// 弹出队首节点（出队） res.push(node

原创 3.27笔试反思-动态规划-同类题目对比

题目描述：（第二题）给一个小写字母字符串。可以标记的条件：相邻两个字母为相同字母，或者是字母表中的相邻字母，例如“aa” “ba” "st"可以被标记，“ad” 不可以被标记a为1分，b为2分，以此类推一个字母只能被标记一次。求最高分数。输入：abb 输出：4输入：abgcc 输出：a1+b2+c3+c3 = 6思路：动态规划：map 映射 字母与序号的关系。dp[i] 表示以 i 结尾的最大分数当 s[i] 和 s[i-1] 不相邻dp[i] = dp[i-1]当 s[i] 和

原创 项目设计思路（组件划分与redux数据管理）

原创 js快速排序-(搬运+理解，从视频到文字)

视频理解快排思想：选定Pivot中心轴大于Pivot的放到Pivot右边小于Pivot的放到Pivot左边分别对Pivot的左右子序列重复以上操作（直到序列长度为 1）阮一峰版本：https://www.cnblogs.com/hjx-blog/articles/9183453.html选取数组中间位置为 pivot，两个容器 left=[]，right=[]。遍历数组，把小于 pivot 的放到 left 容器中；把大于 pivot 的放到 right 容器中哦。基线条件：当数组长

原创 防止jsx中HTML文本被转译

问题：<Content>{content}</Content>如果此时 content 不是纯文本，而是 HTML 文本。例如：我们获取到的 content 是：<h1>今天又学会了一个知识点<h1>解决方案：使用 dangerouslySetInnerHTML<Content dangerouslySetInnerHTML={{content}}/>...

原创 数组拍平五种方式(含基础内容回顾)

把多维数组转换为一维数组的方法：方法一：toString( )//答案:function flatten(arr) { return arr.toString().split(',').map(function(item){ return +item;//类型准换为 })}//解析:arr=[[1,2,3],[4,5,6],[7,8,9]]console.log(arr.toString());//输出 1,2,3,4,5,6,7,8,9console.log(arr.toS