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);

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Remove time complexity: remove from a set is O(1), remove...
    云端漫步_b5aa阅读 655评论 0 0
  • 课程介绍 先修课:概率统计,程序设计实习,集合论与图论 后续课:算法分析与设计,编译原理,操作系统,数据库概论,人...
    ShellyWhen阅读 2,361评论 0 3
  • 1.vector中resize() 和 reserve() 函数的区别? reserve 容器预留空间 ,但并不真...
    azubi阅读 1,022评论 0 0
  • 哈喽,大家好。最近几天,我把去年秋招总结的笔试面试的一些内容,又进行了重新规划分类。详细分成了简历书写,面试技巧,...
    3561cc5dc1b0阅读 549评论 0 1
  • 我是黑夜里大雨纷飞的人啊 1 “又到一年六月,有人笑有人哭,有人欢乐有人忧愁,有人惊喜有人失落,有的觉得收获满满有...
    陌忘宇阅读 8,595评论 28 53