Common Algorithm #

Sort #

• 912.排序数组
• 15.三数之和

Binary Search #

• 快排
• 704.二分查找
• 35.搜索插入位置 // vue3里面的diff 贪心+二分
• 153.寻找旋转排序数组中的最小值
• 69.x 的平方根

Back Tracking & Recursive #

• 46.全排列
• 79.单词搜索
• 17.电话号码的字母组合
• 39.组合总和
• 51.n-皇后
• 37.解数独
• 77.组合
• 78.子集
• 131.分割回文串
• 93.复原-ip-地址
• 47.全排列-ii

Greedy #

• 55.跳跃游戏
• 45.跳跃游戏-ii
• 300.最长递增子序列
• 455.分发饼干
• 860.柠檬水找零
• 452.用最少数量的箭引爆气球
• 435.无重叠区间
• 621.任务调度器
• 649.dota-2-参议院

Dynamic Programming #

• 509.斐波那契数
• 70.爬楼梯
• 746.使用最小花费爬楼梯
• 62.不同路径
• 63.不同路径-ii
  • 分硬币
  • 硬币不限 , 硬币的种类是变量, 硬币的数量有限制, 额度差
• 322.零钱兑换
  • 背包 01 完全
  • 打家劫舍 有没有环
• 198.打家劫舍
• 213.打家劫舍-ii
• 337.打家劫舍-iii
  • 股票 只能卖卖一次，两次，多次，冷冻起，手续费
• 121.买卖股票的最佳时机
• 122.买卖股票的最佳时机-ii
• 123.买卖股票的最佳时机-iii
• 714.买卖股票的最佳时机含手续费
• 53.最大子序和
• 674.最长连续递增序列
• 518.零钱兑换-ii
• 392.判断子序列
• 1143.最长公共子序列
• 115.不同的子序列
• 583.两个字符串的删除操作
• 72.编辑距离

Math #

• 18.四数之和
• 292.nim
• 877.石子
• 326.3-的幂.js