算法

leetcode94. 二叉树的中序遍历 leetcode94. 二叉树的中序遍历 leetcode94. 二叉树的中序遍历 leetcode94. 二叉树的中序遍历

常见算法和数据结构 一、概念 都是按照Big O notayion方法表示 常见复杂度 注意 只看最高复杂度 常数复杂度都用O(1) 可以是1 2 ... 1.1 时间复杂度 1.2 空间复杂度 O(

比较类排序 交换排序 冒泡排序 快速排序 插入排序 简单插入排序 希尔排序 选择排序 简单选择排序 堆排序 归并排序 二路归并排序 多路归并排序 非比较类排序 计数排序 桶排序 基数排序 冒泡排序 两

双向链表实现Lpop和Rpush功能

题目说明官方地址https://leetcode-cn.com/problems/climbing-stairs/submissions/解题思路动态扩展递归python2解题go实现

题目解题思路中心扩展法滑动窗口法python实现

阅读hashmap源码 写一个关于 HashMap 的小总结。 说明：对于不熟悉 Java 语言的同学，此项作业可选做。

一、堆(HEAP) 堆(HEAP)定义: 可以迅速的找到最大数和最小数 分类: 大顶堆(Max Heap) 最大的元素在堆顶 元素越大优先级越高 父节点要比左右孩子大 小顶堆 (Mix Heap):

核心思想空间换时间利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的

树的遍历 前序遍历(pre-order): 根 左 右 中序遍历(in-order): 左 根 右 后序遍历(post-order): 左 右 根 树 父亲节点、儿子节点、层高 二叉树 只有2个儿子结

力扣20,判断字符串大中小括号的合法性

50. Pow(x, n)

遍历搜索 访问每一个节点 每个节点仅仅访问一次 搜索的顺序 深度搜索 广度搜索 优先级搜索 启发式搜索 适用的场景 DFS DFS遍历顺序-二叉树 走的顺序 先从根开始 走最左边的 走中间的 走右边的

数组 概念 是一种线性表 数据结构 内存中连续的存储区域 内存管理器直接访问 所以复杂度O(1) 存储相同类型的数据 复杂度 查找时间复杂度平均O(1) 插入时间复杂度平均O(n) 数组插入数据的时候

堆 heap 可以迅速找到一堆数中的最大 或 最小值的数据结构。 分类 小顶堆 (Mix Heap) 根节点最小 大顶堆 (Max Heap) 根节点最大 二叉堆 斐波那契堆 大顶堆复杂度 find-

22. 括号生成 题目练习 98. 验证二叉搜索树

二分查找的前提 目标函数单调, 必须是有序 递增/递减 存在上下界 可以通过索引访问 二分查找-代码模版

贪心算法

动态规划定义将一个复杂得问题分解为简单得子问题分治+最优子结构动态规划和递归、分治,没有本质得区别,关键看有无最优得子结构共性找到重复得子问题本质就是寻找重复性差异性动态规划有最优子结构,中途可以提淘