DavisSop / leetnote

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

leetcode刷题笔记

Travis

leetcode题解,记录自己的leetcode解题之旅,同时也记录一些数据结构和算法的知识

其中算法,主要是以下几种:

  • 基础技巧:分治、二分、贪心
  • 排序算法:快速排序、归并排序、计数排序
  • 搜索算法:回溯、递归、深度优先遍历、广度优先遍历、二叉搜索树
  • 图论:最短路径、最小生成树
  • 动态规划:背包问题、最长子序列

数据结构,主要是以下几种:

  • 数组
  • 链表:单 / 双向链表
  • 队列
  • 哈希表
  • 堆:最大堆 / 最小堆
  • 树与图:最近公共祖先、并查集
  • 字符串:前缀树(字典树)/ 后缀树

About