2021-04-23

两数之和问题：

重点在于使用hashmap 在遍历一次时，便将以后有可能配对的数字记录。

比如【1，2，3，4，5，6】 求和为10的两个数，则遍历时，map[9] = 1，因为当遇见9时，我们直接知道他的下标，并通过map[9]同时获得配对下标。其核心在于使用两种映射一次性获得两个index。res:map[6] = 3，同时6index = 5 return{3,5};

二叉搜索树的遍历序列特点在于通过序列排序关系，找出左右子树。以后续遍历为例子，【左，右，中】 则通过指针不断遇见小于的数++，达到右子树的边界，则划出了左子树的范围(left,pointer-1),右子树范围(pointer,right-1)；