2019年09月_csu_zipple

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 require.context是什么

前言最近在工作中发现项目开始用require.context来管理项目的模块结构了，比较好奇require.context到底是什么，有什么作用。作用通过正则遍历文件夹获取文件的上下文，可以很方便的帮助项目批量（自动）导入相关配置。用法require.context接收三个参数：开始的目录路径，是否遍历子目录，正则返回一个函数包含三个参数：resolve，keys，idThe ex...

2019-09-26 18:31:33 598

原创为什么CSS选择器解析是从右往左匹配？

在平时的开发过程中，我知道CSS选择器是从右往左匹配的，但是不知道为什么是从右往左而不是从左往右。这里记录一下分析心得。我们知道dom树和css会合成为render树，这个操作实际上就是是需要将css附着到dom树上，因此需要根据选择器提供的信息对dom树进行遍历，才能将样式成功附着到对应的dom元素上。假如我们有这样一颗dom树： .main / ...

2019-09-26 18:30:42 3381

原创 border-radius:50%及超过50%的表现形式

border-radius:50%和100%的区别50%与100%表现一样是因为当临角两个弧半径之和超过临接边的长度时，浏览器会按照两个半径的比例缩小至刚好等于临接边的长度。比如：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title&gt...

2019-09-24 10:13:36 2800 1

原创 LeetCode - 739. 每日温度

