文件名称：leetcode走楼梯-Algorithms:数据结构和算法
文件大小：166KB
文件格式：ZIP
更新时间：2024-07-20 23:53:09
系统开源
leetcode走楼梯 Algorithms 基础算法实现 一、 排序算法 二、Leetcode 数组和链表 逻辑简单，注重实现 002 024 025 解决方法：尾插法 141 解决方法：集合，即哈希表；快慢指针 142 206 解决方法：迭代：双指针；递归 堆栈 020 优先队列 Heap(eg. Binary, Binomial, Fibonacci) Binary Serach Tree 239 解决方法：双端队列 703 解决方法：最小堆 哈希表 001 015 018 242 树、二叉树和二叉搜索树 二叉树是链表有两个next指针，称为左右孩子 完全二叉树是每个非叶子节点都有两个孩子 next节点都指回去的是图 链表是特殊化的树，树是特殊化的图 二叉搜索树（有序二叉树，排序二叉树）是指一颗空树或具有下列性质的二叉树 左子树上所有节点均小于它的根节点的值 右子树上所有节点均大于它的根节点的值 递归地，左右子树也分别为二叉搜索树 二叉搜索树平均搜索复杂度是O(logN),退化的只有左子树的复杂度为O(N) 二叉树的遍历 这里一定要理解递归的思想，这里的递归都是根右左三者先后顺序