数据结构
文章平均质量分 70
chaiyu2002
这个作者很懒,什么都没留下…
展开
-
算法:两数之和
两数之和 II - 输入有序数组 难度简单 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。 示例 1: 输入:n.原创 2021-09-10 17:31:33 · 541 阅读 · 0 评论 -
二叉树学习笔记(未完待续)
摘要 二叉树学习笔记(未完待续)。 博客 IT老兵驿站。 前言 昨天(2019-11-07)复习红黑树,发现红黑树和二叉树密不可分,所以这里再复习一下二叉树。 在大学的时候,这块我很认真地学习了一遍。 大学毕业后,因为找工作的缘故,我又多次对这块进行过认真的学习,对于这块,心里还是比较清楚的。 现在这个笔记呢,既复习一下知识和概念,也回顾总结一下很多经历过的事情。 正文 定义 参考维基百科 二...原创 2019-11-08 17:28:13 · 302 阅读 · 0 评论 -
红黑树学习笔记
摘要 红黑树学习笔记。 博客 IT老兵驿站。 前言 在08、09年的时候,那个时候因为工作的需求,需要研究文件系统,然后就遇到了红黑树,也就研究了一下红黑树,不过时至今日,感觉已经记不太清楚了,感觉当时可能也没有研究的很透彻。 最近的工作中,又遇到了红黑树,就捡起来复习复习。孔子说,“温故而知新,可以为师矣”,我为不了师,不过发现,温故确实是可以知新的。 正文 定义 参考维基百科: 节点是红色...原创 2019-11-07 20:11:46 · 201 阅读 · 0 评论