0
点赞
收藏
分享

微信扫一扫

[汇总]算法刷题分类索引

数据结构与算法

  • ​​[数据结构]跳表​​


典型算法题

  • ​​[典型]387. 字符串中的第一个唯一字符-简单 ​​
  • ​​[典型]BM74 数字字符串转化成IP地址-中等​​
  • ​​[典型-动态规划]BM70 兑换零钱(一)-中等​​
  • ​​[典型]BM55 没有重复项数字的全排列-中等​​
  • ​​[典型]BM56 有重复项数字的全排列-中等 ​​
  • ​​[典型-贪心]BM96 主持人调度(二)-中等 ​​
  • ​​[典型]BM58 字符串的排列-中等 ​​
  • ​​[典型]BM61 矩阵最长递增路径-较难 ​​
  • ​​[典型]BM47 寻找第K大-中等​​
  • ​​[典型]BM49 表达式求值-中等 ​​
  • ​​[典型]73. 矩阵置零-中等 ​​
  • ​​[典型]BM60 括号生成-中等​​
  • ​​[数组]BM51 数组中出现次数超过一半的数字-中等​​


搜索、查找


  • ​​[数组]BM57 岛屿数量-中等​​:dfs、bfs
  • ​​[数组]BM19 寻找峰值-中等 ​​:二分
  • ​​[数组]BM18 二维数组中的查找-中等 :二维数组的二分查找​​


算法应用


  • ​​[算法应用]SP4 某音一致性哈希-简单 ​​
  • ​​[算法应用]SP6 redis布隆过滤器-中等 ​​
  • ​​[算法应用]SP1 某云ES倒排索引-简单 ​​
  • ​​[算法应用]SP3 某度短网址-中等​​
  • ​​[算法应用]BM101 设计LFU缓存结构 ​​
  • ​​[算法应用]BM100 设计LRU缓存结构​​
  • ​​[算法应用]某云SLB负载均衡-中等 ​​


贪心

  • ​​[贪心]BM95 分糖果问题-较难​​
  • ​​[数组]BM93 盛水最多的容器-中等​​
  • ​​[数组]53. 最大子数组和-简单​​
  • ​​[数组]LCP 30. 魔塔游戏-中等​​


动态规划

  • ​​[动态规划]BM78 打家劫舍(一)-简单​​
  • ​​[动态规划]BM79 打家劫舍(二)-简单​​
  • ​​[动态规划]BM63 跳台阶-简单 ​​
  • ​​[动态规划]BM75 编辑距离(一)-较难​​
  • ​​[动态规划]BM73 最长回文子串-中等 ​​
  • ​​[动态规划]BM77 最长的括号子串-较难 ​​
  • ​​[动态规划]BM77 最长的括号子串-较难 ​​
  • ​​[动态规划]BM62 斐波那契数列-简单​​
  • ​​[动态规划]BM66 最长公共子串-中等​​
  • ​​[动态规划]BM76 正则表达式匹配-较难 ​​
  • ​​[动态规划]BM64 最小花费爬楼梯-简单​​
  • ​​[动态规划]BM65 最长公共子序列(二)-中等​​
  • ​​[动态规划]BM67 不同路径的数目(一)-简单​​
  • ​​[动态规划]BM68 矩阵的最小路径和-中等 ​​
  • ​​[动态规划]BM72 连续子数组的最大和-简单​​
  • ​​[动态规划]BM69 把数字翻译成字符串-中等​​
  • ​​​[典型-动态规划]BM70 兑换零钱(一)-中等​​
  • ​​[动态规划]BM80 买卖股票的最好时机(一)-简单​​
  • ​​[动态规划]BM81 买卖股票的最好时机(二)-中等​​
  • ​​[动态规划]BM82 买卖股票的最好时机(三)-较难​​
  • ​​[leetcode周赛]第300场——6109. 知道秘密的人数-中等​​
  • ​​[leetcode周赛]第300场——6110. 网格图中递增路径的数目-较难​​
  • ​​[动态规划]BM72 连续子数组的最大和-简单​​
  • ​​[动态规划]DP7 连续子数组的最大乘积-中等​​


栈、队列

  • ​​[数组]BM42 用两个栈实现队列-简单​​
  • ​​[数组]BM45 滑动窗口的最大值-较难​​
  • ​​[数组]BM43 包含min函数的栈-简单​​


递归

  • ​​[数组]BM55 没有重复项数字的全排列-中等​​
  • ​​[数组]BM56 有重复项数字的全排列-中等​​


双指针

  • ​​[数组]BM90 最小覆盖子串-中等​​
  • ​​[数组]BM54 三数之和-中等​​
  • ​​[数组]BM94 接雨水问题-较难​​


排序

  • ​​[数组]BM46 最小的K个数-中等​​
  • ​​[数组]BM47 寻找第K大-中等​​


