Skip to content

liumeijun-erin/leetcode

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

leetcode刷题笔记

第一遍

参考:

《LeetCode 101:和你一起你轻松刷题》(20210726-20210903)

cspiration leetcode400题(20210905-20211130)

常用知识点总结:

  • 算法

    • 排序算法

      • 选择排序
      • 冒泡排序
      • 插入排序
      • 归并排序
      • 快速排序
      • 桶排序
    • 贪心

    • 分治与递归

    • 搜索

      • 深度优先DFS:栈/递归实现
      • 回溯法:全排列,n皇后等,在dfs上增加状态记录和回改
      • 广度优先BFS:队列实现
    • 动态规划

    • tip:散列/哈希hash

    • tip:前缀和积分图

    • tip:双指针

  • 数据结构

    • STL
    • 字符串
    • 链表
      • 二叉树
      • 深度优先遍历(前中后序列)
      • 广度优先遍历
      • 二叉查找树BST
      • 字典树/前缀树Trie
    • 其它数据结构:
  • 数学

    • 公倍数与公因数:辗转相除法/欧几里得法,拓展欧几里得法

    • 素数/质因数:素数判断,素数表,质因子分解

    • 大整数运算

    • 随机与抽样:打乱顺序..

    • 位运算:^,&,|,~,<<,>>

About

leetcode刷题记录(笔记+代码)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages