基础算法

二分

  • 704. 二分查找 - 简单 - 整数二分
  • 34. 在排序数组中查找元素的第一个和最后一个位置 - 中等
  • 69. x 的平方根 - 简单 - 浮点二分
  • 287. 寻找重复数 - 中等 - 二分答案
  • 410. 分割数组的最大值 - 困难 - 二分答案
  • 4. 寻找两个正序数组的中位数 - 困难

动态规划

线性 DP

  • 198. 打家劫舍 - 简单
  • 300. 最长递增子序列 (LIS) - 中等
  • 1143. 最长公共子序列 (LCS) - 中等
  • 120. 三角形最小路径和 - 中等
  • 354. 俄罗斯套娃信封问题 - 困难
  • 72. 编辑距离 - 困难

背包问题

  • 416. 分割等和子集 - 中等
  • 494. 目标和 - 中等
  • 322. 零钱兑换 - 中等
  • 518. 零钱兑换 II - 中等
  • 474. 一和零 - 中等

区间 DP

  • 1039. 多边形三角剖分的最低得分 - 中等
  • 516. 最长回文子序列 - 困难
  • 730. 统计不同回文子序列 - 困难
  • 664. 奇怪的打印机 - 困难
  • 312. 戳气球 - 困难

树形 DP

  • 543. 二叉树的直径 - 简单
  • 337. 打家劫舍 III - 中等
  • 124. 二叉树中的最大路径和 - 困难

状压 DP

  • 464. 我能赢吗 - 中等
  • 526. 优美的排列 - 中等
  • 935. 骑士拨号器 - 中等
  • 1349. 参加考试的最大学生数 - 困难

数位 DP

  • 1015. 可被 K 整除的最小整数 - 中等
  • 902. 最大为 N 的数字组合 - 困难
  • 233. 数字 1 的个数 - 困难

概率 DP

  • 808. 分汤 - 中等
  • 837. 新21点 - 中等

数学

快速幂

  • 50. Pow(x, n) - 中等

素数筛

  • 204. 计数质数 - 简单

GCD

  • 365. 水壶问题 - 中等

唯一分解

  • LCP 14. 切分数组 - 困难

组合计数

  • 62. 不同路径 - 中等
  • 60. 排列序列 - 困难
  • 1359. 有效的快递序列数目 - 困难

矩阵快速幂

  • 509. 斐波那契数 - 简单
  • 面试题 08.01. 三步问题

数据结构

单调栈

  • 496. 下一个更大元素 I - 简单
  • 503. 下一个更大元素 II - 中等
  • 739. 每日温度 - 中等
  • 901. 股票价格跨度 - 中等
  • 84. 柱状图中最大的矩形 - 困难
  • 85. 最大矩形 - 困难

单调队列

  • 剑指 Offer 59 - II. 队列的最大值 - 中等
  • 1696. 跳跃游戏 VI - 中等
  • 918. 环形子数组的最大和 - 中等
  • 1438. 绝对差不超过限制的最长连续子数组 - 中等
  • 862. 和至少为 K 的最短子数组 - 困难
  • 239. 滑动窗口最大值 - 困难
  • 1425. 带限制的子序列和 - 困难

树状数组

  • 307. 区域和检索 - 数组可修改 - 中等
  • 315. 计算右侧小于当前元素的个数 - 困难
  • 327. 区间和的个数 - 困难
  • 493. 翻转对 - 困难
  • 1649. 通过指令创建有序数组 - 困难

字符串

KMP

  • 1392. 最长快乐前缀 - 困难

力扣题目算法分类【持续更新】相关推荐

  1. 基本算法总结,力扣题目整理

    系统性学习算法,扎实您的打码基本功! 作为算法初学者的我从19年8月份开始在力扣学习算法,到现在AC了700多道题目. 随着打卡题目数量的增多,我发现算法常见考察的知识点大概有十几种,包括:二分,滑动 ...

  2. 力扣学习记录(每日更新)

    文章目录 引言 简单 力扣:1 两数之和 力扣:20 有效的括号 力扣:21 合并两个有序链表 力扣:22 括号生成 力扣:27 移除元素 力扣: 35 搜索插入位置 力扣:70 [爬楼梯](http ...

  3. 力扣题目——429. N 叉树的层序遍历

    注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的 ...

  4. 力扣题目——637. 二叉树的层平均值

    注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: ...

  5. 力扣题目——103. 二叉树的锯齿形层序遍历

    注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...

  6. 力扣题目——107. 二叉树的层序遍历 II

    注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...

  7. 动态规划题目汇总(持续更新)

    动态规划题目汇总(持续更新) 目录 动态规划题目汇总(持续更新) 1. 钢条切割 问题描述 解法 2. 矩阵链乘法 问题描述 解法 3. 最长公共子序列 问题描述 解法 4. 无重复字符的最长子串 问 ...

  8. 力扣数组算法(c++)(代码随想录数组部分)

    文章一部分内容和图片引用代码随想录和力扣官方题解. 数组(C++) 考察数组的题目一般在思维上都不难,主要是考察对代码的掌控能力 数组是存放在连续内存空间上的相同类型数据的集合. 数组可以方便的通过下 ...

  9. CTFHUB技能树题目解析(持续更新)

    CTFHUB题目解析(持续更新) Web 信息泄露 目录遍历 PHPINFO 备份文件下载 网站源码 bak文件 vim缓存 .Ds_Store Git泄露 Log Stash Index SVN泄露 ...

  10. 机器学习岗面试题目汇总「持续更新」

    机器学习岗面试题目汇总「持续更新」 前情提要 交叉熵损失为什么要取log?

最新文章

  1. arm,asic,dsp,fpga,mcu,soc各自的特点
  2. 企业级-Mysql双主互备高可用负载均衡架构(基于GTID主从复制模式)(原创)
  3. github创建本地库后关联远程库
  4. 万字干货:如何从零开始构建企业级推荐系统?
  5. DayDayUp:2019.12.30吴晓波2020年终秀演讲《预见2020:来海边,拾起信心》读后有感
  6. 冒险者传说pc6java_冒险者传说
  7. struts.xml mysql_mybatis3.3 + struts2.3.24 + mysql5.1.22开发环境搭建及相关说明
  8. 动态加载 回显_ElementUI cascader级联动态加载及回显
  9. WPF开源项目:AIStudio.Wpf.AClient
  10. 这是一个转型AI的励志故事,从非科班到拿下竞赛一等奖
  11. 多元线性回归拟合公式
  12. python 批量处理图片
  13. p5js动漫角色临摹
  14. AFD在CentOS环境中部署
  15. 【C++】Visual Studio教程(十一) -解决方案和项目
  16. 佳能i320打印机驱动安装
  17. 单片机课程设计,基于AT89C51和LCD-12864的贪吃蛇游戏
  18. 充满未知的在线招聘行业,前程无忧如何持续盈利
  19. 网络支付“多元化”趋势越发明朗
  20. 室内装潢设计—Sweet Home 3D

热门文章

  1. 如何从zabbix数据库中获取每日流量最大值
  2. Java 问答:终极父类(第一部分)
  3. 转载 JavaScript的24条实用建议
  4. mod_expires和mod_deflate的配置
  5. Alpha和索引色透明
  6. 如何让Html页面的导航固定在浏览器顶部
  7. mysql损坏打不开_mysql 断电导致表打不开解决方案
  8. mysql oldaltertable_MySQL5.6 ALTER TABLE 分析和测试
  9. NYOJ815三角形 细节
  10. go 调用mysql存储过程_带输出参数的mysql存储过程并发调用问题