1. JSON.parse需要做非空判断；

2. 使用LargeList的页面其他块级元素最好加上height 不然会导致6sp、7sp列表下拉滚动到底部出现抖动情况；

3. taro自带输入框ios英文九宫格输入会键盘错乱；

4. 开发h5的时候，输入框调起app的键盘，想要在换行或者确定键之后触发函数，可在input外部包括form使用onSubmit实现；但是需要阻止下form提交动作

   1 2 3 4 5

   onSubmit={event => { // 阻止form表单提交动作 === event.preventDefault() || (event.returnValue = false) event.preventDefault() onConfirm && onConfirm() }}

5. mobx 升级的时候

   1	[mobx] There are multiple, different versions of MobX active. Make sure MobX is loaded only once or use `configure({ isolateGlobalState: true })`

   检查本项目里面依赖库 mobx 版本是否和主项目 mobx 版本一致，
   mobx 7x 使用 class 写 store 的时候需要注意加上 makeAutoObservable

   1 2 3 4 5 6 7 8 9

   class Timer { secondsPassed = 0 constructor() { makeAutoObservable(this) } increaseTimer() { this.secondsPassed += 1 } }

6. package.json 可以使用 resolutions 来合并多个版本

   1 2 3 4

   "resolutions": { "mobx": "6.0.5", "mobx-react": "7.0.6" },

React使用html的Eslint

在我们开发用react开发公众号的时候，
有些文件的预览会使用iframe进行谷歌或者微软的在线浏览
commit的时候eslint会报这样的错误:”无法使用 HTML 标签. react/forbid-elements”,
我们如果真的没有需要这样使用（不能使用webview的情况下）
加注释

1

/* eslint react/forbid-elements : 0 */

什么是内存泄漏?

程序的运行需要内存。只要程序提出要求，操作系统或者运行时（runtime）就必须供给内存。
不再用到的内存，没有及时释放，就叫做内存泄漏（memory leak）。
常见的内存泄漏的情况

全局变量

1
2
3
4

const fn = () => {
    ts = 'test'
}
// 会默认 window.ts = 'test'

忘记清除的计时器或者回调函数

1
2
3
4
5
6
7

const someResource = getData();
setInterval(function() {
    let node = document.getElementById('Node');
    if(node) {
        node.innerHTML = JSON.stringify(someResource));
    }
}, 1000);

脱离DOM的引用

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

const elements = {
    button: document.getElementById('button'),
    image: document.getElementById('image'),
    text: document.getElementById('text')
};
const doStuff = () => {
    image.src = 'http://some.url/image';
    button.click();
    console.log(text.innerHTML);
    // Much more logic
}
const removeButton = () => {
    // The button is a direct child of body.
    document.body.removeChild(document.getElementById('button'));
    // At this point, we still have a reference to #button in the global
    // elements dictionary. In other words, the button element is still in
    // memory and cannot be collected by the GC.
}

闭包

JavaScript开发的一个关键方面是闭包：从父作用域捕获变量的匿名函数。 Meteor开发人员发现了一个特定的情况，由于JavaScript运行时的实现细节，可能以一种微妙的方式泄漏内存：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

let theThing = null;
const replaceThing = () => {
    let originalThing = theThing;
    const unused = () => {
        if (originalThing)
        console.log("hi");
    };
    theThing = {
        longStr: new Array(1000000).join('*'),
        someMethod: () => {
            console.log(someMessage);
        }
    };
};
setInterval(replaceThing, 1000);

javascript的内存管理机制

JavaScript是垃圾回收语言之一。 垃圾回收语言通过定期检查哪些先前分配的内存是否“可达”来帮助开发人员管理内存。 换句话说，垃圾回收语言将管理内存的问题从“什么内存仍可用？ 到“什么内存仍可达？”。区别是微妙的，但重要的是：虽然只有开发人员知道将来是否需要一块分配的内存，但是不可达的内存可以通过算法确定并标记为返回到操作系统。
垃圾回收语言泄漏的主要原因是不需要的引用。

1
2

const arr = [1,2,3]
console.log('Hi')

虽然我们没有去调用arr，但是[1,2,3]他们占用了内存因此，js会认为他是不需要被回收的，这就产生了内存泄漏，我们可以

1
2
3
4

let arr = [1,2,3]
console.log('Hi')
arr = null
// 可以使arr为null这样就会认为此变量是个垃圾变量，就会回收它。

内存泄漏的识别方法

• Chrome 浏览器查看内存占用，按照以下步骤操作。
1.打开开发者工具，选择 Timeline 面板。
2.在顶部的Capture字段里面勾选 Memory。
3.点击左上角的录制按钮。
4.在页面上进行各种操作，模拟用户的使用情况。
5.一段时间后，点击对话框的 stop 按钮，面板上就会显示这段时间的内存占用情况。

• 命令行可以使用 Node 提供的process.memoryUsage方法。

1
2
3
4
5

console.log(process.memoryUsage());
// { rss: 27709440,
//  heapTotal: 5685248,
//  heapUsed: 3449392,
//  external: 8772 }

rss（resident set size）：所有内存占用，包括指令区和堆栈。
heapTotal：”堆”占用的内存，包括用到的和没用到的。
heapUsed：用到的堆的部分。
external： V8 引擎内部的 C++ 对象占用的内存。

Hook useMemo

1

const memoizedValue = useMemo(() => computeExpensiveValue(a, b), [a, b]);

返回一个 memoized 值。
把“创建”函数和依赖项数组作为参数传入 useMemo，它仅会在某个依赖项改变时才重新计算 memoized 值。这种优化有助于避免在每次渲染时都进行高开销的计算。

记住，传入 useMemo 的函数会在渲染期间执行。请不要在这个函数内部执行与渲染无关的操作，诸如副作用这类的操作属于 useEffect 的适用范畴，而不是 useMemo。

如果没有提供依赖项数组，useMemo 在每次渲染时都会计算新的值。

你可以把 useMemo 作为性能优化的手段，但不要把它当成语义上的保证。将来，React 可能会选择“遗忘”以前的一些 memoized 值，并在下次渲染时重新计算它们，比如为离屏组件释放内存。先编写在没有 useMemo 的情况下也可以执行的代码 —— 之后再在你的代码中添加 useMemo，以达到优化性能的目的。

项目中部分函数组件进行大批量的计算时候，可以使用，返回字符串缓存，项目中部分使用

1
2
3

// 依赖函数优化，去除多余渲染
const startTimeStr = useMemo(() => customTime(startTime, formatStr), [startTime])
const endTimeStr = useMemo(() => customTime(endTime, formatStr), [endTime])

Hook useState

1
2

const [startTime, setStartTime] = useState(initialStartTime)
const [endTime, setEndTime] = useState(initialEndTime)

Hook useEffect

1
2
3
4
5

useEffect(() => {
    setStartTime(initialStartTime)
    setEndTime(initialEndTime)
    console.log('initialStartTime====')
}, [initialStartTime, initialEndTime])

Hook useCallBack

在开发函数式组件的时候，难免会遇到一些数据处理，这时候为了减少不必要的渲染可以使用Hook里面的useCallBack来处理

把内联回调函数及依赖项数组作为参数传入 useCallback，它将返回该回调函数的 memoized 版本，该回调函数仅在某个依赖项改变时才会更新。当你把回调函数传递给经过优化的并使用引用相等性去避免非必要渲染（例如 shouldComponentUpdate）的子组件时，它将非常有用。

1
2
3
4
5

const memoizedCallback = useCallback(
    () => {
        doSomething(a, b);
    }, [a, b]
);

项目中使用

1
2
3
4
5
6

// 依赖函数优化，去除多余渲染
const isRightOnPress = useCallback(() => {
    if (buttonType && buttonType[1] !== 3 && rightOnPress) {
    rightOnPress()
    }
}, [buttonType, rightOnPress])

Hook useLocalStore

1
2
3
4
5
6
7
8
9
10
11
12
13
14

import { observer, useLocalStore } from 'mobx-react'

// 创建store
 const store = useLocalStore(() => ({
    startTime: initialStartTime,
    setStartTime(val) {
      store.startTime = val
    },
    endTime: initialEndTime,
    setEndTime(val) {
      store.startTime = val
    },
  }))
  const { startTime, endTime, setStartTime, setEndTime } = store

key与渲染

做图表时候引入了第三方库 vue-grid-layout 来支持自定义布局，但是会出现切换页签+改变窗口尺寸=图表重叠的bug。看了一下源码，发现是 containerWidth 这个值更新出现了异常。旋即想到的方法是直接重新更新，或者重新渲染组件。然后想到了改变key值来渲染组件的方法。

直接在组件绑定了 :key="$route.name" 当页签切换时，重新渲染一遍来保证 containerWidth 的正确更新，来防止图标重叠。

题干在此

解题思路

这道题我没想出来思路。给出一个用例，我能用脑子直接算出来，但是的确写不出方法。

而且没有找到js的解题思路，看得c++的代码才明白思路，而且真的很精妙，再给我时间也是想不出来解法，有点挫败感。

但是有机会留下来这道题的第一个js解题思路，还是比较开心的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

var minTime = function(time, m) {
    if(time.length <= m) { return 0 }
    let l = 0
    let r = Number.MAX_VALUE
    while(l < r) {
        let mid = Math.floor(l + (r - l) / 2)
        if(canS(time, m, mid)) {
            r = mid
        } else {
            l = mid + 1
        }
    }
    return r
};

var canS = function(time, m, mid) {
    let sum = 0
    let count = 0
    let maxt = 0
    for( let t of time) {
        sum = sum + t
        maxt = Math.max(maxt, t)
        if(sum - maxt > mid) {
            if( ++count == m) { return false }
            sum = t
            maxt = t
        }
    }
    return true
}

总结

加油吧，要学的还是很多。

题干在此

我的解题

1
2
3
4
5

var peakIndexInMountainArray = function(A) {
    const arr = A.filter(v => v>-1)
    arr.sort((a,b) => {return a-b})
    return A.findIndex((v) => {return v === arr[arr.length-1]})
};

解题思路

看了一下评论，大家对这道题好像都有些摸不着头脑，莫名其妙地变成了寻找最大值索引了。不过我找到了最深得我心的代码。

1
2
3

var peakIndexInMountainArray = function(A) {
    return A.indexOf(Math.max(...A))
};

emmm，这是最符合我审美的代码了。

总结

前段嘛，有的是内存。为得是代码简洁点嘛，不寒颤。🙃

题干在此

我的解题

第一次接触二叉树，没太理解用例的结构。还是log出来后才明白结构是什么样子的，总之很垮。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

var isSubtree = function(s, t) {
    if(t === null) return true
    if(s === null) return false
    return isSame(s,t) || isSubtree(s.left,t) || isSubtree(s.right,t)
  
  	var isSame = function(a, b) {
        if(b === null && a === null) return true
    	if(a === null || b === null) return false
    	if(a.val === b.val){
    	    return same(a.left,b.left) && same(a.right,b.right)
    	}
    	return false
    }
}

总结

这题感受就是二叉树都是关于递归的？？？

含义及基本用法

JavaScript 的对象（Object），本质上是键值对的集合（Hash 结构），但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。

为了解决这个问题，ES6 提供了 Map 数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。

1
2
3
4
5
6
7
8
9

const m = new Map();
const o = {p: 'Hello World'};

m.set(o, 'content')
m.get(o) // "content"

m.has(o) // true
m.delete(o) // true
m.has(o) // false

上面的例子展示了如何向 Map 添加成员。作为构造函数，Map 也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。

1
2
3
4
5
6
7
8
9
10

const map = new Map([
  ['name', '张三'],
  ['title', 'Author']
]);

map.size // 2
map.has('name') // true
map.get('name') // "张三"
map.has('title') // true
map.get('title') // "Author"

Map构造函数接受数组作为参数，实际上执行的是下面的算法。

1
2
3
4
5
6
7
8
9
10

const items = [
  ['name', '张三'],
  ['title', 'Author']
];

const map = new Map();

items.forEach(
  ([key, value]) => map.set(key, value)
);

实例的属性和操作方法

（1）size 属性

size属性返回 Map 结构的成员总数。

（2）Map.prototype.set(key, value)

set方法设置键名key对应的键值为value，然后返回整个 Map 结构。如果key已经有值，则键值会被更新，否则就新生成该键。

1
2
3
4
5

const m = new Map();

m.set('edition', 6)        // 键是字符串
m.set(262, 'standard')     // 键是数值
m.set(undefined, 'nah')    // 键是 undefined

set方法返回的是当前的Map对象，因此可以采用链式写法。

1
2
3
4

let map = new Map()
  .set(1, 'a')
  .set(2, 'b')
  .set(3, 'c');

（3）Map.prototype.get(key)

get方法读取key对应的键值，如果找不到key，返回undefined。

1
2
3
4
5
6

const m = new Map();

const hello = function() {console.log('hello');};
m.set(hello, 'Hello ES6!') // 键是函数

m.get(hello)  // Hello ES6!

（4）Map.prototype.has(key)

has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中。

1
2
3
4
5
6
7
8
9
10

const m = new Map();

m.set('edition', 6);
m.set(262, 'standard');
m.set(undefined, 'nah');

m.has('edition')     // true
m.has('years')       // false
m.has(262)           // true
m.has(undefined)     // true

（5）Map.prototype.delete(key)

delete方法删除某个键，返回true。如果删除失败，返回false。

1
2
3
4
5
6

const m = new Map();
m.set(undefined, 'nah');
m.has(undefined)     // true

m.delete(undefined)
m.has(undefined)       // false

（6）Map.prototype.clear()

clear方法清除所有成员，没有返回值。

1
2
3
4
5
6
7

let map = new Map();
map.set('foo', true);
map.set('bar', false);

map.size // 2
map.clear()
map.size // 0

遍历方法

Map 结构原生提供三个遍历器生成函数和一个遍历方法。

• Map.prototype.keys()：返回键名的遍历器。
• Map.prototype.values()：返回键值的遍历器。
• Map.prototype.entries()：返回所有成员的遍历器。
• Map.prototype.forEach()：遍历 Map 的所有成员。

需要特别注意的是，Map 的遍历顺序就是插入顺序。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

const map = new Map([
  ['F', 'no'],
  ['T',  'yes'],
]);

for (let key of map.keys()) {
  console.log(key);
}
// "F"
// "T"

for (let value of map.values()) {
  console.log(value);
}
// "no"
// "yes"

for (let item of map.entries()) {
  console.log(item[0], item[1]);
}
// "F" "no"
// "T" "yes"

// 或者
for (let [key, value] of map.entries()) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

// 等同于使用map.entries()
for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

上面代码最后的那个例子，表示 Map 结构的默认遍历器接口（Symbol.iterator属性），就是entries方法。

1
2

map[Symbol.iterator] === map.entries
// true

Map 结构转为数组结构，比较快速的方法是使用扩展运算符（...）。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

const map = new Map([
  [1, 'one'],
  [2, 'two'],
  [3, 'three'],
]);

[...map.keys()]
// [1, 2, 3]

[...map.values()]
// ['one', 'two', 'three']

[...map.entries()]
// [[1,'one'], [2, 'two'], [3, 'three']]

[...map]
// [[1,'one'], [2, 'two'], [3, 'three']]

结合数组的map方法、filter方法，可以实现 Map 的遍历和过滤（Map 本身没有map和filter方法）。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

const map0 = new Map()
  .set(1, 'a')
  .set(2, 'b')
  .set(3, 'c');

const map1 = new Map(
  [...map0].filter(([k, v]) => k < 3)
);
// 产生 Map 结构 {1 => 'a', 2 => 'b'}

const map2 = new Map(
  [...map0].map(([k, v]) => [k * 2, '_' + v])
    );
// 产生 Map 结构 {2 => '_a', 4 => '_b', 6 => '_c'}

此外，Map 还有一个forEach方法，与数组的forEach方法类似，也可以实现遍历。

1
2
3

map.forEach(function(value, key, map) {
  console.log("Key: %s, Value: %s", key, value);
});

forEach方法还可以接受第二个参数，用来绑定this。

1
2
3
4
5
6
7
8
9

const reporter = {
  report: function(key, value) {
    console.log("Key: %s, Value: %s", key, value);
  }
};

map.forEach(function(value, key, map) {
  this.report(key, value);
}, reporter);

上面代码中，forEach方法的回调函数的this，就指向reporter。

与其他数据结构的互相转换

（1）Map 转为数组

前面已经提过，Map 转为数组最方便的方法，就是使用扩展运算符（...）。

1
2
3
4
5

const myMap = new Map()
  .set(true, 7)
  .set({foo: 3}, ['abc']);
[...myMap]
// [ [ true, 7 ], [ { foo: 3 }, [ 'abc' ] ] ]

（2）数组 转为 Map

将数组传入 Map 构造函数，就可以转为 Map。

1
2
3
4
5
6
7
8

new Map([
  [true, 7],
  [{foo: 3}, ['abc']]
])
// Map {
//   true => 7,
//   Object {foo: 3} => ['abc']
// }

（3）Map 转为对象

如果所有 Map 的键都是字符串，它可以无损地转为对象。

1
2
3
4
5
6
7
8
9
10
11
12
13

function strMapToObj(strMap) {
  let obj = Object.create(null);
  for (let [k,v] of strMap) {
    obj[k] = v;
  }
  return obj;
}

const myMap = new Map()
  .set('yes', true)
  .set('no', false);
strMapToObj(myMap)
// { yes: true, no: false }

如果有非字符串的键名，那么这个键名会被转成字符串，再作为对象的键名。

（4）对象转为 Map

对象转为 Map 可以通过Object.entries()。

1
2

let obj = {"a":1, "b":2};
let map = new Map(Object.entries(obj));

此外，也可以自己实现一个转换函数。

1
2
3
4
5
6
7
8
9
10

function objToStrMap(obj) {
  let strMap = new Map();
  for (let k of Object.keys(obj)) {
    strMap.set(k, obj[k]);
  }
  return strMap;
}

objToStrMap({yes: true, no: false})
// Map {"yes" => true, "no" => false}

（5）Map 转为 JSON

Map 转为 JSON 要区分两种情况。一种情况是，Map 的键名都是字符串，这时可以选择转为对象 JSON。

1
2
3
4
5
6
7

function strMapToJson(strMap) {
  return JSON.stringify(strMapToObj(strMap));
}

let myMap = new Map().set('yes', true).set('no', false);
strMapToJson(myMap)
// '{"yes":true,"no":false}'

另一种情况是，Map 的键名有非字符串，这时可以选择转为数组 JSON。

1
2
3
4
5
6
7

function mapToArrayJson(map) {
  return JSON.stringify([...map]);
}

let myMap = new Map().set(true, 7).set({foo: 3}, ['abc']);
mapToArrayJson(myMap)
// '[[true,7],[{"foo":3},["abc"]]]'

（6）JSON 转为 Map

JSON 转为 Map，正常情况下，所有键名都是字符串。

1
2
3
4
5
6

function jsonToStrMap(jsonStr) {
  return objToStrMap(JSON.parse(jsonStr));
}

jsonToStrMap('{"yes": true, "no": false}')
// Map {'yes' => true, 'no' => false}

但是，有一种特殊情况，整个 JSON 就是一个数组，且每个数组成员本身，又是一个有两个成员的数组。这时，它可以一一对应地转为 Map。这往往是 Map 转为数组 JSON 的逆操作。

1
2
3
4
5
6

function jsonToMap(jsonStr) {
  return new Map(JSON.parse(jsonStr));
}

jsonToMap('[[true,7],[{"foo":3},["abc"]]]')
// Map {true => 7, Object {foo: 3} => ['abc']}

题干在此

我的解题

先将字符串转化为数组，然后将两数组相同的元素删除，处理后的数组长度便为最小步骤数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

var minSteps = function(s, t) {
    const arrT = []
    const arrS = []
    for(let i =0; i<t.length; i++) {
        arrT.push(t.slice(i,i+1))
        arrS.push(s.slice(i,i+1))
    }
    arrT.map((v)=>{
        const index = arrS.findIndex(k => k===v)
        if(index !== -1) {
            arrS.splice(index, 1)
        }
    })
    return arrS.length
}

不出所料的还是超时了，到在长度为50000的字符串的测试用例下。

map * findIndex 的时间复杂度还是太高了。

后来想到字符串的API也支持如此操作，优化了代码。

1
2
3
4
5
6
7

var minSteps = function(s, t) {
    let res = s
    for (let i = 0; i<t.length; i++) {
        res = res.replace(t.charAt(i), "")
    }
    return res.length
}

时间复杂度还是很高，但是提交通过了。

用js写了两道算法后，我发现js不适合做算法。很多API无法直接感受到它的时间复杂度，需要去搜索才能大概了解它的复杂度。

本身写代码时候都是直接用API，做题时候却不太能用这些，两者很矛盾。

感觉如果想坚持做算法，还是要用一门编译型语言来做题，解释型的语言还是比较吃亏。

解题思路

我一开始没想到map，map的性能还是很高的。

用哈希表示s的所有字母出现的次数，遍历t，该字母在s出现一次，哈希表该字母减一。哈希表所有正值求和，即为最小步骤数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

var minSteps = function(s, t) {
    let map = new Map(), ans = 0;
    for (let i = 0, len = s.length; i < len; i++) {
        let c = s.charAt(i)
        if (!map.has( c )) {
            map.set( c, 1 )
        } else {
            map.set( c, map.get( c ) + 1 )
        }
    }
    for (let i = 0, len = t.length; i < len; i++) {
        let c = t.charAt(i)
        if (map.has( c )) {
            map.set( c, map.get( c ) - 1 )
        }
    }
    map = [...map]
    for (let i = 0, len = map.length; i < len; i++) {
        if (map[i][1] > 0) {
            ans += map[i][1]
        }
    }
    return ans
}

总结

注意时间复杂度，不要递归，不要循环套循环，这样会使得O(n)超级加倍。

js不适合做算法，它所提供的方法基本不能直观观察出时间复杂度，性能还差，尽早学C。