Advertisement

力扣题目算法分类【持续更新】

阅读量：

该文本总结了多种算法和数据结构的相关知识：
基础算法：

  • 包括二分查找及其应用（如整数二分、寻找重复数等）。
  • 动态规划（线性 DP、背包问题）及经典问题（如打家劫舍、最长子序列等）。
  • 树形 DP 及其应用（如二叉树直径计算）。
  • 状压 DP 及其应用（如骑士拨号器问题）。
  • 数位 DP 及其应用（如可被 K 整除的最小整数）。
  • 概率 DP 及其应用（如分汤问题）。
    数学相关：
  • 快速幂及素数筛。
  • GCD 相关问题及因式分解。
  • 组合计数及矩阵快速幂相关问题。
    数据结构：
  • 单调栈及其应用（如下一个更大元素问题）。
  • 单调队列及滑动窗口最大值问题。
  • 树状数组及区间和查询问题。
    字符串处理：
  • KMP 算法及最长快乐前缀相关问题。
    整体来看，该文本涵盖了多种常见算法和数据结构的应用场景和技术要点。

基础算法

二分
  • 第704题：二分查找（基础难度）涉及整数运算
  • 第34题：在排序数组中寻找元素的起始与结束位置（中等难度）
  • 第69题：计算平方根（基础难度）使用浮点运算
  • 第287题：找出重复数字（中等难度）
  • 第410题：划分数组的最大值范围（困难难度）
  • 第4题：合并两个有序数组的中位数（困难）

动态规划

线性 DP
背包问题
  • 划分等和子集（中等）
  • 目标总和（中等）
  • 硬币找零问题（中等）
  • 硬币找零问题（无限 supply）（中等）
  • 二进制中1的数量（中等）
区间 DP
树形 DP
状压 DP
数位 DP

可被K整除的最小正整数 - 中等

不大于N的最大数字组合 - 困难

1的出现次数 - 困难

概率 DP

数学

快速幂
素数筛
GCD
唯一分解
组合计数
矩阵快速幂

数据结构

单调栈
单调队列

Candy Crush Saga II: Max Queue Value (Mid)

树状数组

字符串

KMP

全部评论 (0)

还没有任何评论哟~

相关文章推荐

力扣题目算法分类【持续更新】

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

力扣刷题总结-持续更新

Gitee提交代码的网址Gitee/tanqinqin C++11tutorialC++11tutorial C++11andmoreC++more C代码要用到C++参考：ReferenceC++R...

力扣-链表相关题 持续更新中。。。。。。

一.相交链表 1.题目 160\.相交链表力扣（LeetCode） 给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。

LeetCode（力扣） 刷题注意事项 持续更新 ~ ~

文章目录 刷题无止境，那就让自己快乐一点 刷哪的题 抱前辈大腿 没有思路的题目 提交前检查代码 提交后 可以做的更好 在哪儿看题解 不要试图从题解的代码中理解思路 LeetCode的使用技巧 一次可以...

leetcode题目分类汇总（持续更新）

文章目录 一、概述 二、分类 2.1链表 2.2栈、队列、堆 2.3贪心算法 2.4二叉树和图 一、概述 利用leetcode刷题提高数据结构和coding能力时，不建议从头开始直接刷，原因如下： 一...

二分算法（持续更新）

二分算法——有序序列 二分法可以作为某几类问题的通用解法： 1.有序序列中是否存在满足某条件的元素； 2.有序序列中第一个满足某条件的元素的位置； 3.有序序列中最后一个满足某条件的元素的位置。

leetcode算法刷题-持续更新

最近，听了同学的建议准备刷leetcode的算法题目，提高下自己的算法能力。 不多说，直接来题： 一. Givenanarrayofintegers,returnindicesofthetwonumb...

算法典题 ---- 持续更新中

目录 动态规划专题典题： 区间dp： 单调队列优化dp： 概率dp/期望dp： 例题一： 例题二： 状压dp： 例题一： SOSDP：（高维前缀和）： 树型dp： 例一： 树状数组优化dp： 例一： ...

前端算法题【持续更新】

实现5.add3.minus2功能 例：5+32，结果为6 冒泡排序如何实现，时间复杂度是多少，还可以如何改进？ 1:222,2:123,5:888，请把数据处理为如下结构：[222,123,null...

JS刷力扣 【持续跟新】

1.两数之和【哈希表+数组】 前置知识： 1.哈希表：根据键（Key）而直接访问在内存存储位置的数据结构 2.map //常用的几个set、get、has搞明白 //1.setkey,value //...