算法分类

算法思想有哪些

回溯、BFS&DFS、分治、动态规划、枚举、贪心、搜索、排序算法

回溯

• 二叉树中和为某一值的路径
• 字符串的排列
• 和为sum的n个数
• 矩阵中的路径
• 机器人的运动范围
• N皇后问题

深度优先搜索&广度优先搜索

• 广度优先搜索
  • 从上到下打印二叉树
  • 单词接龙
  • 员工的重要性
  • 岛屿数量
• 深度优先搜索
  • 二叉树的中序遍历
  • 二叉树的最大深度
  • 路径总和
  • 课程表
  • 岛屿数量

分治

• 数组中的逆序对

动态规划

• 路径问题
  • 最小路径和
  • 不同路径
  • 不同路径 II
  • 形成字符串的最短路径
• 买卖股票问题
  • 买卖股票的最佳时机
  • 买卖股票的最佳时机 III
  • 打家劫舍
  • 打家劫舍 II
• 子序列问题
  • 不同的子序列
  • 乘积最大子序列
  • 最长上升子序列
  • 最长回文子序列

枚举

贪心

• 买卖股票类问题
  • 买卖股票的最佳时机 II
  • 买卖股票的最佳时机含手续费
• 货币选择问题
  • 零钱兑换
  • 零钱兑换 II

搜索

• 二分查找
  • 二维数组查找
  • 旋转数组的最小数字
  • 在排序数组中查找数字
  • x的平方根
  • 猜数字大小
• 分块搜索

排序

• 冒泡排序
• 选择排序
• 插入排序
• 快速排序
• 归并排序
• 堆排序