laurel_y的博客

最近需要做list和tree的转换，看到一篇还不错的文章转载一下供后续查阅：源数据示例源数据共401条 [{ "menuId" : "5f50c5fb8f0d74536bbfb7a4", "menuName" : "菜单管理", "parentMenuId" : null }, { "menuId" : "5f524416ff216c2cbc554907", "menuName" : "频道管理", "parentMenuId" : "5f50c5fb8f0d74536bbfb7a4" }, {

在JavaScript中，对象的属性分为可枚举和不可枚举之分，它们是由属性的enumerable值决定的。可枚举性决定了这个属性能否被for…in查找遍历到。一、怎么判断属性是否可枚举js中基本包装类型的原型属性是不可枚举的，如Object, Array, Number等，如果你写出这样的代码遍历其中的属性：var num = new Number();for(var pro in num) { console.log("num." + pro + " = " + num[pro]);}

在console.log()或console.debug()中输出时会有%d,%s等符号。%s for a String value 字符类型%d or %i for a Integer value 整型%f for a Floating point number 浮点类型number%o for an Object hyperlink 对象类型超链接var name = 'Chris'console.log('Hi, my name is %s.', name);//Output: Hi

这两天看redux，脑子有点绕，于是回来接着刷算法换换脑子…1、总结2、题目Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pa...

1、总结2、题目The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is, F(0)...

1、总结2、题目Given a binary array, find the maximum number of consecutive 1s in this array.Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are ...

1、总结当元素需要标记，又不想创建额外变量的时候，取反是一种方法；元素交换/移动也是一种方法；方法四，通过累加n标记元素，在原来的逻辑上绕了一点，这种操作需要消化一下；2、题目Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others a...

1、总结2、题目Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).Example 1: Input...

前言前段时间写代码的时候，混淆了引用类型重新赋值 和 修改属性，因此这里转载一篇博文标记一下。如何理解JavaScript中给变量赋值，是引用还是复制 一、JavaScript中值的类型JavaScript中的值分为2大类：基本类型和引用类型。每种类型下面又分为5种类型。基本类型：     数字类型：Number；字符串类型：String；布尔类型...

1、总结（1）由方法二和方法四就可以看出来，处理问题的时候并不强求用一个节点解决所有问题，其实适当的分段处理，会使代码逻辑更简洁，从而得到性能的优化；2、题目Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the n...

1、总结2、问题Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.Example 1: Input: [3,0,1] Output: 2Example 2: Input: [9,6,4,2,3,5,7,0...

1、总结留意方法三相对于方法一的优化！隐约有一个总结，待验证：对于数组求最小最大值的操作，尽量优化为单向遍历（或双向遍历/反向遍历…），用于过渡的变量尽可能少（1个或更少）；这道题由于没有subscribe，因此只能自己写一写，没有详细的性能测试结果；2、题目Given a list of words and two words word1 and word2, return the...

1、总结（a）在实际应用中，面对多种解法的时候，时间复杂度和空间复杂度依照什么标准去取舍？2、题目Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and...

1、总结2、题目Given an array of integers, find if the array contains any duplicates.Your function should return true if any value appears at least twice in the array, and it should return false if every ...

1、总结我还是有偷懒的概念的，每次实现暴力破解法都跟挤牙膏似的；题目中说至少有三种解决办法，我只写了JavaScript函数和暴力破解法，我记得线性代数中还有关于矩阵的运算方法，但是具体实现已经还给老师了。数组元素移动K位后的index计算公式：(i+k) % nums.lengthdo {...} while () 语法2、题目Given an array, rotate the...

1、总结divide and conquer是我的薄弱项，这样的题型我都不知道从何下手；2、题目Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

1、总结：1、看solution2（解法三）中对while的灵活使用，使得代码一气呵成。我虽然明白这道题用波峰波谷的想法去破题，但是实现的却很粗糙，有一种武功招式没有跟上内功心法的赶脚（中二????）2、切记：学习算法根本目的是为了解决实际问题，所以锻炼思维很重要，实现方式也很重要！3、当我看到solution2的时候，我还在感慨代码实现的干净；当我看到solution3的时候又真实感受到了思维...

因为之前的工作性质类似于全栈开发，接触到不少的前端知识，于是感觉前端写起来更有意思和成就感。在年前的时候有这么一次机会就从后台开发正式转为前端了，之后也陆陆续续进行了一些学习，但是进展缓慢。后面自己总结了一下原因：一是我喜欢刷书，从前往后整本整本的看，现在觉得有点捱板；二是我没有一个明确的目标，想看js就看js，看烦了就刷css。所以在这里给自己列了一个学习路线，给自己立一个flag。我的问题

在刷题的时候，遇到数组的map/reduce等方法，发现如果灵活使用起来非常洋气，发现一篇不错的分享，转载起来：从最简单的例子开始。var arr = [1, 2, 3, 4, 5];sum = arr.reduce(function(prev, cur, index, arr) { console.log(prevres, cur, index); return prevres

推荐好文最近学习时遇到一篇很赞的文章，先把链接贴上来，消化完再来分析：原文地址：https://pouchdb.com/2015/05/18/we-have-a-problem-with-promises.html一篇译文：http://fex.baidu.com/blog/2015/07/we-have-a-problem-with-promises/课程链接：https://ww...

一、前言forEach和map是数组的两个方法，作用都是遍历数组。在vue项目的处理数据中经常会用到，这里介绍一下两者的区别和具体用法示例。for forEach for-in for-of 的区别二、代码相同点都是数组的方法都用来遍历数组两个函数都有4个参数：匿名函数中可传3个参数item(当前项), index(当前项的索引), arr(原数组)，还有一个可选参数this匿名函...

今天开始刷LeetCode啦，少壮不努力老大徒伤悲~1、题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solutio...

今天，先允许我开心一下????????????，因为今天这道题首次提交成绩居然还不错！~有点开心有点满足，感受到知识学习的回报了，虽然才学习了两天，哈哈哈~1、总结：分享一篇今天看的微信公众号文章，讲《前端应该如何准备数据结构和算法》，感觉有收获：https://mp.weixin.qq.com/s/Y5X5CmyX4Xj_jslHi5Y22g2、题目：Given a sorted array nums...

1、总结：上一题开心完今天就跪了，算法虽然也解决问题，但是不知道为什么空间复杂度居高。2、题目：Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another a...

1、总结：感觉自己每次想出一种解法，就很难再有别的解决方案了，知识储备还是太少；对于时间复杂度和空间复杂度的计算还是不敏感，没有准确的概念。尤其是想要优化代码空间复杂度的时候，感觉无从下手，基本全靠学习他人的解决方法。2、题目：Given a sorted array and a target value, return the index if the target is found...

1、总结：我太难了，想想第二题的时候，再想想今天，告诉自己苟住…2、题目：Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example: Input: [-2,1,...

1、总结1、还是要仔细审题，一开始想当然用了数组拼接为字符串再转为Int处理，后来发现Int长度根本不够，还是要一个一个循环遍历处理才行；偷懒不可取啊…2、可能不明显，但其实还是涉及到一些问题，比如数组的拷贝、数组的修改方法等等，需要了解…2、题目：Given a non-empty array of digits representing a non-negative integer...

1、总结：如果正向思考遇到问题不妨反向尝试一下，思路也许会简洁很多。2、题目：Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are ...

1、总结：2、题目：Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.In Pascal’s triangle, each number is the sum of the two numbers directly above it.Example: Input: ...

1、总结下次还是先实现基础方法，再研究优化问题，这一道题由于我想总结出计算公式，卡了好久…我感觉还是可以推断出计算公式的，只是现在刷题为重，先过…2、题目Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal’s triangle.Note that the row index...

1、总结：（1）这道题一看题目给我的感觉就很熟悉，很像之前做 第五题 Maximum Subarray 的时候，当时的算法其实还不是很明白，但是现在隐约有思路，自己写了一个demo input（1, 5, 2, 9, 0, 3, 4）发现问题果然没有那么单纯，最小值在最大值的右边这种情况应注意处理（2）在感觉熟悉之后，第一反应就是倒叙求解，试了一下可行；（3）今天通过不同的解法感受到算法的...

今天看到使用DOM核心API的几个例子，总结一下大致实现以下功能点：遍历文档、颠倒文档顺序、添加修改文档内容，最后总结了之前的知识点，创建了一个简易的TOC。用到的几个属性主要是：childNodes、firstChild和nextSibling、parentNode、使用到的接口方法：document.createElement()、document.createTextNode(“