1、Two Sum
问题一:给定数组及和,获取数组中两个加数的索引;较简单
需要注意的问题在数组的定义:
let arr = [];
的性能比let arr = new Array();
的性能要好
如果是多个数之和,求加数索引,可能会用到树
问题二:
- javascript函数和对象(转化)
- 原型链
- javascript实现链表
需要注意的问题在数组的定义:
let arr = [];
的性能比let arr = new Array();
的性能要好
如果是多个数之和,求加数索引,可能会用到树