leetforfun

README

leetforfun

本来是想做做leetcode，但是发现leetcode的题目还是比较简单，hard的题目更偏向于思维训练，没有太多算法技巧，考的算法比较少。因此根据下面我写的复习清单，也找一些其它OJ上的题目做一做。下面的复习章节清单是我根据以前做NOIP和ACM时的经验总结的，大概也就这么些，再扩展的话就奔着ACM金牌去了，面试到不了那个难度…

• leetcode: 已完成 167 题

需要复习的常见数据结构和算法

• 数据结构
  • 堆（in-place modify）
  • 二叉树（各种遍历、翻转、插入删除查询）
  • 线段树（lazyload）
  • 链表（找环、反向、O1删除）
  • 平衡树（2-3树、红黑树原理、AVL、SBT）
  • hashTable
• 算法
  • 排序
    • 快排
    • 归并
    • 冒泡
  • DP
    • 背包
    • 状态压缩
    • 树状DP
    • 记忆化搜索
    • DP的思维方式
    • 优化
      • 单调队列
  • 图论
    • 最短路
      • SPFA（大部分时间的最优选择）
      • Dijkstra + heap
      • bellmanford（处理负向边）
      • floyed（稠密图）
    • 最小生成树
      • prime
      • kruscal
    • 并查集
    • 二分图匹配
      • 匈牙利
      • KM
    • 网络流
      • dinic
      • sap
      • 二分图是特殊的网络流
  • 差分约束
  • 高精度计算
  • KMP

Leetcode Weekly Contest 题解

• contest 94
• contest 95
• contest 96
• contest 99

部分题解

之前刷了些水题，没啥意思。之后主要做通过率低的Medium和Hard的题目，数据结构的题目也做做，练练手。最近做的大部分会顺手写个题解，之前的就不想补了…有问题可以随时交流：

• 10 Regular Expression Matching
• 44 Wildcard Matching
• 95 Unique Binary Search Trees
• 115 Distinct Subsequences
• 126 Word Ladder II
• 128 Longest Consecutive Sequence
• 132 Palindrome Partitioning II
• 134 Gas Station
• 138 Copy List with Random Pointer
• 139 Word Break
• 140 Word Break II
• 146 LRU Cache
• 164 Maximum Gap
• 399 Evaluate Division
• 552 Student Attendance Record II
• 546 Remove Boxes
• 743 network delay time
• 818 race car
• 848 Shifting Letters
• 849 Maximize Distance to Closest Person
• 851 Loud and Rich
• 862 和至少为 K 的最短子数组
• 870 优势洗牌
• 891 子序列宽度之和