算法

104 阅读1分钟

blog.csdn.net/ATFWUS/arti…

代码执行的本质:if else、while、recursion \ 算法的本质:找重复性

一、复杂度

  • 时间复杂度
  • 空间复杂度

二、数组

三、链表

四、Map

五、树

六、图

七、代码模板

  • 递归
  • 树-广度遍历
  • 树-深度遍历
  • 排序
  • 查找
  • 贪心
  • 动态规划

八、习题

  1. 递归类 要点:
    1.不要进行人肉递归
    2.找到最近简单方法,将其拆解成可重复解决的子问题
    3.数据归纳思维
    leetcode-cn.com/problems/cl…
    leetcode-cn.com/problems/ge…
    leetcode-cn.com/problems/in…
    leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/ma…
    leetcode-cn.com/problems/mi…
    leetcode-cn.com/problems/se…
    leetcode-cn.com/problems/lo…
    leetcode-cn.com/problems/co…
    leetcode-cn.com/problems/co…
    leetcode-cn.com/problems/pe…
    leetcode-cn.com/problems/pe…

  2. 分治类 要点:
    1.找重复性,分解子问题,合并子问题结果
    2.回溯,返回
    3.自顶向下的编程方式
    leetcode-cn.com/problems/ge…
    leetcode-cn.com/problems/po…
    leetcode-cn.com/problems/su…
    leetcode-cn.com/problems/ma…
    leetcode-cn.com/problems/le…
    leetcode-cn.com/problems/n-…

  3. 字符串算法 字符串基础问题
    leetcode-cn.com/problems/to…  【👌】
    leetcode-cn.com/problems/le… 【👌】
    leetcode-cn.com/problems/je…
    leetcode-cn.com/problems/fi…
    leetcode-cn.com/problems/st…
    字符串操作问题
    leetcode-cn.com/problems/lo…
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/re…
    异位词问题
    leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/gr…
    leetcode-cn.com/problems/fi…
    回文串问题
    leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/lo…
    最长子串、子序列问题
    leetcode-cn.com/problems/lo…
    leetcode-cn.com/problems/ed…
    leetcode-cn.com/problems/lo…
    字符串 +DP 问题
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/wi…
    leetcode-cn.com/problems/di…

  4. 排序 leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/de…
    leetcode-cn.com/problems/me…
    leetcode-cn.com/problems/re…

  5. 二叉树、二分查找 leetcode-cn.com/problems/bi… 
    leetcode-cn.com/problems/bi…
    leetcode-cn.com/problems/n-…
    leetcode-cn.com/problems/n-…
    leetcode-cn.com/problems/n-…
    leetcode-cn.com/problems/sq…
    leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/se…
    leetcode-cn.com/problems/se…
    leetcode-cn.com/problems/fi…
    leetcode-cn.com/problems/bi…
    leetcode-cn.com/problems/mi…
    leetcode-cn.com/problems/ge…
    leetcode-cn.com/problems/fi…
    leetcode-cn.com/problems/wo…
    leetcode-cn.com/problems/wo…
    leetcode-cn.com/problems/nu…
    leetcode-cn.com/problems/mi…

  6. 数组、链表、跳表 leetcode-cn.com/problems/co…
    leetcode-cn.com/problems/mo…
    leetcode.com/problems/cl…
    leetcode-cn.com/problems/3s… (高频老题)
    leetcode.com/problems/re…
    leetcode.com/problems/sw…
    leetcode.com/problems/li…
    leetcode.com/problems/li…
    leetcode.com/problems/re…
    leetcode-cn.com/problems/re…
    leetcode-cn.com/problems/ro…
    leetcode-cn.com/problems/me…
    leetcode-cn.com/problems/me…
    leetcode-cn.com/problems/tw…
    leetcode-cn.com/problems/mo…
    leetcode-cn.com/problems/pl…

  7. 列、栈、哈希 leetcode-cn.com/problems/va…
    leetcode-cn.com/problems/mi…
    leetcode-cn.com/problems/la…
    leetcode-cn.com/problems/sl…
    leetcode.com/problems/de…
    leetcode.com/problems/tr…