数组


  • ​​[数组]BM88 判断是否为回文字符串-入门​​
  • ​​[数组]BM48 数据流中的中位数-中等​​
  • ​​[数组]BM99 顺时针旋转矩阵-简单​​
  • ​​[数组]BM22 比较版本号-中等​​
  • ​​[数组]118. 杨辉三角-简单 ​​
  • ​​[数组]36. 有效的数独-简单 ​​
  • ​​[数组]217. 存在重复元素-简单​​
  • ​​[数组]BM50 两数之和-简单​​
  • ​​[数组]1. 两数之和-简单​​
  • ​​[数组]LCP 29. 乐团站位-中等​​
  • ​​[数组]BM98 螺旋矩阵-简单 ​​
  • ​​[数组]BM89 合并区间-简单 ​​
  • ​​[数组]566. 重塑矩阵-简单​​
  • ​​[数组]BM21 旋转数组的最小数字-简单​​
  • ​​[数组]350. 两个数组的交集 II-简单​​
  • ​​[数组]BM87 合并两个有序的数组-简单​​
  • ​​[数组]BM97 旋转数组-简单​​
  • ​​[查找]BM17 二分查找-I-简单​​
  • ​​[leetcode周赛]第300场——6111. 螺旋矩阵 IV-中等 ​​



链表

  • ​​[链表]BM1-反转链表-简单​​
  • ​​[链表]-BM2-链表拍内指定区间反转-简单​​
  • ​​[链表]BM3-链表中的节点每k个一组翻转-简单​​
  • ​​[链表]BM4-合并两个排序的链表-简单​​
  • ​​[链表]BM5 合并k个已排序的链表-较难 ​​
  • ​​[链表]BM6 判断链表中是否有环-简单​​
  • ​​[链表]BM7 链表中环的入口结点-中等 ​​
  • ​​[链表]BM8 链表中倒数最后k个结点-简单​​
  • ​​[链表]BM9 删除链表的倒数第n个节点-简单​​
  • ​​[链表]BM10 两个链表的第一个公共结点-简单​​
  • ​​[链表]BM11 链表相加(二)-中等​​
  • ​​[链表]BM12 单链表的排序-中等​​
  • ​​[链表]BM13 判断一个链表是否为回文结构-简单​​
  • ​​[链表]BM14 链表的奇偶重排-中等 ​​
  • ​​[链表]BM15 删除有序链表中重复的元素-I-简单​​
  • ​​[链表]BM16 删除有序链表中重复的元素-II-中等​​



二叉树

  • ​​[二叉树]BM23 二叉树的前序遍历-简单​​
  • ​​[二叉树]BM24 二叉树的中序遍历-中等​​
  • ​​[二叉树]BM25 二叉树的后序遍历-简单​​
  • ​​[二叉树]BM26 求二叉树的层序遍历-中等​​
  • ​​[二叉树]BM27 按之字形顺序打印二叉树-中等​​
  • ​​[二叉树]BM28 二叉树的最大深度-简单 ​​
  • ​​[二叉树]BM29 二叉树中和为某一值的路径(一)-简单​​
  • ​​[二叉树]BM30 二叉搜索树与双向链表-中等​​
  • ​​[二叉树]BM31 对称的二叉树-中等 ​​
  • ​​[二叉树]BM32 合并二叉树-简单​​
  • ​​[二叉树]BM33 二叉树的镜像-简单 ​​
  • ​​[二叉树]BM34 判断是不是二叉搜索树-简单​​
  • ​​[二叉树]BM35 判断是不是完全二叉树-中等​​
  • ​​[二叉树]BM36 判断是不是平衡二叉树-简单​​
  • ​​[二叉树]BM37 二叉搜索树的最近公共祖先-简单​​
  • ​​[二叉树]BM38 在二叉树中找到两个节点的最近公共祖先-中等​​
  • ​​[二叉树]BM39 序列化二叉树-较难 ​​
  • ​​[二叉树]BM40 重建二叉树-中等​​
  • ​​[二叉树]BM41 输出二叉树的右视图-中等​​


字符串

  • ​​[字符串]BM83 字符串变形-简单​​
  • ​​[字符串]BM84 最长公共前缀-简单​​
  • ​​[字符串]BM85 验证IP地址-中等​​
  • ​​[字符串]BM86 大数加法-简单​​


hash表

  • ​​[leetcode周赛]第300场第一题——解密消息-简单​​
  • ​​[数组]BM53 缺失的第一个正整数-中等​​
  • ​​[数组]BM52 数组中只出现一次的两个数字-中等​​
  • ​​[数组]383. 赎金信-简单​​
  • ​​[数组]BM92 最长无重复子数组-中等​​









举报

相关推荐

0 条评论