暴力解法：/** * @param {number[]} T * @return {number[]} */var dailyTemperatures = function(T) { let ret = []; const len = T.length; for (let i = 0; i < len; i++) { for (let j ...

2019-09-20 23:49:58 136

原创 LeetCode - 485. 最大连续1的个数

按照连续和的做法做的:/** * @param {number[]} nums * @return {number} */var findMaxConsecutiveOnes = function(nums) { let ret = 0; let temp = 0; nums.forEach(it => { if(it) { ...

2019-09-20 23:38:46 94

原创 LeetCode - 1025. 除数博弈

这是一道数学题…多推导一下可以猜测偶数就赢~/** * @param {number} N * @return {boolean} */var divisorGame = function(N) { return N % 2 === 0;};

2019-09-19 22:12:37 111

原创 LeetCode - 283. 移动零

按照题目，很快写出来这样的代码：var moveZeroes = function(nums) { const len = nums.length; for (let i = len - 1; i >= 0; i--) { if (nums[i] === 0) { for (let j = i; j + 1 < len; j++...

2019-09-18 23:04:57 88

原创 LeetCode - 20. 有效的括号

利用栈来存储遍历的结果，每次将栈顶元素与当前元素进行匹配。判断是否能够组成括号，不能就push进去，能就将栈顶元素pop出来。/** * @param {string} s * @return {boolean} */var isValid = function(s) { const len = s.length; let ret = []; for (let ...

2019-09-18 22:11:56 100 1

原创 ES7中的decorator的用法及原理

最近在工作中用到了装饰器，部分代码片段如下：const {invokeComp} = decorators;@invokeComp('@pns-title-tab')class BindingList extends ListPage { // code}用到了@这样的装饰器。我习惯把它称为注解，不过貌似装饰器这样的说法更为准确。Decorator 的写法与 Java 里的...

2019-09-17 19:39:33 444

原创 LeetCode - 5. 最长回文子串

根据自己的理解用双指针做的，速度很慢：/** * @param {string} s * @return {string} */var longestPalindrome = function(s) { const len = s.length; let ret = ''; for (let start = 0; start < len; start++)...

2019-09-16 23:02:17 109

原创 San+Moment: Uncaught TypeError: Cannot read property 'call' of undefined

Uncaught TypeError: Cannot read property 'call' of undefined at NumberListPartial.<anonymous> (moment.min.js:1) at re.fire (moment.min.js:1) at re.set (moment.min.js:1) at moment...

2019-09-11 19:31:01 366

原创 LeetCode - 121. 买卖股票的最佳时机

双指针，一个从前往后，一个从后往前。/** * @param {number[]} prices * @return {number} */var maxProfit = function(prices) { const len = prices.length - 1; let ret = 0; for (let start = 0; start <= l...

2019-09-10 23:03:37 121

原创 LeetCode - 16. 最接近的三数之和

按照三数之和的思路做，结果速度和内存都这么慢…/** * @param {number[]} nums * @param {number} target * @return {number} */var threeSumClosest = function(nums, target) { nums = nums.sort((a, b) => a - b); co...

2019-09-10 22:31:40 116

原创 San - Uncaught TypeError: Cannot read property 'begin' of null

在使用rangecalendar组件的时候报错：、根据堆栈信息发现这是组件内部错误，在经过分析之后是range属性没有传进去…加上range就好了，不过不得不吐槽这个组件竟然没有对外部属性进行判空处理。。...

2019-09-10 18:52:23 242

原创 LeetCode - 15. 三数之和

leetcode题解中@王德福的解释比较清楚，可以解这一类的问题：按照他的思路实现的代码如下：/** * @param {number[]} nums * @return {number[][]} */var threeSum = function(nums) { nums = nums.sort((a, b) => a - b); let ret = [];...

2019-09-09 23:17:49 113

原创 LeetCode - 11. 盛最多水的容器

双指针遍历一遍就可以计算出最大面积：/** * @param {number[]} height * @return {number} */var maxArea = function(height) { let left = 0; let right = height.length - 1; let ret = 0; while(left < r...

2019-09-09 21:53:29 71

原创 LeetCode - 75. 颜色分类

看到这题目描述的第一感觉就是冒泡排序：/**在这里插入图片描述 * @param {number[]} nums * @return {void} Do not return anything, modify nums in-place instead. */var sortColors = function(nums) { const len = nums.length - ...

2019-09-09 20:03:25 103

原创使用react-redux报错：TypeError: Cannot read property 'getState' of undefined

react-redux的前置依赖是redux，所以安装的时候需要将redux也安装进去。。。这一点与Vue的Vuex是不一样的。如store的创建：import {createStore} from "redux";const state = { name: 'created by zipple'};const reducer = (defaultState = stat...

2019-09-08 19:33:39 4465

原创在React项目外部获取路由组件实例

import {Route, BrowserRouter as Router, HashRouter, BrowserRouter} from "react-router-dom";let router = new Router();通过as指定别名可以让router对象获取不同的路由方式。不过这种方式存在这样的问题：使用HashRouter时,可以new一个新的Router（Has...

2019-09-08 19:25:31 1341

原创 LeetCode - 88. 合并两个有序数组

思路就是从后往前遍历，避免一次挪动太多位。/** * @param {number[]} nums1 * @param {number} m * @param {number[]} nums2 * @param {number} n * @return {void} Do not return anything, modify nums1 in-place instead. */...

2019-09-07 09:04:08 81

原创 LeetCode - 53. 最大子序和

最大子序和就是连续的数组项之和最大，因此从头到尾遍历一次。一直相加，如果相加的s开始小于等于0，则证明到这一项的时候前面的序列不可能是最大子序和的序列。因此重新开始累加就好了。/** * @param {number[]} nums * @return {number} */var maxSubArray = function(nums) { let s = 0; le...

2019-09-06 22:36:58 80

原创 LeetCode - 35. 搜索插入位置

利用二分查找来搜索插入位置：/** * @param {number[]} nums * @param {number} target * @return {number} */var searchInsert = function(nums, target) { //二分搜索 let right = nums.length - 1; let left = 0...

2019-09-05 22:46:41 89

原创 LeetCode - 26. 删除排序数组中的重复项

和这一题有点类似，不过方法不一样，都用下面这种方法也可解。/** * @param {number[]} nums * @return {number} */var removeDuplicates = function(nums) { let left = 0; for (let i = 1; i < nums.length; i++) { if...

2019-09-05 22:21:53 83

原创【留坑】判断贪心算法是否是最优解的思路

最近在看《编程之美》这本书，在讲到书的折扣问题的时候想了一个问题：当每一步都是最优解的时候为什么总体却不是最优解，也就是说如何判断贪心算法是不是最优解？子问题最优->整体最优和动态规划之间的问题-----留坑待补√...

2019-09-04 22:50:14 3826 1

原创 LeetCode - 27. 移除元素

利用splice直接删除/** * @param {number[]} nums * @param {number} val * @return {number} */var removeElement = function(nums, val) { for(let i = 0; i < nums.length; i++) { if (nums[i] =...

2019-09-04 22:42:09 77

原创 LeetCode -172. 阶乘后的零

我想起来以前有一道题：n!最后一位是几？1! = 1;2! = 2;3! = 6;4! = 24;5! = 120 = 1*2*3*4*5 = 1*3*4*2*5;当n>5时，最后一位必为0。所以这道题也是类似，只需要看有多少个2*5就好了。因为在阶乘中, 2比5多，所以只需要看有多少个5。/** * @param {number} n * @return {numbe...

2019-09-02 22:25:33 112