lg641135360 / lc_cpp

记录在406/415用cpp实现leetcode中的题目 or cpp note

lc_cpp

记录在406/415用cpp实现leetcode中的题目。

• 算法前置知识
  • 素/质数相关定理
• 典型问题解析
  • 数学问题
    • 阶乘后的零
    • 埃及分数
  • 51.n皇后问题
  • 315.计算右侧小于当前元素的个数
  • 链表
    • 206.链表逆序-a
    • 92.链表逆序-b
    • 160.求两链表交点
    • 141.链表求环
    • 86.链表划分
    • 138.复杂的链表深度拷贝
    • 21.排序链表合并
    • 23.合并多个排序链表
  • 栈、队列和堆
    • 225.用队列实现栈
    • 232.用栈实现队列
    • 155.最小栈
    • poj 1363.合法出栈序列
    • 150.逆波兰表达式求值
  • 贪心
    • 455.分糖果
    • 452.射击气球
    • 55.跳跃游戏
    • 45.分糖果②
    • 376.摇摆序列
    • 402.移除k个数字
  • 动态规划
    • 二叉树上动态规划
      • 96.不同的二叉搜索树
      • 95.不同的二叉搜索树2
    • 300.最长上升子序列
    • 70.爬楼梯
    • 198.打家劫舍
    • 53.最大字段和
    • 120.三角形
    • 322.找零钱
    • 174.勇者救公主
    • 64.最小路径和
    • 152.乘积最大子数组
    • 72.编辑距离
    • 647&5回文串最值问题
  • 搜索问题
    • 127.词语阶梯
    • 126.词语阶梯2
    • 200.岛屿数量
    • 473.火柴棍摆正方形
    • 407.收集雨水2
    • 329.最大递增路径
  • 二叉树
    • 105.从前序和中序还原二叉树
    • 199.侧面观察二叉树
    • 114.二叉树转链表
    • 113.路径之和2
    • 236.最近公共祖先
    • 图相关知识
      • 207.课程安排
    • 二叉排序树
      • 449.二叉查找树编码与解码
      • 315.逆序数
  • 哈希与字符串
    • 290.词语模式
    • 49.同字符词语分组
    • 3.无重复字符的最长子串
    • 187.重复的DNA序列
    • 409.最长回文串
    • 76.最小窗口子串
    • 239.滑动窗口最大值
  • 高级数据结构
    • 前缀树/字典树
      • 208.实现trie树
      • 211.添加与查找单词
    • 并查集
      • 547.朋友圈
    • 线段树
      • 307.区域和的查询
• cpp_note